Module partitioned

Time-partitioned temporal HNSW index (RFC-008).

Divides the timeline into fixed-duration partitions, each with its own HNSW graph. Queries are routed only to partitions that overlap the temporal filter, achieving sub-linear latency on historical data.

Architecture

Timeline: ──────────────────────────────────────────────────►
           │ Partition 0  │ Partition 1  │ Partition 2  │ ...
           │ [t0, t0+Δ)  │ [t0+Δ, t0+2Δ)│ [t0+2Δ, ...)│
           │  HNSW_0      │  HNSW_1      │  HNSW_2     │

Node IDs are globally unique: each partition has an id_offset such that global_id = partition.id_offset + local_id.

Structs

Partition 🔒

A single time partition containing an HNSW graph.

PartitionConfig

Configuration for time-partitioned sharding.

PartitionMeta 🔒

PartitionMetaEntry 🔒

PartitionedTemporalHnsw

Time-partitioned temporal HNSW index.