Package org.neo4j.graphalgo.core.utils.paged.dss

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 of SequentialDisjointSetStruct 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

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 class SequentialDisjointSetStruct

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