Package org.eclipse.cdt.core.parser.util
Class HashTable
java.lang.Object
org.eclipse.cdt.core.parser.util.HashTable
- All Implemented Interfaces:
Cloneable
- Direct Known Subclasses:
CharTable,ObjectTable
- Restriction:
- This class is not intended to be subclassed by clients.
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected intprotected int[]protected static final intDeprecated.Don't depend on this implementation detail.protected int[] -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionfinal intcapacity()voidclear()clone()intReturns the number of collisions.voidFor debugging only.protected inthash(int pos) booleanisEmpty()protected final voidlinkIntoHashTable(int i, int hash) protected intpartition(Comparator<Object> c, int p, int r) protected voidrehash()protected voidremoveEntry(int i, int hash) protected voidresize()protected voidresize(int size) final intsize()final voidsort(Comparator<Object> c)
-
Field Details
-
minHashSize
Deprecated.Don't depend on this implementation detail. @noreference This field is not intended to be referenced by clients.- See Also:
-
currEntry
protected int currEntry -
hashTable
protected int[] hashTable -
nextTable
protected int[] nextTable
-
-
Constructor Details
-
HashTable
public HashTable(int initialSize)
-
-
Method Details
-
isEmpty
public boolean isEmpty() -
size
public final int size() -
clone
-
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 final void linkIntoHashTable(int i, int hash) -
capacity
public final int capacity() -
removeEntry
protected void removeEntry(int i, int hash) -
sort
-
partition
-
dumpNexts
public void dumpNexts()For debugging only.- Restriction:
- This method is not intended to be referenced by clients.
-
countCollisions
public int countCollisions()Returns the number of collisions. For debugging only.- Restriction:
- This method is not intended to be referenced by clients.
-