Struct BeamSearch 

pub struct BeamSearch { /* private fields */ }

Beam search implementation

Implementations

impl BeamSearch

pub fn new(beam_width: usize) -> Self

Create a new beam search with given beam width

pub fn with_max_hops(self, max_hops: usize) -> Self

Set maximum number of hops

pub fn beam_width(&self) -> usize

Get beam width

pub fn search<F>( &self, graph: &VamanaGraph, query_distance_fn: &F, k: usize, ) -> DiskAnnResult<SearchResult>

where F: Fn(NodeId) -> f32,

Search for k nearest neighbors starting from entry points

Arguments

• graph - Vamana graph to search
• query_distance_fn - Function to compute distance from query to node
• k - Number of neighbors to return

pub fn search_from<F>( &self, graph: &VamanaGraph, start_nodes: &[NodeId], query_distance_fn: &F, k: usize, ) -> DiskAnnResult<SearchResult>

where F: Fn(NodeId) -> f32,

Search from specific starting nodes (useful for incremental search)

Trait Implementations

impl Clone for BeamSearch

fn clone(&self) -> BeamSearch

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BeamSearch

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

Formats the value using the given formatter.

impl Default for BeamSearch

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for BeamSearch

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for BeamSearch

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

where __S: Serializer,

Serialize this value into the given Serde serializer.