Expand description
§Mappy Core
Core implementation of maplet data structures for space-efficient approximate key-value mappings.
Based on the research paper “Time To Replace Your Filter: How Maplets Simplify System Design” by Bender, Conway, Farach-Colton, Johnson, and Pandey.
Re-exports§
pub use maplet::Maplet;pub use operators::CounterOperator;pub use operators::SetOperator;pub use operators::MaxOperator;pub use operators::MinOperator;pub use operators::MergeOperator;pub use operators::VectorOperator;pub use operators::VectorConcatOperator;pub use operators::CustomOperator;pub use types::MapletStats;pub use types::MapletError;pub use types::MapletResult;pub use engine::Engine;pub use engine::EngineConfig;pub use engine::EngineStats;pub use storage::Storage;pub use storage::StorageStats;pub use storage::StorageConfig;pub use storage::PersistenceMode;pub use ttl::TTLManager;pub use ttl::TTLConfig;pub use ttl::TTLStats;pub use ttl::TTLEntry;
Modules§
- concurrent
- Thread-safe operations for maplets
- deletion
- Multiset-based deletion support
- encoding
- Space-efficient value encoding
- engine
- Engine layer for mappy
- error
- Error rate control and strong maplet property
- hash
- Fingerprint hashing and perfect hash foundation
- layout
- Cache-friendly memory layout optimization
- maplet
- Core maplet implementation
- operators
- Value merge operators for maplets
- quotient_
filter - Quotient filter implementation with multiset support
- resize
- Dynamic resizing and merging
- storage
- Storage layer for mappy
- ttl
- TTL (Time-To-Live) management for mappy
- types
- Common types and error handling for maplet operations
Type Aliases§
- Result
- Common result type for maplet operations