roaring

    Roaring bitmap with container-level run/arrive/bitset encoding (Lemire et al.).

    Download zip
    Version
    0.1.2
    License
    Apache-2.0
    Last updated
    1 hour ago
    Downloads
    20

    No dependencies

    #roaring-mbt

    Roaring bitmap.

    moon test

    #Provenance & License

    • 出处:Roaring: arXiv:1603.06549 (Lemire et al.) — 详见 EXTRACTION.md
    • 独立实现声明与判据来源详见同目录 EXTRACTION.md;许可证随仓库根 LICENSE(MIT)。

    Roaring

    pub struct Roaring {
    // private fields
    }

    Roaring bitmap over the 32-bit domain (arXiv:1603.06549 core subset). Exact membership: no false positives or false negatives.

    Roaring::add

    fn Roaring::add(self : Roaring, value : UInt) -> Unit

    Roaring::contains

    fn Roaring::contains(self : Roaring, value : UInt) -> Bool

    Roaring::new

    fn Roaring::new() -> Roaring

    Roaring::remove

    fn Roaring::remove(self : Roaring, value : UInt) -> Unit