Comment by josephg

Huh. I'd love to see B-trees thrown in there. Especially using some of the tricks in the excellent "Algorithms for Modern Hardware" book:

https://en.algorithmica.org/hpc/data-structures/b-tree/