Idea for modulo with fixed n in GMP

[Vincent Diepeveen]

hi,

For my favourite library i have idea for fixed modulo. I coded it in  
C + gmp:

Note that it is possible to get s down in most cases, sometimes even  
bigtime smaller.
Speeds things a lot.

see diepmod.c attached
i compile at macintosh, you might want to change inclusion of header  
in different manner on linux
-------------- next part --------------
A non-text attachment was scrubbed...
Name: diepmod.c
Type: application/octet-stream
Size: 5296 bytes
Desc: not available
Url : http://gmplib.org/list-archives/gmp-discuss/attachments/20080419/3ed5df9e/attachment.obj