Show HN: B-field, a novel probabilistic key-value data structure (`rust-bfield`) https://ift.tt/IZsNzGk
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/upk4ZT9 May 23, 2024 at 12:53AM
Komentar
Posting Komentar