News for hackers. Stuff that matters.

A comment on Ask HN: What are some cool but obscure data structures you know about?.

Re:Ask HN: What are some cool but obscure data structures yo... by mzaks on Friday July 22, 2022 @01:29AM (#32188841)
Not a data structure, but a nice concept for very fast search on immutable pre sorted array, eytzinger order. I did some experiments, it is about 2-3x faster then binary search. https://medium.com/swlh/binary-search-vs-eytzinger-order-301...
[ Parent | on HN ]

There are no comments on this comment yet.