|
Lattice Builder Manual
Software Package for Constructing Rank-1 Lattices
|
Tools for streaming and poor man's factorization. More...
Namespaces | |
| LatBuilder | |
| Lattice Builder namespace. | |
Functions | |
| template<typename T > | |
| T | LatBuilder::intPow (T base, unsigned long exponent) |
| Integer exponentiation. More... | |
| Modulus | LatBuilder::modularPow (Modulus base, Modulus exponent, Modulus modulus) |
| Modular exponentiation. More... | |
| std::vector< Modulus > | LatBuilder::primeFactors (Modulus n, bool raise=false) |
| Prime factorization using the naive "trial division" algorithm. More... | |
| std::map< Modulus, Modulus > | LatBuilder::primeFactorsMap (Modulus n) |
| Prime factorization using the naive "trial division" algorithm. More... | |
| std::pair< long long, long long > | LatBuilder::egcd (Modulus a, Modulus b) |
| Extended Euclidian algorithm. More... | |
Tools for streaming and poor man's factorization.