Crate fastbit

fastbit

fastbit is a fast, efficient, and pure Rust bitset library for high-performance data indexing and analytics.

This crate provides a collection of bitset and bitmap data structures, including growable bit vectors, fixed-size bitsets, bit grids, and efficient bit operations.

Features

• Growable and fixed-size bitsets
• Efficient bitwise operations
• Bit slices and views for zero-copy access
• Iterators and utilities for bit manipulation

Examples

use fastbit::{BitVec, BitRead, BitWrite};

let mut bv: BitVec<u8> = BitVec::new(128);
bv.set(5);
assert!(bv.test(5));
bv.reset(5);
assert!(!bv.test(5));

Modules

• BitVec: Growable bit vector
• BitFixed: Fixed-size bitset
• BitGrid: 2D bit grid
• BitSpan, BitSpanMut: Bit slices
• BitView, BitViewMut: Bit views
• Iter: Bit iterator

Crate-level re-exports

The most important types are re-exported at the crate root.

Structs

BitFixed

A fixed-size bitset.

BitGrid

A two-dimensional bit grid.

BitList

A sparse bit set implementation that efficiently stores indices of set bits.

BitSetDifference

Adapter for the difference of two bit sets (A \ B).

BitSetIntersection

Adapter for the intersection of two bit sets.

BitSetSymmetricDifference

Adapter for the symmetric difference (XOR) of two bit sets.

BitSetUnion

Adapter for the union of two bit sets.

BitSpan

A non-owning read-only view into a bit array.

BitSpanMut

A non-owning mutable view into a bit array.

BitVec

A growable, heap-allocated bit vector.

BitView

A read-only view into a bit set stored in memory.

BitViewMut

A mutable view into a bit set stored in memory.

Iter

An iterator over the set bits in a bit collection.

Traits

BitRead

A bitset trait support

BitResize

BitStack

BitWrite