Crate kira_kv_engine 

kira_kv_engine — PtrHash-style MPH + PGM index.

• Build once on a set of unique keys (bytes/str).
• O(1) lookups: key → position in [0..Index::slot_capacity()). Note this is not [0..len()) — PtrHash25 over-provisions slot space by 1/gamma. Size parallel side arrays to slot_capacity().
• Empty input is supported (0.6.1+): produces a no-op instance.

Re-exports

pub use index::BloomExport;

pub use index::GpuExport;

pub use index::Index;

pub use index::IndexBuilder;

pub use index::IndexConfig;

pub use index::IndexError;

pub use index::IndexStats;

Modules

index

Structs

BackendBuildConfig

DynamicConfig

Configuration for DynamicIndex.

DynamicHotTier

Dynamic hot-tier holding a HotTierIndex plus a frequency tracker. The inner index is replaced atomically by [install] after a rebuild.

DynamicIndex

Dynamic key→id index. Supports insert, delete, lookup with stable ids while delegating heavy lookups to compacted static Index tiers.

EliasFano

Compact representation of a sorted u64 sequence.

HybridBuilder

Builder for HybridIndex.

HybridIndex

Hybrid PGM + MPH index for any key type (operates over canonical_hash(key)).

HybridStorageStats

PgmBuilder

Builder for PGM Index with configuration.

PgmIndex

PGM Index for sorted integer keys with O(1) average lookup.

PgmIndexU128

PGM Index for sorted unique 16-byte keys.

PgmStats

Statistics about PGM index.

SpaceSaving

Space-Saving frequency counter for u64 keys. Tracks up to capacity most frequent keys with bounded error: estimated count never undershoots true count, and overshoots by at most total_observations / capacity.

Enums

BackendKind

BuildProfile

HybridError

PgmU128Error

Traits

MphBackend

Type Aliases

StableId

A stable external id assigned by DynamicIndex on insert. Never invalidated by flushes or compactions.