Struct VamanaGraph 

pub struct VamanaGraph { /* private fields */ }

Vamana graph structure

Implementations

impl VamanaGraph

pub fn new( max_degree: usize, pruning_strategy: PruningStrategy, alpha: f32, ) -> Self

Create a new empty Vamana graph

pub fn num_nodes(&self) -> usize

Get number of nodes in graph

pub fn max_degree(&self) -> usize

Get maximum degree

pub fn entry_points(&self) -> &[NodeId]

Get entry points

pub fn set_entry_points(&mut self, entry_points: Vec<NodeId>)

Set entry points

pub fn add_entry_point(&mut self, node_id: NodeId) -> DiskAnnResult<()>

Add entry point

pub fn get_node(&self, node_id: NodeId) -> Option<&VamanaNode>

Get node by ID

pub fn get_node_mut(&mut self, node_id: NodeId) -> Option<&mut VamanaNode>

Get mutable node by ID

pub fn get_node_id(&self, vector_id: &VectorId) -> Option<NodeId>

Get node ID by vector ID

pub fn add_node(&mut self, vector_id: VectorId) -> DiskAnnResult<NodeId>

Add a new node to the graph

pub fn remove_node(&mut self, node_id: NodeId) -> DiskAnnResult<()>

Remove a node from the graph

pub fn add_edge( &mut self, source: NodeId, target: NodeId, ) -> DiskAnnResult<bool>

Add a directed edge from source to target

pub fn remove_edge( &mut self, source: NodeId, target: NodeId, ) -> DiskAnnResult<bool>

Remove a directed edge from source to target

pub fn prune_neighbors<F>( &mut self, node_id: NodeId, candidates: &[(NodeId, f32)], distance_fn: &F, ) -> DiskAnnResult<()>

where F: Fn(NodeId, NodeId) -> f32,

Prune neighbors of a node using the configured strategy

Arguments

• node_id - Node whose neighbors to prune
• candidates - Candidate neighbors with their distances
• distance_fn - Function to compute distance between node IDs

pub fn get_neighbors(&self, node_id: NodeId) -> Option<&[NodeId]>

Get all neighbors of a node

pub fn stats(&self) -> GraphStats

Get graph statistics

pub fn validate(&self) -> DiskAnnResult<()>

Validate graph integrity

Trait Implementations

impl Clone for VamanaGraph

fn clone(&self) -> VamanaGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for VamanaGraph

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

Formats the value using the given formatter.

impl Decode for VamanaGraph

fn decode<__D: Decoder<Context = ()>>(decoder: &mut __D) -> Result<Self, Error>

Decode a value from the given decoder

impl Default for VamanaGraph

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for VamanaGraph

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Encode for VamanaGraph

fn encode<__E: Encoder>(&self, encoder: &mut __E) -> Result<(), Error>

Encode this value into the given encoder

impl Serialize for VamanaGraph

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

where __S: Serializer,

Serialize this value into the given Serde serializer.