Uses of Class
org.apache.lucene.util.hnsw.HnswGraph
Packages that use HnswGraph
Package
Description
Lucene 9.0 file format.
Lucene 9.1 file format.
Lucene 9.2 file format.
Lucene 9.4 file format.
Lucene 9.5 file format.
Navigable Small-World graph, nominally Hierarchical but currently only has a single layer.
-
Uses of HnswGraph in org.apache.lucene.backward_codecs.lucene90
Subclasses of HnswGraph in org.apache.lucene.backward_codecs.lucene90Modifier and TypeClassDescriptionprivate static final class
Read the nearest-neighbors graph from the index inputfinal class
AnHnswGraph
where all nodes and connections are held in memory.Methods in org.apache.lucene.backward_codecs.lucene90 that return HnswGraphModifier and TypeMethodDescriptionprivate HnswGraph
Lucene90HnswVectorsReader.getGraphValues
(Lucene90HnswVectorsReader.FieldEntry entry) Methods in org.apache.lucene.backward_codecs.lucene90 with parameters of type HnswGraphModifier and TypeMethodDescriptionstatic NeighborQueue
Lucene90OnHeapHnswGraph.search
(float[] query, int topK, int numSeed, RandomAccessVectorValues<float[]> vectors, VectorSimilarityFunction similarityFunction, HnswGraph graphValues, Bits acceptOrds, int visitedLimit, SplittableRandom random) Searches for the nearest neighbors of a query vector. -
Uses of HnswGraph in org.apache.lucene.backward_codecs.lucene91
Subclasses of HnswGraph in org.apache.lucene.backward_codecs.lucene91Modifier and TypeClassDescriptionprivate static final class
Read the nearest-neighbors graph from the index inputfinal class
AnHnswGraph
where all nodes and connections are held in memory.Methods in org.apache.lucene.backward_codecs.lucene91 that return HnswGraphModifier and TypeMethodDescriptionprivate HnswGraph
Lucene91HnswVectorsReader.getGraph
(Lucene91HnswVectorsReader.FieldEntry entry) -
Uses of HnswGraph in org.apache.lucene.backward_codecs.lucene92
Subclasses of HnswGraph in org.apache.lucene.backward_codecs.lucene92Modifier and TypeClassDescriptionprivate static final class
Read the nearest-neighbors graph from the index inputMethods in org.apache.lucene.backward_codecs.lucene92 that return HnswGraphModifier and TypeMethodDescriptionprivate HnswGraph
Lucene92HnswVectorsReader.getGraph
(Lucene92HnswVectorsReader.FieldEntry entry) -
Uses of HnswGraph in org.apache.lucene.backward_codecs.lucene94
Subclasses of HnswGraph in org.apache.lucene.backward_codecs.lucene94Modifier and TypeClassDescriptionprivate static final class
Read the nearest-neighbors graph from the index inputMethods in org.apache.lucene.backward_codecs.lucene94 that return HnswGraphModifier and TypeMethodDescriptionprivate HnswGraph
Lucene94HnswVectorsReader.getGraph
(Lucene94HnswVectorsReader.FieldEntry entry) -
Uses of HnswGraph in org.apache.lucene.codecs.lucene95
Subclasses of HnswGraph in org.apache.lucene.codecs.lucene95Modifier and TypeClassDescriptionprivate static final class
Read the nearest-neighbors graph from the index inputMethods in org.apache.lucene.codecs.lucene95 that return HnswGraphModifier and TypeMethodDescriptionGet knn graph values; used for testingprivate HnswGraph
Lucene95HnswVectorsReader.getGraph
(Lucene95HnswVectorsReader.FieldEntry entry) private HnswGraph
Lucene95HnswVectorsWriter.reconstructAndWriteGraph
(OnHeapHnswGraph graph, int[] newToOldMap, int[] oldToNewMap, int[][] levelNodeOffsets) Reconstructs the graph given the old and new node ids.Methods in org.apache.lucene.codecs.lucene95 with parameters of type HnswGraphModifier and TypeMethodDescriptionprivate void
Lucene95HnswVectorsWriter.writeMeta
(FieldInfo field, int maxDoc, long vectorDataOffset, long vectorDataLength, long vectorIndexOffset, long vectorIndexLength, DocsWithFieldSet docsWithField, HnswGraph graph, int[][] graphLevelNodeOffsets) -
Uses of HnswGraph in org.apache.lucene.util.hnsw
Subclasses of HnswGraph in org.apache.lucene.util.hnswModifier and TypeClassDescriptionfinal class
AnHnswGraph
where all nodes and connections are held in memory.Fields in org.apache.lucene.util.hnsw declared as HnswGraphMethods in org.apache.lucene.util.hnsw with parameters of type HnswGraphModifier and TypeMethodDescriptionstatic NeighborQueue
HnswGraphSearcher.search
(byte[] query, int topK, RandomAccessVectorValues<byte[]> vectors, VectorEncoding vectorEncoding, VectorSimilarityFunction similarityFunction, HnswGraph graph, Bits acceptOrds, int visitedLimit) Searches HNSW graph for the nearest neighbors of a query vector.static NeighborQueue
HnswGraphSearcher.search
(float[] query, int topK, RandomAccessVectorValues<float[]> vectors, VectorEncoding vectorEncoding, VectorSimilarityFunction similarityFunction, HnswGraph graph, Bits acceptOrds, int visitedLimit) Searches HNSW graph for the nearest neighbors of a query vector.HnswGraphSearcher.searchLevel
(T query, int topK, int level, int[] eps, RandomAccessVectorValues<T> vectors, HnswGraph graph) Searches for the nearest neighbors of a query vector in a given level.private NeighborQueue
HnswGraphSearcher.searchLevel
(T query, int topK, int level, int[] eps, RandomAccessVectorValues<T> vectors, HnswGraph graph, Bits acceptOrds, int visitedLimit)