Idea for modulo with fixed n in GMP

Vincent Diepeveen diep at
Sat Apr 19 01:59:53 CEST 2008


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 : 

More information about the gmp-discuss mailing list