Struct TemporalLSH

pub struct TemporalLSH {
    tables: Vec<HashMap<u64, Vec<u32>>>,
    hyperplanes: Vec<Vec<Vec<f32>>>,
    config: TLSHConfig,
    dim: usize,
    n_points: usize,
}

Temporal Locality-Sensitive Hashing index.

Maintains multiple hash tables where each hash combines semantic (random hyperplane) and temporal (bucket) components.

Fields

tables: Vec<HashMap<u64, Vec<u32>>>

Hash tables: tables[table_idx][hash] → vec of node_ids.

hyperplanes: Vec<Vec<Vec<f32>>>

Random hyperplanes for semantic hashing. Shape: [n_tables][semantic_bits][dim].

config: TLSHConfig

Configuration.

dim: usize

Dimensionality of vectors.

n_points: usize

Total number of indexed points.

Implementations

impl TemporalLSH

pub fn new(dim: usize, config: TLSHConfig) -> Self

Create a new empty T-LSH index.

pub fn build(vectors: &[&[f32]], timestamps: &[i64], config: TLSHConfig) -> Self

Build T-LSH from existing index data.

pub fn insert(&mut self, node_id: u32, vector: &[f32], timestamp: i64)

Insert a point into all hash tables.

pub fn query(&self, vector: &[f32], timestamp: i64) -> Vec<u32>

Query: find candidate node IDs under spatiotemporal locality.

Returns deduplicated candidate IDs from all tables + multi-probe.

pub fn len(&self) -> usize

Number of indexed points.

pub fn is_empty(&self) -> bool

Whether the index is empty.

pub fn memory_bytes(&self) -> usize

Memory usage estimate in bytes.

fn compute_hash(&self, table_idx: usize, vector: &[f32], timestamp: i64) -> u64

Compute the full hash for a point in a specific table.

fn semantic_hash(&self, table_idx: usize, vector: &[f32]) -> Vec<bool>

Compute semantic hash bits via random hyperplane LSH.

fn temporal_bucket(&self, timestamp: i64) -> i64

Compute temporal bucket index.

fn combine_hash( &self, _table_idx: usize, sem_bits: &[bool], temp_bucket: i64, ) -> u64

Combine semantic bits and temporal bucket into a single u64 hash.