net.sourceforge.phpeclipse/src/net/sourceforge/phpdt/internal/compiler/codegen/DoubleCache.java

   1 /*******************************************************************************
   2  * Copyright (c) 2000, 2001, 2002 International Business Machines Corp. and others.
   3  * All rights reserved. This program and the accompanying materials
   4  * are made available under the terms of the Common Public License v0.5
   5  * which accompanies this distribution, and is available at
   6  * http://www.eclipse.org/legal/cpl-v05.html
   7  *
   8  * Contributors:
   9  *     IBM Corporation - initial API and implementation
  10  ******************************************************************************/
  11 package net.sourceforge.phpdt.internal.compiler.codegen;
  12
  13 public class DoubleCache {
  14         private double keyTable[];
  15         private int valueTable[];
  16         private int elementSize;
  17 /**
  18  * Constructs a new, empty hashtable. A default capacity and
  19  * load factor is used. Note that the hashtable will automatically
  20  * grow when it gets full.
  21  */
  22 public DoubleCache() {
  23         this(13);
  24 }
  25 /**
  26  * Constructs a new, empty hashtable with the specified initial
  27  * capacity.
  28  * @param initialCapacity int
  29  *  the initial number of buckets
  30  */
  31 public DoubleCache(int initialCapacity) {
  32         elementSize = 0;
  33         keyTable = new double[initialCapacity];
  34         valueTable = new int[initialCapacity];
  35 }
  36 /**
  37  * Clears the hash table so that it has no more elements in it.
  38  */
  39 public void clear() {
  40         for (int i = keyTable.length; --i >= 0;) {
  41                 keyTable[i] = 0.0;
  42                 valueTable[i] = 0;
  43         }
  44         elementSize = 0;
  45 }
  46 /** Returns true if the collection contains an element for the key.
  47  *
  48  * @param key <CODE>double</CODE> the key that we are looking for
  49  * @return boolean
  50  */
  51 public boolean containsKey(double key) {
  52         if (key == 0.0) {
  53                 for (int i = 0, max = elementSize; i < max; i++) {
  54                         if (keyTable[i] == 0.0) {
  55                                 long value1 = Double.doubleToLongBits(key);
  56                                 long value2 = Double.doubleToLongBits(keyTable[i]);
  57                                 if (value1 == -9223372036854775808L && value2 == -9223372036854775808L)
  58                                         return true;
  59                                 if (value1 == 0 && value2 == 0)
  60                                         return true;
  61                         }
  62                 }
  63         } else {
  64                 for (int i = 0, max = elementSize; i < max; i++) {
  65                         if (keyTable[i] == key) {
  66                                 return true;
  67                         }
  68                 }
  69         }
  70         return false;
  71 }
  72 /** Gets the object associated with the specified key in the
  73  * hashtable.
  74  * @param key <CODE>double</CODE> the specified key
  75  * @return int the element for the key or -1 if the key is not
  76  *  defined in the hash table.
  77  */
  78 public int get(double key) {
  79         if (key == 0.0) {
  80                 for (int i = 0, max = elementSize; i < max; i++) {
  81                         if (keyTable[i] == 0.0) {
  82                                 long value1 = Double.doubleToLongBits(key);
  83                                 long value2 = Double.doubleToLongBits(keyTable[i]);
  84                                 if (value1 == -9223372036854775808L && value2 == -9223372036854775808L)
  85                                         return valueTable[i];
  86                                 if (value1 == 0 && value2 == 0)
  87                                         return valueTable[i];
  88                         }
  89                 }
  90         } else {
  91                 for (int i = 0, max = elementSize; i < max; i++) {
  92                         if (keyTable[i] == key) {
  93                                 return valueTable[i];
  94                         }
  95                 }
  96         }
  97         return -1;
  98 }
  99 /**
 100  * Puts the specified element into the hashtable, using the specified
 101  * key.  The element may be retrieved by doing a get() with the same key.
 102  *
 103  * @param key <CODE>double</CODE> the specified key in the hashtable
 104  * @param value <CODE>int</CODE> the specified element
 105  * @return int value
 106  */
 107 public int put(double key, int value) {
 108         if (elementSize == keyTable.length) {
 109                 // resize
 110                 System.arraycopy(keyTable, 0, (keyTable = new double[elementSize * 2]), 0, elementSize);
 111                 System.arraycopy(valueTable, 0, (valueTable = new int[elementSize * 2]), 0, elementSize);
 112         }
 113         keyTable[elementSize] = key;
 114         valueTable[elementSize] = value;
 115         elementSize++;
 116         return value;
 117 }
 118 /**
 119  * Converts to a rather lengthy String.
 120  *
 121  * @return String the ascii representation of the receiver
 122  */
 123 public String toString() {
 124         int max = elementSize;
 125         StringBuffer buf = new StringBuffer();
 126         buf.append("{"); //$NON-NLS-1$
 127         for (int i = 0; i < max; ++i) {
 128                 if ((keyTable[i] != 0) || ((keyTable[i] == 0) &&(valueTable[i] != 0))) {
 129                         buf.append(keyTable[i]).append("->").append(valueTable[i]); //$NON-NLS-1$
 130                 }
 131                 if (i < max) {
 132                         buf.append(", "); //$NON-NLS-1$
 133                 }
 134         }
 135         buf.append("}"); //$NON-NLS-1$
 136         return buf.toString();
 137 }
 138 }