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 implementingAsRef<[u8]>
.
Modules§
Structs§
- Splinter
- An owned, compressed bitmap for u32 keys
- Splinter
Ref - A compressed bitmap for u32 keys operating directly on a slice of bytes