view test/org/tmatesoft/hg/test/TestIntMap.java @ 656:a937e63b6e02

Performance: rebuild information about branches takes too long (my improvement: 3 times, 11-15 s to less than 4 sec)
author Artem Tikhomirov <tikhomirov.artem@gmail.com>
date Thu, 04 Jul 2013 18:40:03 +0200
parents ee8264d80747
children
line wrap: on
line source
/*
 * Copyright (c) 2011 TMate Software Ltd
 *  
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; version 2 of the License.
 *
 * 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.
 *
 * For information on how to redistribute this software under
 * the terms of a license other than GNU General Public License
 * contact TMate Software at support@hg4j.com
 */
package org.tmatesoft.hg.test;

import static org.junit.Assert.assertEquals;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;

import org.junit.Test;
import org.tmatesoft.hg.internal.IntMap;

/**
 *
 * @author Artem Tikhomirov
 * @author TMate Software Ltd.
 */
public class TestIntMap {

	public static void main(String[] args) {
		TestIntMap t = new TestIntMap();
		t.testBasic();
	}
	
	@Test
	public void testBasic() {
		IntMap<String> m = new IntMap<String>(2);
		m.put(18, "18");
		m.put(1, "1");
		m.put(9, "9");
		m.put(20, "20");
		m.put(2, "2");
		m.put(3, "3");
		m.put(21, "21");
		m.put(15, "15");
		m.put(12, "12");
		m.put(11, "11");
		m.put(31, "31");
		assertEquals(11, m.size());
		assertEquals(1, m.firstKey());
		assertEquals(31, m.lastKey());
		int actualCount = 0;
		for (int i = m.firstKey(); i <= m.lastKey(); i++) {
			if (m.containsKey(i)) {
				actualCount++;
				assertEquals(m.get(i), Integer.toString(i));
			}
		}
		assertEquals(m.size(), actualCount);
	}
	
	@Test
	public void testIterators() {
		IntMap<Boolean> m = new IntMap<Boolean>(20);
		for (int i = 0; i <= 30; i+= 5) {
			m.put(i, Boolean.TRUE);
		}
		HashMap<Integer, Boolean> hm = new HashMap<Integer, Boolean>();
		for (Iterator<Map.Entry<Integer, Boolean>> it = m.entryIterator(); it.hasNext(); ) {
			Entry<Integer, Boolean> next = it.next();
			hm.put(next.getKey(), next.getValue());
		}
		assertEquals(m.size(), hm.size());
		for (int i = 0; i <= 30; i++) {
			assertEquals(m.get(i), hm.get(i));
		}
		//
		HashMap<Integer, Boolean> hm2 = new HashMap<Integer, Boolean>();
		m.fill(hm2);
		assertEquals(hm, hm2);
	}
}