Struct HnswIndex 

pub struct HnswIndex {
    pub params: HnswParams,
    pub distance: DistanceMetric,
    pub entry_point: Option<i64>,
    pub top_layer: usize,
    pub nodes: HashMap<i64, Node>,
    /* private fields */
}

In-memory HNSW graph. See module docs for the model.

Fields

params: HnswParams

distance: DistanceMetric

entry_point: Option<i64>

Node id of the entry point. None iff the index is empty. At all times this is the id of the node with the highest max-layer; if multiple nodes tie for the top layer, the most-recently-promoted one wins.

top_layer: usize

Highest layer currently populated. 0 when the index has at most one node, grows as new nodes get assigned higher layers.

nodes: HashMap<i64, Node>

Node id → its per-layer neighbor lists.

Implementations

impl HnswIndex

pub fn new(distance: DistanceMetric, seed: u64) -> Self

Builds an empty HNSW index with default parameters and the given distance metric + RNG seed. A seed of 0 is mapped to a small nonzero constant — xorshift gets stuck at zero.

pub fn is_empty(&self) -> bool

True if no nodes have been inserted yet.

pub fn len(&self) -> usize

Number of nodes currently in the index.

pub fn insert<F>(&mut self, node_id: i64, vec: &[f32], get_vec: F)

where F: Fn(i64) -> Vec<f32>,

Inserts a node into the graph. The node id must be unique; re-inserting an existing id is a no-op (returns without error). vec is the new node’s vector; get_vec looks up the vector for any other node id the algorithm touches.

pub fn search<F>(&self, query: &[f32], k: usize, get_vec: F) -> Vec<i64>

where F: Fn(i64) -> Vec<f32>,

Returns the k nearest node ids to query, in distance-ascending order (closest first). Empty index returns an empty Vec.

Trait Implementations

impl Clone for HnswIndex

fn clone(&self) -> HnswIndex

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for HnswIndex

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.