/* * Licensed to the Apache Software Foundation (ASF) under one * or more contributor license agreements. See the NOTICE file * distributed with this work for additional information * regarding copyright ownership. The ASF licenses this file * to you under the Apache License, Version 2.0 (the * "License"); you may not use this file except in compliance * with the License. You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, * software distributed under the License is distributed on an * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY * KIND, either express or implied. See the License for the * specific language governing permissions and limitations * under the License. */ package hivemall.utils.collections; import hivemall.utils.lang.ObjectUtils; import java.io.IOException; import org.junit.Assert; import org.junit.Test; public class Int2LongOpenHashMapTest { @Test public void testSize() { Int2LongOpenHashTable map = new Int2LongOpenHashTable(16384); map.put(1, 3L); Assert.assertEquals(3L, map.get(1)); map.put(1, 5L); Assert.assertEquals(5L, map.get(1)); Assert.assertEquals(1, map.size()); } @Test public void testDefaultReturnValue() { Int2LongOpenHashTable map = new Int2LongOpenHashTable(16384); Assert.assertEquals(0, map.size()); Assert.assertEquals(-1L, map.get(1)); long ret = Long.MIN_VALUE; map.defaultReturnValue(ret); Assert.assertEquals(ret, map.get(1)); } @Test public void testPutAndGet() { Int2LongOpenHashTable map = new Int2LongOpenHashTable(16384); final int numEntries = 1000000; for (int i = 0; i < numEntries; i++) { Assert.assertEquals(-1L, map.put(i, i)); } Assert.assertEquals(numEntries, map.size()); for (int i = 0; i < numEntries; i++) { long v = map.get(i); Assert.assertEquals(i, v); } } @Test public void testSerde() throws IOException, ClassNotFoundException { Int2LongOpenHashTable map = new Int2LongOpenHashTable(16384); final int numEntries = 1000000; for (int i = 0; i < numEntries; i++) { Assert.assertEquals(-1L, map.put(i, i)); } byte[] b = ObjectUtils.toCompressedBytes(map); map = new Int2LongOpenHashTable(16384); ObjectUtils.readCompressedObject(b, map); Assert.assertEquals(numEntries, map.size()); for (int i = 0; i < numEntries; i++) { long v = map.get(i); Assert.assertEquals(i, v); } } @Test public void testIterator() { Int2LongOpenHashTable map = new Int2LongOpenHashTable(1000); Int2LongOpenHashTable.IMapIterator itor = map.entries(); Assert.assertFalse(itor.hasNext()); final int numEntries = 1000000; for (int i = 0; i < numEntries; i++) { Assert.assertEquals(-1L, map.put(i, i)); } Assert.assertEquals(numEntries, map.size()); itor = map.entries(); Assert.assertTrue(itor.hasNext()); while (itor.hasNext()) { Assert.assertFalse(itor.next() == -1); int k = itor.getKey(); long v = itor.getValue(); Assert.assertEquals(k, v); } Assert.assertEquals(-1, itor.next()); } }