X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=src%2Forg%2Feclipse%2Fjdt%2Finternal%2Fcompiler%2Fcodegen%2FFieldNameAndTypeCache.java;fp=src%2Forg%2Feclipse%2Fjdt%2Finternal%2Fcompiler%2Fcodegen%2FFieldNameAndTypeCache.java;h=0000000000000000000000000000000000000000;hb=6f0cd02d46e011bd5599e1b7fefc6159cb811135;hp=0982a06542dc350f2cf479f7ecc133eb4b8f7aac;hpb=622d0e5a4b1b35b6918a516a79a0cc22272a919e;p=org.ibex.tool.git diff --git a/src/org/eclipse/jdt/internal/compiler/codegen/FieldNameAndTypeCache.java b/src/org/eclipse/jdt/internal/compiler/codegen/FieldNameAndTypeCache.java deleted file mode 100644 index 0982a06..0000000 --- a/src/org/eclipse/jdt/internal/compiler/codegen/FieldNameAndTypeCache.java +++ /dev/null @@ -1,161 +0,0 @@ -/******************************************************************************* - * Copyright (c) 2000, 2004 IBM Corporation and others. - * All rights reserved. This program and the accompanying materials - * are made available under the terms of the Common Public License v1.0 - * which accompanies this distribution, and is available at - * http://www.eclipse.org/legal/cpl-v10.html - * - * Contributors: - * IBM Corporation - initial API and implementation - *******************************************************************************/ -package org.eclipse.jdt.internal.compiler.codegen; - -import org.eclipse.jdt.core.compiler.CharOperation; -import org.eclipse.jdt.internal.compiler.lookup.FieldBinding; - -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 key char[] 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(); -} -}