News for hackers. Stuff that matters.

A comment on Show HN: B-field, a novel probabilistic key-value data structure (`rust-bfield`).

Re:Show HN: B-field, a novel probabilistic key-value data st... by alexbowe on Wednesday May 22, 2024 @03:11PM (#40444925)
Interesting read, thanks for sharing!

If you have some benchmark results, it'd be great to see how it compares to traditional data structures in practice, for different datasets and varying k-mer lengths

[ Parent | on HN ]
Re:Show HN: B-field, a novel probabilistic key-value data st... by boyd on Wednesday May 22, 2024 @04:08PM (#40445753)
Thank you! The "Space Requirements" section in the README has a few examples, and your comment has made me realize our (micro-)benchmark link in the README is broken.

We'll get that fixed and maybe find the time to do a larger post with some benchmarks on both space/time tradeoffs and overall performance vs. other data structures.

[ Parent | on HN ]