Subversion Repositories mkgmap

/*
 * Copyright (c) 2012.
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 3 as
 * published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful, but
 * WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * General Public License for more details.
 *
 * Author: GerdP
 */

package uk.me.parabola.mkgmap.reader.osm;


import org.junit.Test;
import static org.junit.Assert.*;

/**
 *
 */
public class CustomCollectionsTest {

        @Test
        public void testOSMId2ObjectMap() {
                testMap(new OSMId2ObjectMap<Long>(), 0L);
                testMap(new OSMId2ObjectMap<Long>(), -10000L);
                testMap(new OSMId2ObjectMap<Long>(), 1L << 35);
                testMap(new OSMId2ObjectMap<Long>(), -1L << 35);
        }

        private void testMap(OSMId2ObjectMap<Long> map, long idOffset) {
               
                for (long i = 1; i < 1000; i++) {
                        Long j = map.put(idOffset + i, new Long(i));
                        assertEquals(true, j == null);
                        assertEquals(map.size(), i);
                }

                for (long i = 1; i < 1000; i++) {
                        boolean b = map.containsKey(idOffset + i);
                        assertEquals(b, true);
                }


                for (long i = 1; i < 1000; i++) {
                        assertEquals((Long)map.get(idOffset + i), new Long(i));
                }

                // random read access
                for (long i = 1; i < 1000; i++) {
                        Long key = (long) Math.max(1, (Math.random() * 1000));
                        assertEquals((Long)map.get(idOffset + key), key);
                }

                for (long i = 1000; i < 2000; i++) {
                        assertEquals(true, (Long)map.get(idOffset + i) == null);
                }
               
                for (long i = 1000; i < 2000; i++) {
                        boolean b = map.containsKey(idOffset + i);
                        assertEquals(b, false);
                }
                for (long i = 1000; i < 1200; i++) {
                        Long j = map.put(idOffset + i, new Long(333));
                        assertEquals(true, j == null);
                        assertEquals(map.size(), i);
                }
                // random read access 2
                for (int i = 1; i < 1000; i++) {
                        Long key = 1000 + (long) (Math.random() * 200);
                        assertEquals((Long)map.get(idOffset + key), new Long(333));
                }


                for (long i = -2000; i < -1000; i++) {
                        assertEquals(true, map.get(idOffset + i) == null);
                }
                for (long i = -2000; i < -1000; i++) {
                        boolean b = map.containsKey(idOffset + i);
                        assertEquals(b, false);
                }
                long mapSize = map.size();
                // seq. update existing records
                for (int i = 1; i < 1000; i++) {
                        long j = map.put(idOffset + i, new Long (i+333));
                        assertEquals(j, i);
                        assertEquals(map.size(), mapSize);
                }
                // random read access 3, update existing entries
                for (int i = 1; i < 1000; i++) {
                        long j = map.put(idOffset + i, new Long (i+555));
                        assertEquals(true, j == i+333 | j == i+555);
                        assertEquals(map.size(), mapSize);
                }
                               
                assertEquals(true, map.get(idOffset + 123456) == null);
                map.put(idOffset + 123456, (long) 999);
                assertEquals((Long)map.get(idOffset + 123456), new Long(999));
                map.put(idOffset + 123456, (long) 888);
                assertEquals((Long)map.get(idOffset + 123456), new Long(888));

                assertEquals(true, map.get(idOffset - 123456) == null);
                map.put(idOffset - 123456, (long) 999);
                assertEquals((Long)map.get(idOffset - 123456), new Long(999));
                map.put(idOffset - 123456, (long) 888);
                assertEquals((Long)map.get(idOffset - 123456), new Long(888));
       
                map.clear();
                assertEquals(map.size(), 0);
                for (long i = 0; i < 100; i++){
                        map.put(idOffset + i, new Long(i));
                }
                Long old = map.remove(idOffset + 5);
                assertEquals(old, new Long(5));
                assertEquals(map.size(), 99);
                assertEquals(true, map.get(idOffset + 5) == null);
        }
       
}