summaryrefslogtreecommitdiffstats
path: root/src/java
diff options
context:
space:
mode:
authorMichael Bien <[email protected]>2010-04-15 00:00:46 +0200
committerMichael Bien <[email protected]>2010-04-15 00:00:46 +0200
commitb33315789461b2db2406e9f91a828b4d899997a5 (patch)
treec06ccb4febd6c6598d2094a68d11e9787434456c /src/java
parent74e0505c621c4573306675e0449e6dc73996eba1 (diff)
merged LongInt with IntIntHashMap.
IntIntHashMap is now the single template used for all other maps.
Diffstat (limited to 'src/java')
-rw-r--r--src/java/com/jogamp/common/util/IntIntHashMap.java28
-rw-r--r--src/java/com/jogamp/common/util/LongIntHashMap.java199
2 files changed, 21 insertions, 206 deletions
diff --git a/src/java/com/jogamp/common/util/IntIntHashMap.java b/src/java/com/jogamp/common/util/IntIntHashMap.java
index 6960161..f9b0f2d 100644
--- a/src/java/com/jogamp/common/util/IntIntHashMap.java
+++ b/src/java/com/jogamp/common/util/IntIntHashMap.java
@@ -30,13 +30,23 @@
*/
package com.jogamp.common.util;
+/*
+ * Note: this map is used as template for other maps.
+ */
+
/**
- * Fast HashMap for primitive data..
+ * Fast HashMap for primitive data. Optimized for being GC friendly.
* Original code is based on the <a href="http://code.google.com/p/skorpios/"> skorpios project</a>
* released under new BSD license.
+ *
* @author Michael Bien
+ * @author Simon Goller
+ *
* @see IntObjectHashMap
* @see IntLongHashMap
+ * @see LongObjectHashMap
+ * @see LongLongHashMap
+ * @see LongIntHashMap
*/
public class /*name*/IntIntHashMap/*name*/ {
@@ -89,8 +99,9 @@ public class /*name*/IntIntHashMap/*name*/ {
return false;
}
+// @SuppressWarnings(value="cast")
public boolean containsKey(/*key*/int/*key*/ key) {
- /*key*/int/*key*/ index = key & mask;
+ int index = (int) (key & mask);
for (Entry e = table[index]; e != null; e = e.next) {
if (e.key == key) {
return true;
@@ -99,8 +110,9 @@ public class /*name*/IntIntHashMap/*name*/ {
return false;
}
+// @SuppressWarnings(value="cast")
public /*value*/int/*value*/ get(/*key*/int/*key*/ key) {
- int index = key & mask;
+ int index = (int) (key & mask);
for (Entry e = table[index]; e != null; e = e.next) {
if (e.key == key) {
return e.value;
@@ -109,8 +121,9 @@ public class /*name*/IntIntHashMap/*name*/ {
return /*null*/0/*null*/;
}
+// @SuppressWarnings(value="cast")
public /*value*/int/*value*/ put(/*key*/int/*key*/ key, /*value*/int/*value*/ value) {
- int index = key & mask;
+ int index = (int) (key & mask);
// Check if key already exists.
for (Entry e = table[index]; e != null; e = e.next) {
if (e.key != key) {
@@ -126,14 +139,14 @@ public class /*name*/IntIntHashMap/*name*/ {
int newCapacity = 2 * capacity;
Entry[] newTable = new Entry[newCapacity];
Entry[] src = table;
- int bucketmask = newCapacity - 1;
+ /*key*/int/*key*/ bucketmask = newCapacity - 1;
for (int j = 0; j < src.length; j++) {
Entry e = src[j];
if (e != null) {
src[j] = null;
do {
Entry next = e.next;
- index = e.key & bucketmask;
+ index = (int) (e.key & bucketmask);
e.next = newTable[index];
newTable[index] = e;
e = next;
@@ -148,8 +161,9 @@ public class /*name*/IntIntHashMap/*name*/ {
return /*null*/0/*null*/;
}
+// @SuppressWarnings(value="cast")
public /*value*/int/*value*/ remove(/*key*/int/*key*/ key) {
- int index = key & mask;
+ int index = (int) (key & mask);
Entry prev = table[index];
Entry e = prev;
while (e != null) {
diff --git a/src/java/com/jogamp/common/util/LongIntHashMap.java b/src/java/com/jogamp/common/util/LongIntHashMap.java
deleted file mode 100644
index e17155d..0000000
--- a/src/java/com/jogamp/common/util/LongIntHashMap.java
+++ /dev/null
@@ -1,199 +0,0 @@
-/*
- * Copyright (c) 2010, Michael Bien
- * All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions are met:
- * * Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- * * Redistributions in binary form must reproduce the above copyright
- * notice, this list of conditions and the following disclaimer in the
- * documentation and/or other materials provided with the distribution.
- * * Neither the name of JogAmp nor the
- * names of its contributors may be used to endorse or promote products
- * derived from this software without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
- * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
- * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
- * DISCLAIMED. IN NO EVENT SHALL Michael Bien BE LIABLE FOR ANY
- * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
- * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
- * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
- * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
- * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
- * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- */
-
-/**
- * Created on Sunday, March 28 2010 21:01
- */
-package com.jogamp.common.util;
-
-/**
- * Fast HashMap for primitive data..
- * Original code is based on the <a href="http://code.google.com/p/skorpios/"> skorpios project</a>
- * released under new BSD license.
- * @author Michael Bien
- * @author Simon Goller
- * @see IntObjectHashMap
- * @see IntLongHashMap
- * @see LongObjectHashMap
- * @see LongLongHashMap
- */
-public class /*name*/LongIntHashMap/*name*/ {
-
- private final float loadFactor;
-
- private Entry[] table;
-
- private int size;
- private int mask;
- private int capacity;
- private int threshold;
-
- public /*name*/LongIntHashMap/*name*/() {
- this(16, 0.75f);
- }
-
- public /*name*/LongIntHashMap/*name*/(int initialCapacity) {
- this(initialCapacity, 0.75f);
- }
-
- public /*name*/LongIntHashMap/*name*/(int initialCapacity, float loadFactor) {
- if (initialCapacity > 1 << 30) {
- throw new IllegalArgumentException("initialCapacity is too large.");
- }
- if (initialCapacity < 0) {
- throw new IllegalArgumentException("initialCapacity must be greater than zero.");
- }
- if (loadFactor <= 0) {
- throw new IllegalArgumentException("initialCapacity must be greater than zero.");
- }
- capacity = 1;
- while (capacity < initialCapacity) {
- capacity <<= 1;
- }
- this.loadFactor = loadFactor;
- this.threshold = (int) (capacity * loadFactor);
- this.table = new Entry[capacity];
- this.mask = capacity - 1;
- }
-
- public boolean containsValue(/*value*/int/*value*/ value) {
- Entry[] table = this.table;
- for (int i = table.length; i-- > 0;) {
- for (Entry e = table[i]; e != null; e = e.next) {
- if (e.value == value) {
- return true;
- }
- }
- }
- return false;
- }
-
- public boolean containsKey(/*key*/long/*key*/ key) {
- /*key*/int/*key*/ index = (int) (key & mask);
- for (Entry e = table[index]; e != null; e = e.next) {
- if (e.key == key) {
- return true;
- }
- }
- return false;
- }
-
- public /*value*/int/*value*/ get(/*key*/long/*key*/ key) {
- int index = (int) (key & mask);
- for (Entry e = table[index]; e != null; e = e.next) {
- if (e.key == key) {
- return e.value;
- }
- }
- return /*null*/0/*null*/;
- }
-
- public /*value*/int/*value*/ put(/*key*/long/*key*/ key, /*value*/int/*value*/ value) {
- int index = (int) (key & mask);
- // Check if key already exists.
- for (Entry e = table[index]; e != null; e = e.next) {
- if (e.key != key) {
- continue;
- }
- /*value*/int/*value*/ oldValue = e.value;
- e.value = value;
- return oldValue;
- }
- table[index] = new Entry(key, value, table[index]);
- if (size++ >= threshold) {
- // Rehash.
- int newCapacity = 2 * capacity;
- Entry[] newTable = new Entry[newCapacity];
- Entry[] src = table;
- long bucketmask = newCapacity - 1;
- for (int j = 0; j < src.length; j++) {
- Entry e = src[j];
- if (e != null) {
- src[j] = null;
- do {
- Entry next = e.next;
- index = (int) (e.key & bucketmask);
- e.next = newTable[index];
- newTable[index] = e;
- e = next;
- } while (e != null);
- }
- }
- table = newTable;
- capacity = newCapacity;
- threshold = (int) (newCapacity * loadFactor);
- mask = capacity - 1;
- }
- return /*null*/0/*null*/;
- }
-
- public /*value*/int/*value*/ remove(/*key*/long/*key*/ key) {
- int index = (int) (key & mask);
- Entry prev = table[index];
- Entry e = prev;
- while (e != null) {
- Entry next = e.next;
- if (e.key == key) {
- size--;
- if (prev == e) {
- table[index] = next;
- } else {
- prev.next = next;
- }
- return e.value;
- }
- prev = e;
- e = next;
- }
- return /*null*/0/*null*/;
- }
-
- public int size() {
- return size;
- }
-
- public void clear() {
- Entry[] table = this.table;
- for (int index = table.length; --index >= 0;) {
- table[index] = null;
- }
- size = 0;
- }
-
- private final static class Entry {
-
- private final /*key*/long/*key*/ key;
- private /*value*/int/*value*/ value;
- private Entry next;
-
- private Entry(/*key*/long/*key*/ k, /*value*/int/*value*/ v, Entry n) {
- key = k;
- value = v;
- next = n;
- }
- }
-}