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
- E2LSH
- IVFADC
- ANNOY
- HNSW
- Relative NN-Descent
- Fortune’s Algorithm
- Raft consensus
- Paxos consensus
- Monads
- Stack Monoid
- Conflict-Free Replication Data Type (CRDT)