infovis.utils
Class IdManager

java.lang.Object
  cern.colt.PersistentObject
      cern.colt.map.AbstractMap
          cern.colt.map.AbstractIntIntMap
              infovis.utils.RBTree
                  infovis.utils.IntIntSortedMap
                      infovis.utils.IdManager

All Implemented Interfaces:

Serializable, Cloneable

public class IdManager
extends IntIntSortedMap

Class IdManager

Version:

$Revision: 1.7 $

Author:

Jean-Daniel Fekete

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class infovis.utils.RBTree

RBTree.KeyIterator, RBTree.RBNode, RBTree.RBNodeIterator

Field Summary

Fields inherited from class infovis.utils.RBTree

BLACK, NIL, RED

Fields inherited from class cern.colt.PersistentObject

serialVersionUID

Constructor Summary

IdManager()

IdManager(IdManager other)

IdManager(int size)

Method Summary

boolean	checkInvariant()
void	clear()
void	free(int id)
int	getIdCount()
int	getMaxId()
int	getMinId()
boolean	isFree(int id)
RowIterator	iterator()
int	newId()
RowIterator	reverseIterator()

Methods inherited from class infovis.utils.RBTree

clone, compare, containsKey, firstKey, forEachKey, forEachPair, get, getComparator, isEmpty, isNull, keyIterator, keyIterator, lastKey, nodeIterator, put, remove, removeKey, size, valueIterator

Methods inherited from class cern.colt.map.AbstractIntIntMap

containsValue, copy, equals, keyOf, keys, keys, keysSortedByValue, pairsMatching, pairsSortedByKey, pairsSortedByValue, toString, toStringByValue, values, values

Methods inherited from class cern.colt.map.AbstractMap

ensureCapacity, trimToSize

Methods inherited from class java.lang.Object

getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

IdManager

public IdManager()

IdManager

public IdManager(int size)

IdManager

public IdManager(IdManager other)

Method Detail

clear

public void clear()

Overrides:

clear in class RBTree

getMinId

public int getMinId()

getMaxId

public int getMaxId()

isFree

public boolean isFree(int id)

checkInvariant

public boolean checkInvariant()

free

public void free(int id)

newId

public int newId()

getIdCount

public int getIdCount()

iterator

public RowIterator iterator()

reverseIterator

public RowIterator reverseIterator()