A collection of algorithms.
- order-1 voronoi sweep-line algorithm
- r-tree*
- r-star-tree (2-dimensional)
- ss-tree*
- random knapsack**
- backtracking knapsack
- str bulk-loaded r-tree*
- improved str bulk-loaded r-tree*
- vam-split r-tree*
- hamiltonian chain enumeration
- mira classifier
- json parser
- brute-force student id censorer
- uri parser
- basic incognito k-anonymization with suppression
- naive all-pairs intersected rectangles with static d-fold rectangle tree variant***
- x-tree
- r-star-tree (d-dimensional)
- parallel coordinates plot with interval attribute midpoints and cell omission using hidden segments
- rule mining parallel coordinates plot user interface
- quantitative/categorical apriori-based association rule mining
- bundle #1 - order maintenance list, doubly linked list, adaptable priority queue, heap, splay tree, scapegoat tree, complete binary tree; use concepts of location-aware entries, non-traditional leaf in-order pointers, lazy-remove, custom key transform, custom comparator, height-aware node, label-aware node, path labels
- bundle #1 - red-black tree
- bundle #1 - 1-d segment tree
- bundle #1 - 2-d segment tree with rectangle segments
- cooley-tukey FFT (i.e. using complex arithmetic)
- basic and extended s-expression parsers
- knuth-morris-pratt (KMP) pattern-matching; shortest repeating sub-pattern (SRSP) in linear time
- fast walsh-hadamard transform and hard-coded inverse transform
- number theoretic transform (NTT) flavor of FFT (i.e. using modular arithmetic)
- prim-jarnik MST algorithm
- disjoint set union-find data structure with union-by-size and path compression and named variant
- LCA algorithm from bender and farach-colton
- SCC algorithm from kosaraju and sharir
- flow-graph intervals and bridges algorithm via tarjan 1976
- strongly connected graph strong bridges via italiano et al. 2012
- simple2ecb for 2-edge-connected blocks in strongly connected graphs via georgiadis et al. 2014
- dominator tree construction algorithms via fraczak et al. 2013 (AD #1, AD #2, AD #3, GD #1, GD #2, GD #3, HD) and optimized version for GD #2
- rec2ecb for 2-edge-connected blocks in strongly connected graphs via georgiadis et al. 2014
- fast2ecb for 2-edge-connected blocks in strongly connected graphs via georgiadis et al. 2014
- strongly connected graph strong articulation points via italiano et al. 2012
- simplevrb for vertex-resilient blocks in strongly connected graphs via georgiadis et al. 2015
- fastvrb for vertex-resilient blocks in strongly connected graphs via georgiadis et al. 2015
- union-tree disjoint set union-find data structure via gabow and tarjan 1985
- block forest for vrb
- 2ecb, vrb, 2vcb oracles
- bundle #1 - 1-d and 2-d range trees
*: tree is for 2-dimensional objects
**: not faster than d.p. when d.p. is possible
***: slower than brute force with pypy until n ~= 1000 for d = 35