Standard Library

Abbreviations

OOM: Out of Memory
OOB: Out of Bounds

Contents

math.dg
primes.dg
polynomial.dg
matrix.dg

math.dg (extends math.h)

Name Type Runtime Heap Use
sign (int n) -> int O(1) -
ipow (int base, uint power) -> int O(power) -
faculty (uint n) -> uint O(n) -
max (int a, int b) -> int O(1) -
min (int a, int b) -> int O(1) -
gcd (int a, int b) -> int ? -
lcm (int a, int b) -> int ? -
fib (uint64 n) -> uint64 O(n) -
iseven (int n) -> bool O(1) -
isodd (int n) -> bool O(1) -

primes.dg

Name Type Runtime Heap Use
isprime (uint64 n) -> bool O(n) -

polynomial.dg

Name Type Runtime Heap Use
poly_deg (Poly p) -> uint O(n) -

matrix.dg

Name Type Runtime Heap Use