Package com.ibm.wala.util.intset

Class IntegerUnionFind

java.lang.Object

com.ibm.wala.util.intset.IntegerUnionFind

public class IntegerUnionFind
extends Object

An implementation of Tarjan's union-find, using path compression and balancing, for non-negative integers

Constructor Summary

Constructors

Constructor	Description
IntegerUnionFind()
IntegerUnionFind(int size)

Method Summary

Modifier and Type	Method	Description
int	find(int x)
int	size()
void	union(int x, int y)	union the equiv classes of x and y

Methods inherited from class java.lang.Object

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

Constructor Details

IntegerUnionFind

public IntegerUnionFind()

IntegerUnionFind

public IntegerUnionFind(int size)

Parameters:

size - initial size of the tables

Method Details

union

public void union(int x,
 int y)

union the equiv classes of x and y

find

public int find(int x)

Returns:

representative of x's equivalence class

size

public int size()