X-Git-Url: http://git.phpeclipse.com diff --git a/net.sourceforge.phpeclipse/src/net/sourceforge/phpdt/internal/compiler/codegen/FieldNameAndTypeCache.java b/net.sourceforge.phpeclipse/src/net/sourceforge/phpdt/internal/compiler/codegen/FieldNameAndTypeCache.java deleted file mode 100644 index 9d65aa2..0000000 --- a/net.sourceforge.phpeclipse/src/net/sourceforge/phpdt/internal/compiler/codegen/FieldNameAndTypeCache.java +++ /dev/null @@ -1,161 +0,0 @@ -/******************************************************************************* - * Copyright (c) 2000, 2001, 2002 International Business Machines Corp. and others. - * All rights reserved. This program and the accompanying materials - * are made available under the terms of the Common Public License v0.5 - * which accompanies this distribution, and is available at - * http://www.eclipse.org/legal/cpl-v05.html - * - * Contributors: - * IBM Corporation - initial API and implementation - ******************************************************************************/ -package net.sourceforge.phpdt.internal.compiler.codegen; - -import net.sourceforge.phpdt.internal.compiler.lookup.FieldBinding; -import net.sourceforge.phpdt.internal.compiler.util.CharOperation; - -public class FieldNameAndTypeCache { - public FieldBinding keyTable[]; - public int valueTable[]; - int elementSize; - int threshold; -/** - * Constructs a new, empty hashtable. A default capacity is used. - * Note that the hashtable will automatically grow when it gets full. - */ -public FieldNameAndTypeCache() { - this(13); -} -/** - * Constructs a new, empty hashtable with the specified initial - * capacity. - * @param initialCapacity int - * the initial number of buckets - */ -public FieldNameAndTypeCache(int initialCapacity) { - this.elementSize = 0; - this.threshold = (int) (initialCapacity * 0.66f); - this.keyTable = new FieldBinding[initialCapacity]; - this.valueTable = new int[initialCapacity]; -} -/** - * Clears the hash table so that it has no more elements in it. - */ -public void clear() { - for (int i = keyTable.length; --i >= 0;) { - keyTable[i] = null; - valueTable[i] = 0; - } - elementSize = 0; -} -/** Returns true if the collection contains an element for the key. - * - * @param char[] key the key that we are looking for - * @return boolean - */ -public boolean containsKey(FieldBinding key) { - int index = hashCode(key); - while (keyTable[index] != null) { - if (equalsForNameAndType(keyTable[index], key)) - return true; - index = (index + 1) % keyTable.length; - } - return false; -} -/** - * Return true if the two field binding are consider like equals. - */ -public boolean equalsForNameAndType(FieldBinding field1, FieldBinding field2) { - return ((field1.type == field2.type) && CharOperation.equals(field1.name, field2.name)); -} -/** Gets the object associated with the specified key in the - * hashtable. - * @param key char[] the specified key - * @return int the element for the key or -1 if the key is not - * defined in the hash table. - */ -public int get(FieldBinding key) { - int index = hashCode(key); - while (keyTable[index] != null) { - if (equalsForNameAndType(keyTable[index], key)) - return valueTable[index]; - index = (index + 1) % keyTable.length; - } - return -1; -} -/** - * Return the hashcode for the key parameter - * - * @param key org.eclipse.jdt.internal.compiler.lookup.MethodBinding - * @return int - */ -public int hashCode(FieldBinding key) { - return ((CharOperation.hashCode(key.name) + key.type.hashCode()) & 0x7FFFFFFF) % keyTable.length; -} -/** - * Puts the specified element into the hashtable, using the specified - * key. The element may be retrieved by doing a get() with the same key. - * The key and the element cannot be null. - * - * @param key Object the specified key in the hashtable - * @param value int the specified element - * @return int the old value of the key, or -1 if it did not have one. - */ -public int put(FieldBinding key, int value) { - int index = hashCode(key); - while (keyTable[index] != null) { - if (equalsForNameAndType(keyTable[index], key)) - return valueTable[index] = value; - index = (index + 1) % keyTable.length; - } - keyTable[index] = key; - valueTable[index] = value; - - // assumes the threshold is never equal to the size of the table - if (++elementSize > threshold) - rehash(); - return value; -} -/** - * Rehashes the content of the table into a bigger table. - * This method is called automatically when the hashtable's - * size exceeds the threshold. - */ -private void rehash() { - FieldNameAndTypeCache newHashtable = new FieldNameAndTypeCache(keyTable.length * 2); - for (int i = keyTable.length; --i >= 0;) - if (keyTable[i] != null) - newHashtable.put(keyTable[i], valueTable[i]); - - this.keyTable = newHashtable.keyTable; - this.valueTable = newHashtable.valueTable; - this.threshold = newHashtable.threshold; -} -/** - * Returns the number of elements contained in the hashtable. - * - * @return int The size of the table - */ -public int size() { - return elementSize; -} -/** - * Converts to a rather lengthy String. - * - * @return String the ascii representation of the receiver - */ -public String toString() { - int max = size(); - StringBuffer buf = new StringBuffer(); - buf.append("{"); //$NON-NLS-1$ - for (int i = 0; i < max; ++i) { - if (keyTable[i] != null) { - buf.append(keyTable[i]).append("->").append(valueTable[i]); //$NON-NLS-1$ - } - if (i < max) { - buf.append(", "); //$NON-NLS-1$ - } - } - buf.append("}"); //$NON-NLS-1$ - return buf.toString(); -} -}