Lattice Builder Manual
Software Package for Constructing Rank-1 Lattices
Util.h File Reference

Tools for streaming and poor man's factorization. More...

#include "latbuilder/Types.h"
#include <map>
#include <vector>

Namespaces

 LatBuilder
 Lattice Builder namespace.
 

Functions

template<typename 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...
 

Detailed Description

Tools for streaming and poor man's factorization.