Crate bfield

source ·
Expand description

The B-field datastructure, implemented in Rust. A space-efficient, probabilistic data structure and storage and retrieval method for key-value information. These Rust docs represent some minimal documentation of the crate itself. See the Github README for an extensive write-up, including the math and design underpinning the B-field data structure, guidance on B-field parameter selection, as well as usage examples.1

  1. These are not embeddable in the Cargo docs as they include MathJax, which is currently unsupported. ↩

Structs

  • BField
    The struct holding the BField primary and secondary bit arrays.

Functions

  • choose
    (Hopefully) fast implementation of a binomial.

Type Aliases

  • BFieldVal
    A simple type alias to make the code more readable