Exploring the design space of binary search trees(rtheunissen.github.io)

34 points by wglb 3 years ago | 1 comments

Eytzinger Binary Search(algorithmica.org)

96 points by mikecarlton 3 years ago | 13 comments

Playing with Genetic Algorithms in Python(joseprupi.github.io)

25 points by melenaboija 3 years ago | 3 comments

Static search trees: faster than binary search(curiouscoding.nl)

585 points by atombender 1 year ago | 196 comments

A long blog post by Ragnar Groot Koerkamp implementing and optimizing a static S+ search tree for high-throughput sorted-data search, reaching up to 40x faster than binary search.

Static search trees: 40x faster than binary search (2024)(curiouscoding.nl)

165 points by lalitmaganti 3 months ago | 13 comments

Elastic Binary Trees (2011)(wtarreau.blogspot.com)

22 points by tosh 1 year ago | 8 comments