Ribbon filter: Practically smaller than Bloom and Xor

What the research is: The Ribbon filter is a new data structure that is more space-efficient than the popular Bloom filters that are widely used for optimizing data retrieval. One of the ways that Bloom, and now Ribbon, filters solve real engineering problems is by providing smooth configurability unmatched by other filters. Bloom filters work [...] Read More... The post Ribbon filter: Practically smaller than Bloom and Xor appeared first on Facebook Engineering.
http://dlvr.it/S3Pw13

Komentar

Postingan populer dari blog ini

Inside Meta’s first smart glasses

Post-quantum readiness for TLS at Meta

Maintaining large-scale AI capacity at Meta