aboutsummaryrefslogtreecommitdiffstats
path: root/src/junit/com/jogamp/common/util/TestLongIntHashMap.java
diff options
context:
space:
mode:
authorSven Gothel <[email protected]>2023-08-05 03:15:09 +0200
committerSven Gothel <[email protected]>2023-08-05 03:15:09 +0200
commit177ee444d1b86e6412f636d5f4e8f0695d418246 (patch)
treeb2f20f86bd506521db868f6a11096473f1dcba07 /src/junit/com/jogamp/common/util/TestLongIntHashMap.java
parentf0da1ec6f5ac68de4c1ede1fd54a71b656fe5d75 (diff)
Cleanup unit test class names: Try to start w/ 'Test', remove intermediate 'Test' for supporting, non-test classes
Diffstat (limited to 'src/junit/com/jogamp/common/util/TestLongIntHashMap.java')
-rw-r--r--src/junit/com/jogamp/common/util/TestLongIntHashMap.java212
1 files changed, 212 insertions, 0 deletions
diff --git a/src/junit/com/jogamp/common/util/TestLongIntHashMap.java b/src/junit/com/jogamp/common/util/TestLongIntHashMap.java
new file mode 100644
index 0000000..60f404d
--- /dev/null
+++ b/src/junit/com/jogamp/common/util/TestLongIntHashMap.java
@@ -0,0 +1,212 @@
+/**
+ * Copyright 2010 JogAmp Community. All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without modification, are
+ * permitted provided that the following conditions are met:
+ *
+ * 1. Redistributions of source code must retain the above copyright notice, this list of
+ * conditions and the following disclaimer.
+ *
+ * 2. 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.
+ *
+ * THIS SOFTWARE IS PROVIDED BY JogAmp Community ``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 JogAmp Community OR
+ * CONTRIBUTORS 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.
+ *
+ * The views and conclusions contained in the software and documentation are those of the
+ * authors and should not be interpreted as representing official policies, either expressed
+ * or implied, of JogAmp Community.
+ */
+
+/**
+ * Created on Sunday, March 28 2010 21:01
+ */
+package com.jogamp.common.util;
+
+import java.io.IOException;
+import java.util.Iterator;
+import java.util.HashMap;
+import java.util.Map.Entry;
+
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import com.jogamp.common.os.Clock;
+import com.jogamp.common.os.Platform;
+import com.jogamp.junit.util.SingletonJunitCase;
+
+import static org.junit.Assert.*;
+import static java.lang.System.*;
+
+/**
+ *
+ * @author Michael Bien
+ * @author Simon Goller
+ */
+import org.junit.FixMethodOrder;
+import org.junit.runners.MethodSorters;
+
+@FixMethodOrder(MethodSorters.NAME_ASCENDING)
+public class LongIntHashMapTest extends SingletonJunitCase {
+
+ private static int iterations;
+ private static LongIntUniqueRndValues pairs;
+
+ @BeforeClass
+ public static void init() {
+ iterations = ( Platform.getCPUFamily() == Platform.CPUFamily.ARM ) ? 20 : 10000;
+ pairs = new LongIntUniqueRndValues(iterations);
+ }
+
+ /**
+ * Test of put method, of class LongIntHashMap.
+ */
+ @Test
+ public void testPutRemove() {
+
+ final LongIntHashMap intmap = new LongIntHashMap();
+ final HashMap<Long, Integer> map = new HashMap<Long, Integer>();
+
+ // put
+ for (int i = 0; i < iterations; i++) {
+ intmap.put(pairs.keys[i], pairs.values[i]);
+
+ assertTrue(intmap.containsValue(pairs.values[i]));
+ assertTrue(intmap.containsKey(pairs.keys[i]));
+ }
+
+ for (int i = 0; i < iterations; i++) {
+ map.put(pairs.keys[i], pairs.values[i]);
+ }
+
+ assertEquals(map.size(), intmap.size());
+
+ for (final Entry<Long, Integer> entry : map.entrySet()) {
+ assertTrue(intmap.containsKey(entry.getKey()));
+ assertTrue(intmap.containsValue(entry.getValue()));
+ }
+
+ int i = 0;
+ for (final Entry<Long, Integer> entry : map.entrySet()) {
+ assertEquals((int)entry.getValue(), intmap.remove(entry.getKey()));
+ assertEquals(map.size() - i - 1, intmap.size());
+ i++;
+ }
+
+ }
+
+ @Test
+ public void iteratorTest() {
+
+ final LongIntHashMap map = new LongIntHashMap(iterations);
+
+ for (int i = 0; i < iterations; i++) {
+ map.put(pairs.keys[i], pairs.values[i]);
+ }
+
+ final Iterator<LongIntHashMap.Entry> iterator = map.iterator();
+ assertNotNull(iterator);
+ assertTrue(iterator.hasNext());
+
+ int n = 0;
+ while (iterator.hasNext()) {
+ final LongIntHashMap.Entry entry = iterator.next();
+ assertNotNull(entry);
+ n++;
+ }
+ assertEquals(map.size(), n);
+
+// out.println(intmap);
+
+ }
+
+ @Test
+ public void benchmark() {
+ benchmark(true);
+ benchmark(false);
+ }
+
+ void benchmark(final boolean warmup) {
+
+ // simple benchmark
+ final LongIntHashMap intmap = new LongIntHashMap(1024);
+ final HashMap<Long, Integer> map = new HashMap<Long, Integer>(1024);
+
+ out.println(intmap.getClass().getName()+" vs "+map.getClass().getName()+
+ " warmup: " + warmup);
+
+ out.println("put");
+ long time = Clock.currentNanos();
+ for (int i = 0; i < iterations; i++) {
+ intmap.put(pairs.keys[i], pairs.values[i]);
+ }
+ final long intmapPutTime = (Clock.currentNanos() - time);
+ out.println(" iimap: " + intmapPutTime/1000000.0f+"ms");
+
+
+ time = Clock.currentNanos();
+ for (int i = 0; i < iterations; i++) {
+ map.put(pairs.keys[i], pairs.values[i]);
+ }
+ final long mapPutTime = (Clock.currentNanos() - time);
+ out.println(" map: " + mapPutTime/1000000.0f+"ms");
+
+
+ System.out.println();
+ System.out.println("get");
+ time = Clock.currentNanos();
+ for (int i = 0; i < iterations; i++) {
+ intmap.get(pairs.keys[i]);
+ }
+ final long intmapGetTime = (Clock.currentNanos() - time);
+ out.println(" iimap: " + intmapGetTime/1000000.0f+"ms");
+
+ time = Clock.currentNanos();
+ for (int i = 0; i < iterations; i++) {
+ map.get(pairs.keys[i]);
+ }
+ final long mapGetTime = (Clock.currentNanos() - time);
+ out.println(" map: " + mapGetTime/1000000.0f+"ms");
+
+
+ out.println();
+ out.println("remove");
+ time = Clock.currentNanos();
+ for (int i = 0; i < iterations; i++) {
+ intmap.remove(pairs.keys[i]);
+ }
+ assertEquals(0, intmap.size());
+ final long intmapRemoveTime = (Clock.currentNanos() - time);
+ out.println(" iimap: " + intmapRemoveTime/1000000.0f+"ms");
+
+ time = Clock.currentNanos();
+ for (int i = 0; i < iterations; i++) {
+ map.remove(pairs.keys[i]);
+ }
+ assertEquals(0, map.size());
+ final long mapRemoveTime = (Clock.currentNanos() - time);
+ out.println(" map: " + mapRemoveTime/1000000.0f+"ms");
+
+ if(!warmup) {
+ // In case the 1st class map magically improves
+ // we add a tolerance around 50% since this would be hardly a bug.
+ // The main goal of this primitve map is memory efficiency.
+ // high and not O(1) assertTrue("'put' too slow", intmapPutTime <= mapPutTime + mapPutTime/4 );
+ assertTrue("'get' too slow", intmapGetTime <= mapGetTime + mapGetTime/2 );
+ assertTrue("'remove' too slow", intmapRemoveTime <= mapRemoveTime + mapRemoveTime/2 );
+ }
+ }
+
+ public static void main(final String args[]) throws IOException {
+ org.junit.runner.JUnitCore.main(LongIntHashMapTest.class.getName());
+ }
+
+}