Since you mentioned Bloom filters, here are ribbon filters: https://engineering.fb.com/2021/07/09/data-infrastructure/ribbon-filter/ https://engineering.fb.com/

Since you mentioned Bloom filters, here are ribbon filters: https://engineering.fb.com/2021/07/09/data-infrastructure/ribbon-filter/ 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 https://dl.acm.org/doi/10.1145/506309.506312