--- /dev/null
+package jalview.util;
+
+import static org.testng.Assert.assertEquals;
+import static org.testng.Assert.assertFalse;
+import static org.testng.Assert.assertTrue;
+
+import org.testng.annotations.Test;
+public class SparseCountTest
+{
+ @Test(groups = "Functional")
+ public void testAdd()
+ {
+ SparseCount p = new SparseCount(8);
+ p.add('a', 1);
+ p.add('b', 2);
+ p.add('a', 3);
+ p.add('b', -4);
+ assertEquals(p.size(), 2);
+ assertEquals(p.get('a'), 4);
+ assertEquals(p.get('b'), -2);
+ }
+
+ @Test(groups = "Functional")
+ public void testPut()
+ {
+ SparseCount p = new SparseCount(8);
+ p.put('a', 3);
+ p.add('b', 2);
+ p.put('b', 4);
+ assertEquals(p.size(), 2);
+ assertEquals(p.get('a'), 3);
+ assertEquals(p.get('b'), 4);
+ }
+
+ /**
+ * Test handling overflow of short by switching to counting ints
+ */
+ @Test(groups = "Functional")
+ public void testOverflow()
+ {
+ SparseCount p = new SparseCount(8);
+ p.put('a', Short.MAX_VALUE - 1);
+ p.add('a', 1);
+ assertFalse(p.isUsingInt());
+ p.add('a', 1);
+ assertTrue(p.isUsingInt());
+ }
+
+ /**
+ * Test handling underflow of short by switching to counting ints
+ */
+ @Test(groups = "Functional")
+ public void testUnderflow()
+ {
+ SparseCount p = new SparseCount(8);
+ p.put('a', Short.MIN_VALUE + 1);
+ p.add('a', -1);
+ assertFalse(p.isUsingInt());
+ p.add('a', -1);
+ assertTrue(p.isUsingInt());
+ }
+
+ @Test(groups = "Functional")
+ public void testKeyAt_ValueAt()
+ {
+ SparseCount p = new SparseCount(8);
+ p.put('W', 12);
+ p.put('K', 9);
+ p.put('R', 6);
+ assertEquals(p.size(), 3);
+ assertEquals(p.keyAt(0), 'K');
+ assertEquals(p.valueAt(0), 9);
+ assertEquals(p.keyAt(1), 'R');
+ assertEquals(p.valueAt(1), 6);
+ assertEquals(p.keyAt(2), 'W');
+ assertEquals(p.valueAt(2), 12);
+ }
+
+}