News for hackers. Stuff that matters.
Re:Ask HN: What are some cool but obscure data structures yo... by jupiter909 on Friday July 22, 2022 @05:46AM (#32190263)
o Fractal Tree Index's are rather nifty as used in Tokudb engine. Basic gist is that you get the speed of Btree but your update are less painful.

https://en.wikipedia.org/wiki/Fractal_tree_index http://www-db.deis.unibo.it/courses/TBD/Lezioni/mysqluc-2010...

o k-d tree for space partitioning, handy real world applications in mapping and gaming.

o Bloom Filters as you mention are great, always a handy one to know.

There are no comments on this comment yet.