Package io.github.jbellis.jvector.graph
package io.github.jbellis.jvector.graph
-
ClassDescriptionA concurrent set of neighbors that encapsulates diversity/pruning mechanics.GraphIndex<T>Represents a graph-based vector index.Builder for Concurrent GraphIndex.Searches a graph to find nearest neighbors to a query vector.BuilderA List-backed implementation of the
RandomAccessVectorValuesinterface.NeighborArray encodes the neighbors of a node and their mutual scores in the graph as a pair of growable arrays.NeighborQueue uses aLongHeapto store lists of arcs in a graph, represented as a neighbor node id with an associated score packed together as a sortable long, which is sorted primarily by score.Encapsulates comparing node distances.Provides an API for encapsulating similarity to another node or vector.Iterator over the graph nodes on a certain level that includes the size – the total number of nodes to be iterated over.AnGraphIndexthat offers concurrent access; for typical graphs you will get significant speedups in construction and searching as you add threads.Provides random access to vectors by dense ordinal.Container class for results of an ANN search, along with associated metrics about the behavior of the search.