Package org.neo4j.graphalgo.core.huge

Class GraphIntersect<CURSOR extends AdjacencyCursor>

java.lang.Object

org.neo4j.graphalgo.core.huge.GraphIntersect<CURSOR>

All Implemented Interfaces:

RelationshipIntersect

Direct Known Subclasses:

HugeGraphIntersect

public abstract class GraphIntersect<CURSOR extends AdjacencyCursor>
extends java.lang.Object
implements RelationshipIntersect

An instance of this is not thread-safe; Iteration/Intersection on multiple threads will throw misleading NullPointerExceptions. Instances are however safe to use concurrently with other RelationshipIterators.

Field Summary

Fields

Modifier and Type	Field	Description
protected CURSOR	empty

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	GraphIntersect(CURSOR cache, CURSOR cacheA, CURSOR cacheB, CURSOR empty, long maxDegree)

Method Summary

Modifier and Type	Method	Description
protected abstract long	advance(CURSOR cursor, long target)	Get the node id greater than or equal (>=) to the provided target.
protected abstract void	copyFrom(CURSOR sourceCursor, CURSOR targetCursor)
protected abstract CURSOR	cursor(long node, CURSOR reuse)
protected abstract int	degree(long node)
void	intersectAll(long nodeA, IntersectionConsumer consumer)
protected abstract long	skipUntil(CURSOR cursor, long target)	Get the node id strictly greater than (>) the provided target.

Methods inherited from class java.lang.Object

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

Field Detail

empty

protected CURSOR extends AdjacencyCursor empty

Constructor Detail

GraphIntersect

protected GraphIntersect(CURSOR cache,
                         CURSOR cacheA,
                         CURSOR cacheB,
                         CURSOR empty,
                         long maxDegree)

Method Detail

intersectAll

public void intersectAll(long nodeA,
                         IntersectionConsumer consumer)

Specified by:

intersectAll in interface RelationshipIntersect

skipUntil

protected abstract long skipUntil(CURSOR cursor,
                                  long target)

Get the node id strictly greater than (>) the provided target. Might return an id that is less than or equal to target iff the cursor did exhaust before finding an id that is large enough.

Returns:

the smallest node id in the cursor greater than the target.

advance

protected abstract long advance(CURSOR cursor,
                                long target)

Get the node id greater than or equal (>=) to the provided target. Might return an id that is less than target iff the cursor did exhaust before finding an id that is large enough. Will always take at least one step.

Returns:

the smallest node id in the cursor greater than or equal to the target.

copyFrom

protected abstract void copyFrom(CURSOR sourceCursor,
                                 CURSOR targetCursor)

cursor

protected abstract CURSOR cursor(long node,
                                 CURSOR reuse)

degree

protected abstract int degree(long node)