Eclipse Platform & Tools v3.6

org.eclipse.cdt.core.parser.util
Class HashTable

java.lang.Object
  extended by org.eclipse.cdt.core.parser.util.HashTable
All Implemented Interfaces:
Cloneable
Direct Known Subclasses:
CharTable, ObjectTable

public class HashTable
extends Object
implements Cloneable


Field Summary
protected  int currEntry
           
protected  int[] hashTable
           
protected static int minHashSize
           
protected  int[] nextTable
           
 
Constructor Summary
HashTable(int initialSize)
           
 
Method Summary
 int capacity()
           
 void clear()
           
 Object clone()
           
 void dumpNexts()
           
protected  int hash(int pos)
           
 boolean isEmpty()
           
protected  void linkIntoHashTable(int i, int hash)
           
protected  int partition(Comparator<Object> c, int p, int r)
           
protected  void rehash()
           
protected  void removeEntry(int i, int hash)
           
protected  void resize()
           
protected  void resize(int size)
           
 int size()
           
 void sort(Comparator<Object> c)
           
 
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

minHashSize

protected static final int minHashSize
See Also:
Constant Field Values

currEntry

protected int currEntry

hashTable

protected int[] hashTable

nextTable

protected int[] nextTable
Constructor Detail

HashTable

public HashTable(int initialSize)
Method Detail

isEmpty

public boolean isEmpty()

size

public final int size()

clone

public Object clone()
Overrides:
clone in class Object

resize

protected void resize()

clear

public void clear()

rehash

protected void rehash()

resize

protected void resize(int size)

hash

protected int hash(int pos)

linkIntoHashTable

protected void linkIntoHashTable(int i,
                                 int hash)

capacity

public final int capacity()

removeEntry

protected void removeEntry(int i,
                           int hash)

sort

public final void sort(Comparator<Object> c)

partition

protected int partition(Comparator<Object> c,
                        int p,
                        int r)

dumpNexts

public void dumpNexts()

Eclipse Platform & Tools v3.6