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 implementingDeref<Target = [u8]>
.
Modules§
Structs§
- Splinter
- A compressed bitmap optimized for small, sparse sets of 32-bit unsigned integers.
- Splinter
Ref - 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.
- Decode
Err - 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
- Partition
Read - Partition
Write