Great intro course on data structures & algorithms
https://sp23.datastructur.es/index.html
Data structures
Ordered roughly by increasing “topological complexity”
List, stack, queue
Heap
Trees
Flattened trees
https://github.com/tlack/atree
Flattening of AST data structure
https://www.cs.cornell.edu/~asampson/blog/flattening.html
- AST
- bytecode interpreter
- (reference to ECS)
B-tree
https://blog.allegro.tech/2023/11/how-does-btree-make-your-queries-fast.html
https://benjamincongdon.me/blog/2021/08/17/B-Trees-More-Than-I-Thought-Id-Want-to-Know/
Append-only B trees
https://www.bzero.se/ldapd/btree.html https://news.ycombinator.com/item?id=38805383
Data structures for editors
https://averylaird.com/programming/the%20text%20editor/2017/09/30/the-piece-table.html
Rope and SumTree
https://zed.dev/blog/zed-decoded-rope-sumtree
Graphs
Bloom filter
Sketch (HyperLogLog, …)
Algorithms
https://blog.bytebytego.com/p/algorithms-you-should-know-before