Crate splinter_rs

Crate splinter_rs 

Source
Expand description

Splinter is a compressed bitmap format similar to Roaring Bitmaps, optimized specifically for small, sparse sets of 32-bit unsigned integers (u32).

§Key Features:

  • Tree-based Encoding: Splinter encodes u32 values into a 256-way tree structure by decomposing integers into big-endian component bytes. Nodes throughout the tree (including the root) are optimized into four different storage classes: tree, vec, bitmap, run.
  • Zero-copy Access: Designed for efficient querying without deserialization, the SplinterRef type allows direct, zero-copy reads from any type implementing Deref<Target = [u8]>.

Modules§

codec
cow
level
splinter
splinter_ref
traits

Structs§

Splinter
A compressed bitmap optimized for small, sparse sets of 32-bit unsigned integers.
SplinterRef
A zero-copy reference to serialized splinter data.

Enums§

CowSplinter
A clone-on-write splinter that can hold either a reference or an owned value.
DecodeErr
Errors that can occur when deserializing splinter data from bytes.

Traits§

Cut
Encodable
Trait for types that can be encoded into a binary format.
Merge
Optimizable
PartitionRead
PartitionWrite