Since you mentioned Bloom filters, here are ribbon filters: https://engineering....

		anmalhot on July 22, 2022 \| parent \| context \| favorite \| on: Ask HN: What are some cool but obscure data struct... 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