[Gzz-commits] gzz/test/gzz/util priorityqueue.test

[Tuomas J. Lukka]

CVSROOT:        /cvsroot/gzz
Module name:    gzz
Changes by:     Tuomas J. Lukka <address@hidden>        03/01/10 14:26:16

Modified files:
        test/gzz/util  : priorityqueue.test 

Log message:
        A second test

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/test/gzz/util/priorityqueue.test.diff?tr1=1.1&tr2=1.2&r1=text&r2=text

Patches:
Index: gzz/test/gzz/util/priorityqueue.test
diff -u gzz/test/gzz/util/priorityqueue.test:1.1 
gzz/test/gzz/util/priorityqueue.test:1.2
--- gzz/test/gzz/util/priorityqueue.test:1.1    Fri Jan 10 14:23:37 2003
+++ gzz/test/gzz/util/priorityqueue.test        Fri Jan 10 14:26:16 2003
@@ -2,7 +2,7 @@
 
 import gzz, java
 
-def testIt():
+def testBasicSort():
     q = gzz.util.PriorityQueue()
     q.add("A", 5)
     q.add("B", 3)
@@ -12,5 +12,35 @@
     failUnlessEqual(q.getAndRemoveLowest(), "A")
     failUnlessEqual(q.getAndRemoveLowest(), "C")
     failUnlessEqual(q.getAndRemoveLowest(), None)
+    failUnlessEqual(q.getAndRemoveLowest(), None)
+
+def testResetPriority():
+    """Test the changing of the priority of an existing job
+    """
+
+    q = gzz.util.PriorityQueue()
+
+    A, B, C, D, E = "A", "B", "C", "D", "E"
+
+    q.add(A, 5)
+    q.add(B, 6)
+    q.add(C, 7)
+    q.add(D, 8)
+
+    failUnlessEqual(q.getAndRemoveLowest(), "A")
+
+    q.add(A, 3)
+
+    failUnlessEqual(q.getAndRemoveLowest(), "A")
+
+    q.add(A, 9)
+
+    failUnlessEqual(q.getAndRemoveLowest(), "B")
+
+    q.add(A, 5)
+
+    failUnlessEqual(q.getAndRemoveLowest(), "A")
+    failUnlessEqual(q.getAndRemoveLowest(), "C")
+    failUnlessEqual(q.getAndRemoveLowest(), "D")
     failUnlessEqual(q.getAndRemoveLowest(), None)