Show HN: B-field, a novel probabilistic key-value data structure (`rust-bfield`) https://ift.tt/vWqU4CV

Show HN: B-field, a novel probabilistic key-value data structure (`rust-bfield`) `rust-bfield` is a Rust implementation of our novel "B-field" data structure, which functions like a Bloom filter for key-value lookups instead of set membership queries. The B-field allows you to compactly store data using only a few bytes per key-value pair. We've successfully utilized it in genomics to associate billions of "k-mers" with taxonomic identifiers while maintaining an efficient memory footprint. But the data structure is also useful beyond computational biology, particularly where you have large unique key domains and constrained value ranges. Available under an Apache 2 license. We hope it proves useful, and we're happy to answer any questions! https://ift.tt/8SePW0N May 22, 2024 at 11:23PM