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 |