Arbitrary Precision Integer =========================== - Basic operation: add, sub, mul, div, cmp, conversion * Classic algorithm * Karatsuba multiplication * Divide and conquer division * Fast base conversion - Math library: * Factorial * Mersenne-Twisted random number generator - Number theory: * GCD, Extened GCD * Miller-Rabin primality testing Arbitrary Precision Decimal =========================== - Basic operation: add, sub, mul, div, cmp - Conversion Numerical Library ================= - Matrix: gauss-jordan - FFT, DFT Common Library ============== - Data structure: stack, queue, heap, bst - Algorithm: sort