diff options
Diffstat (limited to 'test/files/run/priorityQueue.scala')
-rw-r--r-- | test/files/run/priorityQueue.scala | 24 |
1 files changed, 24 insertions, 0 deletions
diff --git a/test/files/run/priorityQueue.scala b/test/files/run/priorityQueue.scala new file mode 100644 index 0000000000..9f453788fc --- /dev/null +++ b/test/files/run/priorityQueue.scala @@ -0,0 +1,24 @@ + +// populate a priority queue a few different ways and make sure they all seem equal +object Test extends Application { + import scala.collection.mutable.PriorityQueue + import scala.util.Random.nextInt + val pq1 = new PriorityQueue[String] + val pq2 = new PriorityQueue[String] + val pq3 = new PriorityQueue[String] + val pq4 = new PriorityQueue[String] + + val strings = (1 to 20).toList map (i => List.fill((Math.abs(nextInt % 20)) + 1)("x").mkString) + + pq1 ++= strings + pq2 ++= strings.reverse + for (s <- strings) pq3 += s + for (s <- strings.reverse) pq4 += s + + val pqs = List(pq1, pq2, pq3, pq4, pq1.clone, pq2.clone) + + for (queue1 <- pqs ; queue2 <- pqs) { + assert(queue1 == queue2) + assert(queue1.max == queue2.max) + } +} |