Struct GraphStorage 

pub struct GraphStorage(/* private fields */);

Graph storage backend for HNSW index

Wraps NeighborLists for in-memory neighbor storage. Persistence is handled externally by .omen format serialization.

Implementations

impl GraphStorage

pub fn new(max_levels: usize) -> Self

Create new storage with max levels

pub fn with_capacity(num_nodes: usize, max_levels: usize, m: usize) -> Self

Create storage with pre-allocated capacity

pub fn from_neighbor_lists(lists: NeighborLists) -> Self

Create from existing neighbor lists (used when loading from persistence)

pub fn get_neighbors(&self, node_id: u32, level: u8) -> Vec<u32>

Get neighbors for a node at a specific level

pub fn with_neighbors<F, R>(&self, node_id: u32, level: u8, f: F) -> R

where F: FnOnce(&[u32]) -> R,

Execute closure with read access to neighbors (zero-copy)

pub fn set_neighbors(&mut self, node_id: u32, level: u8, neighbors: Vec<u32>)

Set neighbors for a node at a specific level

pub fn add_bidirectional_link(&mut self, node_a: u32, node_b: u32, level: u8)

Add bidirectional link between two nodes

pub fn add_bidirectional_link_parallel( &self, node_a: u32, node_b: u32, level: u8, )

Add bidirectional link (parallel version)

pub fn remove_link_parallel(&self, node_a: u32, node_b: u32, level: u8)

Remove unidirectional link (parallel version)

pub fn set_neighbors_parallel( &self, node_id: u32, level: u8, neighbors: Vec<u32>, )

Set neighbors (parallel version)

pub fn m_max(&self) -> usize

Get M_max (max neighbors per node)

pub fn memory_usage(&self) -> usize

Get memory usage in bytes

pub fn prefetch(&self, node_id: u32, level: u8)

Prefetch neighbor list into CPU cache

Hints to CPU that we’ll need neighbor data soon. Only beneficial on x86/ARM servers - disabled on Apple Silicon where DMP handles this.

pub fn reorder_bfs(&mut self, entry_point: u32, start_level: u8) -> Vec<u32>

Reorder graph using BFS for cache locality

Trait Implementations

impl Debug for GraphStorage

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for GraphStorage

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for GraphStorage

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.