#include <AUtils.h>
Static Public Member Functions | |
template<class T> T | max (T a, T b) |
template<class T> T | min (T a, T b) |
template<class T> T | div_roundup (T a, T b) |
template<class T> T | bminus (T a, T b) |
template<class T, T top> T | bplus (T a, T b) |
template<class T> T | bplus (T a, T b, T top) |
template<class T, class CTYPE> T | modsum (T *s, CTYPE n, T m) |
template<class IT, class FT> IT | roundup (FT x) |
template<class T> T | log2_ceil (T n) |
|
substraction with the modification to return 0 (T()) for negative difference (needs >, -, T()) |
|
|
|
addition with the modification to return top for sums that are larger than top |
|
returns a divided through b rounded up to nearest "integer" (needs =, --, +, /) |
|
compute 2-logarithm of n (rounded up to nearest int), i.e. number of bits needed to store values from {0,...,n-1} |
|
return the maximum of a and b (needs >) |
|
return the minimum of a and b (needs <) |
|
calculate the sum s[0]+...s[n-1] modulo m (needs =, +, for T and =, CTYPE(), <, ++ for CTYPE) |
|
round up x to nearest integer |