net.imglib2.algorithm.util.unionfind

Class LongHashMapUnionFind

java.lang.Object

net.imglib2.algorithm.util.unionfind.LongHashMapUnionFind

All Implemented Interfaces:

UnionFind

public class LongHashMapUnionFind
extends Object
implements UnionFind

Author:

Philipp Hanslovsky

Constructor Summary

Constructors

Constructor and Description
LongHashMapUnionFind()
LongHashMapUnionFind(gnu.trove.map.hash.TLongLongHashMap parents, int nSets, LongBinaryOperator comparator)

Method Summary

Modifier and Type	Method and Description
LongHashMapUnionFind	clone()
long	findRoot(long id)
long	join(long id1, long id2) Join two sets represented by root1 and root2
long	setCount()
long	size()

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.imglib2.algorithm.util.unionfind.UnionFind

relabel, relabel, relabel

Constructor Detail

LongHashMapUnionFind

public LongHashMapUnionFind()

LongHashMapUnionFind

public LongHashMapUnionFind(gnu.trove.map.hash.TLongLongHashMap parents,
                            int nSets,
                            LongBinaryOperator comparator)

Parameters:

parents - assignments from id to representative of set

nSets - number of sets in parents. This should be identical with parents.valueCollection().size().

comparator - When joining to sets, the new representative id will be determined by comparator: id = comparator.comparator(id1, id2) < 0 ? id1 : id2

Method Detail

findRoot

public long findRoot(long id)

Specified by:

findRoot in interface UnionFind

Returns:

Root for id

join

public long join(long id1,
                 long id2)

Description copied from interface: UnionFind

Join two sets represented by root1 and root2

Specified by:

join in interface UnionFind

Returns:

The new representative of the joined set.

size

public long size()

Specified by:

size in interface UnionFind

Returns:

Number of elements in this union find.

setCount

public long setCount()

Specified by:

setCount in interface UnionFind

Returns:

Number of sets in this union find.

clone

public LongHashMapUnionFind clone()

Overrides:

clone in class Object