Data Structures / Algorithms

Here are some of my favrourite data structures and algorithms.

• B-Tree
• LSM Tree
• LSM Forest (or whatever TigerBeetle has implemented)
• Merkle Patricia Trie
• Verkle Tree
• Generalised Search Tree
• Generalised Inverted Index
• E²LSH
• IVFADC
• ANNOY
• HNSW
• Relative NN-Descent
• Fortune’s Algorithm
• Raft consensus
• Paxos consensus
• Monads
• Stack Monoid
• Conflict-Free Replication Data Type (CRDT)