• Compression
  • Huffman
  • Lzw
• Crypto
  • MD5
  • SHA1
  • UUID
• Geometry
  • GrahamScan
  • IntervalSearchTree
  • KdTree
  • LineCrossFinder
  • RectCrossFinder
• Graph
  • AcyclicShortestPaths
  • BellmanFordShortestPaths
  • BreadthFirstRoutes
  • DepthFirstRoutes
  • ComponentSpreader
  • DepthFirstOrder
  • DijkstraShortestPaths
  • DirectedCycleFinder
  • FlowNetwork
  • FordFulkerson
  • KruskalMinSpanningTree
  • MultiSourceShortestPaths
  • PrimsMinSpanningTree
  • StrongComponentSpreader
  • TopologicalOrderIterator
• Hash
  • LinearProbingHashTree
  • ChainingHashTree
• Sort
  • BottomUpMergeSort
  • HeapSort
  • InsertionSort
  • MergeSort
  • QuickSort
  • SelectionSort
  • ShellSort
  • ThreeWayQuickSort
  • Select
• String
  • LsdRadixSort
  • MsdRadixSort
  • BoyerMooreSubstringSearch
  • KnuthMorrisPrattSubstringSearch
  • LongestCommonPrefix
  • RabinKarpSubstringSearch
  • RegExpMatcher
  • TernarySearchTries
  • ThreeWayRadixSort
• Tree
  • BinaryTree
  • RedBlackTree
  • BreadthOrderTraverse (with/without recursion)
  • DepthPreOrderTraverse (with/without recursion)
  • DepthInOrderTraverse (with/without recursion)
  • DepthPostOrderTraverse (with/without recursion)
• UnionFind
  • QuickFind
  • QuickUnion
  • UnionFind

• Least Recently Used Cache
• Most Recently Used Cache
• Circular Buffer
• Probabilistic Data Structures
  • Bloom filter
  • Cuckoo filter
• HyperLogLog

$ cmake -S . -B build
$ cmake --build build --parallel

The license is the MIT license.

• "Algorithms" by Robert Sedgewick and Kevin Wayne.