Lattice Builder Manual Software Package for Constructing Rank-1 Lattices

- Main Page
- Related Pages
- Modules
- Namespaces
- Classes
- Files
- Examples

- File List

All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends Modules Pages
Namespaces | Functions
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.