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 anmalhot on Thursday July 21, 2022 @11:39PM (#32188236)
Since you mentioned Bloom filters, here are ribbon filters: https://engineering.fb.com/2021/07/09/data-infrastructure/ri...

Edit: another that I enjoyed working with 'Burst Tries': https://dl.acm.org/doi/10.1145/506309.506312

[ Parent | on HN ]

There are no comments on this comment yet.