We ripped the longlong.h out of GMP which has assembly code for this sort of thing. We use precomputed inverses for the modular reduction.
On 23 Jan, 19:01, parisse <bernard.pari...@ujf-grenoble.fr> wrote: > > No, in my case the maximum modulus is 2^63 for now on a 64 bit > > machine. > > How do you make multiplication followed by modular reduction? I don't > know how to to that in C (I mean there is no quadruple long or > int128_t in gcc?) --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to sage-devel-unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
