9 Mar
2011
9 Mar
'11
7:33 p.m.
On 3/9/2011 7:19 AM, Chad Nelson wrote:
I'm leery of looking at any GMP code... it's probably pure paranoia, the GPL can't apply to just *looking* at code, but I'd rather stick to descriptions to ensure that my code doesn't resemble anyone else's and nobody can claim that I've copied from them.
For the Schönhage–Strassen multiplication algorithm, I found the following paper about the GMP implementation to be very illuminating (and doesn't have the errors that the wikipedia entry has!): http://www.loria.fr/~gaudry/publis/issac07.pdf I'm not a lawyer, but I would think it's fine to base an implementation off the description given in that paper. - Jeff