Package io.github.jbellis.jvector.disk

Class CachingGraphIndex

java.lang.Object

io.github.jbellis.jvector.disk.CachingGraphIndex

All Implemented Interfaces:

GraphIndex<float[]>, Accountable, AutoCloseable

public class CachingGraphIndex
extends Object
implements GraphIndex<float[]>, AutoCloseable, Accountable

Nested Class Summary

Nested classes/interfaces inherited from interface io.github.jbellis.jvector.graph.GraphIndex

GraphIndex.View<T>

Constructor Summary

Constructors

Constructor	Description
CachingGraphIndex(OnDiskGraphIndex<float[]> graph)

Method Summary

Modifier and Type	Method	Description
void	close()
NodesIterator	getNodes()	Get all nodes on a given level as node 0th ordinals.
GraphIndex.View<float[]>	getView()	Return a View with which to navigate the graph.
int	maxDegree()
long	ramBytesUsed()
int	size()	Returns the number of nodes in the graph

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

CachingGraphIndex

public CachingGraphIndex(OnDiskGraphIndex<float[]> graph)

Method Details

size

public int size()

Description copied from interface: GraphIndex

Returns the number of nodes in the graph

Specified by:

size in interface GraphIndex<float[]>

getNodes

public NodesIterator getNodes()

Description copied from interface: GraphIndex

Get all nodes on a given level as node 0th ordinals. The nodes are NOT guaranteed to be presented in any particular order.

Specified by:

getNodes in interface GraphIndex<float[]>

Returns:

an iterator over nodes where nextInt returns a next node on the level

getView

public GraphIndex.View<float[]> getView()

Description copied from interface: GraphIndex

Return a View with which to navigate the graph. Views are not threadsafe.

Specified by:

getView in interface GraphIndex<float[]>

maxDegree

public int maxDegree()

Specified by:

maxDegree in interface GraphIndex<float[]>

Returns:

the maximum number of edges per node

ramBytesUsed

public long ramBytesUsed()

Specified by:

ramBytesUsed in interface Accountable

close

public void close()
           throws IOException

Specified by:

close in interface AutoCloseable

Specified by:

close in interface GraphIndex<float[]>

Throws:

IOException