r26589 - trunk/freenet/test/freenet/support

Author: j16sdiz
Date: 2009-04-07 04:46:10 +0000 (Tue, 07 Apr 2009)
New Revision: 26589

Added:
   trunk/freenet/test/freenet/support/TimeSortedHashtableTest.java
Log:
Unit Test for TimeSortedHashtable

Added: trunk/freenet/test/freenet/support/TimeSortedHashtableTest.java
===================================================================
--- trunk/freenet/test/freenet/support/TimeSortedHashtableTest.java	                        (rev 0)
+++ trunk/freenet/test/freenet/support/TimeSortedHashtableTest.java	2009-04-07 04:46:10 UTC (rev 26589)
@@ -0,0 +1,84 @@
+package freenet.support;
+
+import junit.framework.TestCase;
+
+public class TimeSortedHashtableTest extends TestCase {
+	public void testAddRemove() {
+		TimeSortedHashtable<String> tsh = new TimeSortedHashtable<String>();
+
+		assertFalse(tsh.containsValue("KEY1"));
+		assertEquals(0, tsh.countValuesAfter(0));
+		assertEquals(0, tsh.size());
+		
+		tsh.push("KEY1", 100);
+		assertEquals(1, tsh.countValuesAfter(0));
+		assertEquals(1, tsh.size());
+		assertEquals(0, tsh.countValuesAfter(100));
+		assertEquals(0, tsh.countValuesAfter(101));
+		assertTrue(tsh.containsValue("KEY1"));
+
+		tsh.push("KEY2", 100);
+		assertEquals(2, tsh.countValuesAfter(0));
+		assertEquals(2, tsh.size());
+		assertEquals(0, tsh.countValuesAfter(100));
+		assertEquals(0, tsh.countValuesAfter(101));
+		assertTrue(tsh.containsValue("KEY1"));
+		assertTrue(tsh.containsValue("KEY2"));
+
+		tsh.push("KEY3", 300);
+		assertEquals(3, tsh.countValuesAfter(0));
+		assertEquals(3, tsh.size());
+		assertEquals(1, tsh.countValuesAfter(100));
+		assertEquals(1, tsh.countValuesAfter(101));
+		assertTrue(tsh.containsValue("KEY1"));
+		assertTrue(tsh.containsValue("KEY2"));
+		assertTrue(tsh.containsValue("KEY3"));
+
+		tsh.push("KEY1", 200);
+		assertEquals(3, tsh.countValuesAfter(0));
+		assertEquals(3, tsh.size());
+		assertEquals(2, tsh.countValuesAfter(100));
+		assertEquals(2, tsh.countValuesAfter(101));
+		assertTrue(tsh.containsValue("KEY1"));
+		assertTrue(tsh.containsValue("KEY2"));
+		assertTrue(tsh.containsValue("KEY3"));
+		
+		assertTrue(tsh.removeValue("KEY1"));
+		assertEquals(2, tsh.countValuesAfter(0));
+		assertEquals(2, tsh.size());
+		assertEquals(1, tsh.countValuesAfter(100));
+		assertEquals(1, tsh.countValuesAfter(101));
+		assertFalse(tsh.containsValue("KEY1"));
+		assertTrue(tsh.containsValue("KEY2"));
+		assertTrue(tsh.containsValue("KEY3"));
+		
+		tsh.removeBefore(105);
+		assertEquals(1, tsh.countValuesAfter(0));
+		assertEquals(1, tsh.size());
+		assertEquals(1, tsh.countValuesAfter(100));
+		assertEquals(1, tsh.countValuesAfter(101));
+		assertFalse(tsh.containsValue("KEY1"));
+		assertFalse(tsh.containsValue("KEY2"));
+		assertTrue(tsh.containsValue("KEY3"));
+	}
+
+	public void testAddRemoveTS() {
+		TimeSortedHashtable<String> tsh = new TimeSortedHashtable<String>();
+		
+		tsh.push("KEY1", 100);  // 100=KEY1
+		tsh.push("KEY2", 100);  // 100=KEY1, 100=KEY2
+		tsh.push("KEY3", 300);  // 100=KEY1, 100=KEY2, 300=KEY3
+		tsh.push("KEY1", 200);  // 100=KEY2, 200=KEY1, 300=KEY3
+		tsh.removeBefore(105);  // 200=KEY1, 300=KEY3
+		
+
+		assertEquals(2, tsh.size());
+		assertEquals(2, tsh.countValuesAfter(0));
+		assertEquals(2, tsh.countValuesAfter(100));
+		assertEquals(1, tsh.countValuesAfter(201));
+		assertEquals(0, tsh.countValuesAfter(301));
+		assertTrue(tsh.containsValue("KEY1"));
+		assertFalse(tsh.containsValue("KEY2"));
+		assertTrue(tsh.containsValue("KEY3"));
+	}
+}


Property changes on: trunk/freenet/test/freenet/support/TimeSortedHashtableTest.java
___________________________________________________________________
Added: svn:mime-type
   + text/x-java
Added: svn:keywords
   + Id
Added: svn:eol-style
   + native