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. Leaf nodes efficiently transition from byte lists to compact bitmaps at up to 32 values.

  • Zero-copy Access: Designed for efficient querying without deserialization, the SplinterRef type allows direct, zero-copy reads from any type implementing AsRef<[u8]>.

Modules§

cow
ops

Structs§

Splinter
An owned, compressed bitmap for u32 keys
SplinterRef
A compressed bitmap for u32 keys operating directly on a slice of bytes

Enums§

DecodeErr

Constants§

SPLINTER_MAX_VALUE

Traits§

SplinterRead
SplinterWrite