Skip to main content

Module graph

lance_index::vector

Module graph 

Source
Expand description

Generic Graph implementation.

Modules§

builder

Structs§

GraphNode
OrderedFloat
A wrapper for f32 to make it ordered, so that we can put it into a BTree or Heap
OrderedNode
Visited
Array-based visited list (faster than HashSet)
VisitedGenerator

Statics§

DISTS_FIELD
NEIGHBORS_FIELD
NEIGHBORS field.

Traits§

DistanceCalculator
Distance calculator.
Graph
Graph trait.

Functions§

beam_search
Beam search over a graph
greedy_search
Greedy search over a graph