X-Git-Url: http://secure.phpeclipse.com diff --git a/net.sourceforge.phpeclipse/src/net/sourceforge/phpdt/internal/compiler/util/HashtableOfObject.java b/net.sourceforge.phpeclipse/src/net/sourceforge/phpdt/internal/compiler/util/HashtableOfObject.java index c59958a..09e959a 100644 --- a/net.sourceforge.phpeclipse/src/net/sourceforge/phpdt/internal/compiler/util/HashtableOfObject.java +++ b/net.sourceforge.phpeclipse/src/net/sourceforge/phpdt/internal/compiler/util/HashtableOfObject.java @@ -1,25 +1,29 @@ /******************************************************************************* - * Copyright (c) 2000, 2001, 2002 International Business Machines Corp. and others. + * Copyright (c) 2000, 2003 IBM Corporation and others. * All rights reserved. This program and the accompanying materials - * are made available under the terms of the Common Public License v0.5 + * 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-v05.html + * http://www.eclipse.org/legal/cpl-v10.html * * Contributors: * IBM Corporation - initial API and implementation - ******************************************************************************/ + *******************************************************************************/ package net.sourceforge.phpdt.internal.compiler.util; +import net.sourceforge.phpdt.core.compiler.CharOperation; + /** * Hashtable of {char[] --> Object } */ public final class HashtableOfObject implements Cloneable { - + // to avoid using Enumerations, walk the individual tables skipping nulls public char[] keyTable[]; + public Object valueTable[]; public int elementSize; // number of elements in the table + int threshold; public HashtableOfObject() { @@ -29,7 +33,8 @@ public final class HashtableOfObject implements Cloneable { public HashtableOfObject(int size) { this.elementSize = 0; - this.threshold = size; // size represents the expected number of elements + this.threshold = size; // size represents the expected number of + // elements int extraRoom = (int) (size * 1.75f); if (this.threshold == extraRoom) extraRoom++; @@ -59,7 +64,7 @@ public final class HashtableOfObject implements Cloneable { char[] currentKey; while ((currentKey = keyTable[index]) != null) { if (currentKey.length == keyLength - && CharOperation.prefixEquals(currentKey, key)) + && CharOperation.prefixEquals(currentKey, key)) return true; index = (index + 1) % keyTable.length; } @@ -73,7 +78,7 @@ public final class HashtableOfObject implements Cloneable { char[] currentKey; while ((currentKey = keyTable[index]) != null) { if (currentKey.length == keyLength - && CharOperation.prefixEquals(currentKey, key)) + && CharOperation.prefixEquals(currentKey, key)) return valueTable[index]; index = (index + 1) % keyTable.length; } @@ -87,7 +92,7 @@ public final class HashtableOfObject implements Cloneable { char[] currentKey; while ((currentKey = keyTable[index]) != null) { if (currentKey.length == keyLength - && CharOperation.prefixEquals(currentKey, key)) + && CharOperation.prefixEquals(currentKey, key)) return valueTable[index] = value; index = (index + 1) % keyTable.length; } @@ -107,14 +112,14 @@ public final class HashtableOfObject implements Cloneable { char[] currentKey; while ((currentKey = keyTable[index]) != null) { if (currentKey.length == keyLength - && CharOperation.prefixEquals(currentKey, key)) { - Object value = valueTable[index]; - elementSize--; - keyTable[index] = null; - valueTable[index] = null; - rehash(); - return value; - } + && CharOperation.prefixEquals(currentKey, key)) { + Object value = valueTable[index]; + elementSize--; + keyTable[index] = null; + valueTable[index] = null; + rehash(); + return value; + } index = (index + 1) % keyTable.length; } return null; @@ -122,7 +127,12 @@ public final class HashtableOfObject implements Cloneable { private void rehash() { - HashtableOfObject newHashtable = new HashtableOfObject(elementSize * 2); // double the number of expected elements + HashtableOfObject newHashtable = new HashtableOfObject(elementSize * 2); // double + // the + // number + // of + // expected + // elements char[] currentKey; for (int i = keyTable.length; --i >= 0;) if ((currentKey = keyTable[i]) != null) @@ -142,7 +152,8 @@ public final class HashtableOfObject implements Cloneable { Object object; for (int i = 0, length = valueTable.length; i < length; i++) if ((object = valueTable[i]) != null) - s += new String(keyTable[i]) + " -> " + object.toString() + "\n"; //$NON-NLS-2$ //$NON-NLS-1$ + s += new String(keyTable[i]) + + " -> " + object.toString() + "\n"; //$NON-NLS-2$ //$NON-NLS-1$ return s; } -} \ No newline at end of file +}