Class NonInrementalDisjointSetStruct
- java.lang.Object
-
- org.neo4j.graphalgo.core.utils.paged.dss.SequentialDisjointSetStruct
-
- org.neo4j.graphalgo.core.utils.paged.dss.NonInrementalDisjointSetStruct
-
- All Implemented Interfaces:
DisjointSetStruct
@Deprecated public final class NonInrementalDisjointSetStruct extends SequentialDisjointSetStruct
Deprecated.Implementation ofSequentialDisjointSetStruct
using Union by Rank and Path compression.
-
-
Field Summary
Fields Modifier and Type Field Description static MemoryEstimation
MEMORY_ESTIMATION
Deprecated.
-
Constructor Summary
Constructors Constructor Description NonInrementalDisjointSetStruct(long size, AllocationTracker tracker)
Deprecated.Initialize the struct with the given size.
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Deprecated Methods Modifier and Type Method Description long
find(long nodeId)
Deprecated.Find set Id of element p.static MemoryEstimation
memoryEstimation()
Deprecated.HugeLongArray
parent()
Deprecated.long
setIdOf(long nodeId)
Deprecated.Find set Id of element p.long
size()
Deprecated.Number of elements stored in the data structure.-
Methods inherited from class org.neo4j.graphalgo.core.utils.paged.dss.SequentialDisjointSetStruct
findAndBalance, merge, sameSet, union
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface org.neo4j.graphalgo.core.utils.paged.dss.DisjointSetStruct
asNodeProperties
-
-
-
-
Field Detail
-
MEMORY_ESTIMATION
public static final MemoryEstimation MEMORY_ESTIMATION
Deprecated.
-
-
Constructor Detail
-
NonInrementalDisjointSetStruct
public NonInrementalDisjointSetStruct(long size, AllocationTracker tracker)
Deprecated.Initialize the struct with the given size.- Parameters:
size
- number of elements (maximum node id)
-
-
Method Detail
-
memoryEstimation
public static MemoryEstimation memoryEstimation()
Deprecated.
-
parent
public HugeLongArray parent()
Deprecated.
-
size
public long size()
Deprecated.Description copied from interface:DisjointSetStruct
Number of elements stored in the data structure.- Returns:
- element count
-
find
public long find(long nodeId)
Deprecated.Description copied from class:SequentialDisjointSetStruct
Find set Id of element p. Note that implementations of this method might apply path optimizations while looking for the set id.- Specified by:
find
in classSequentialDisjointSetStruct
- Parameters:
nodeId
- the element in the set we are looking for- Returns:
- an id of the set it belongs to
-
setIdOf
public long setIdOf(long nodeId)
Deprecated.Description copied from interface:DisjointSetStruct
Find set Id of element p.- Parameters:
nodeId
- the element in the set we are looking for- Returns:
- an id of the set it belongs to
-
-