Givaro
Modular< uint64_t, COMP > Class Template Reference

Specialization of Modular to uint64_t element type with efficient dot product. More...

#include <modular-uint64.h>

Inherits FiniteFieldInterface< _Element >.

+ Collaboration diagram for Modular< uint64_t, COMP >:

Detailed Description

template<typename COMP>
class Givaro::Modular< uint64_t, COMP >

Specialization of Modular to uint64_t element type with efficient dot product.

Efficient element operations for dot product, mul, axpy, by using floating point inverse of modulus (borrowed from NTL) and some use of non-normalized intermediate values.

For some uses this is the most efficient field for primes in the range from half word to 2^30.

Requires: Modulus < 2^30. Intended use: 2^15 < prime modulus < 2^30.


The documentation for this class was generated from the following files: