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