Class IncrementalDisjointSetStruct
- java.lang.Object
-
- org.neo4j.graphalgo.core.utils.paged.dss.SequentialDisjointSetStruct
-
- org.neo4j.graphalgo.core.utils.paged.dss.IncrementalDisjointSetStruct
-
- All Implemented Interfaces:
DisjointSetStruct
@Deprecated public final class IncrementalDisjointSetStruct extends SequentialDisjointSetStruct
Deprecated.ExtendsSequentialDisjointSetStruct
with support for incremental computation based on a previously computed mapping between node ids and set ids. Note that this does not use Union by Rank but prefers the minimum set id instead when merging two sets.
-
-
Constructor Summary
Constructors Constructor Description IncrementalDisjointSetStruct(long size, NodeProperties communityMapping, 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 setId of element p without balancing optimization.static MemoryEstimation
memoryEstimation()
Deprecated.HugeLongArray
parent()
Deprecated.long
setIdOf(long nodeId)
Deprecated.Find set Id of element p.long
size()
Deprecated.element (node) count-
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
-
-
-
-
Constructor Detail
-
IncrementalDisjointSetStruct
public IncrementalDisjointSetStruct(long size, NodeProperties communityMapping, 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.element (node) count- Returns:
- the element count
-
find
public long find(long nodeId)
Deprecated.find setId of element p without balancing optimization.- 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
-
-