aboutsummaryrefslogtreecommitdiff
path: root/contexts/data/lib/closure-library/closure/goog/structs/priorityqueue_test.html
diff options
context:
space:
mode:
Diffstat (limited to 'contexts/data/lib/closure-library/closure/goog/structs/priorityqueue_test.html')
-rw-r--r--contexts/data/lib/closure-library/closure/goog/structs/priorityqueue_test.html179
1 files changed, 0 insertions, 179 deletions
diff --git a/contexts/data/lib/closure-library/closure/goog/structs/priorityqueue_test.html b/contexts/data/lib/closure-library/closure/goog/structs/priorityqueue_test.html
deleted file mode 100644
index ceae23c..0000000
--- a/contexts/data/lib/closure-library/closure/goog/structs/priorityqueue_test.html
+++ /dev/null
@@ -1,179 +0,0 @@
-<!DOCTYPE html>
-<html>
-<!--
-Copyright 2006 The Closure Library Authors. All Rights Reserved.
-
-Use of this source code is governed by the Apache License, Version 2.0.
-See the COPYING file for details.
--->
-<head>
-<meta http-equiv="X-UA-Compatible" content="IE=edge">
-<title>Closure Unit Tests - goog.structs.PriorityQueue</title>
-<script src="../base.js"></script>
-<script>
- goog.require('goog.structs');
- goog.require('goog.structs.PriorityQueue');
- goog.require('goog.testing.jsunit');
-</script>
-</head>
-<body>
-<script>
-
-function getPriorityQueue() {
- var p = new goog.structs.PriorityQueue();
- p.enqueue(0, 'a');
- p.enqueue(1, 'b');
- p.enqueue(2, 'c');
- p.enqueue(3, 'd');
- return p;
-}
-
-
-function getPriorityQueue2() {
- var p = new goog.structs.PriorityQueue();
- p.insert(1, 'b');
- p.insert(3, 'd');
- p.insert(0, 'a');
- p.insert(2, 'c');
- return p;
-}
-
-
-function testGetCount1() {
- var p = getPriorityQueue();
- assertEquals('count, should be 4', p.getCount(), 4);
- p.dequeue();
- assertEquals('count, should be 3', p.getCount(), 3);
-}
-
-
-function testGetCount2() {
- var p = getPriorityQueue();
- assertEquals('count, should be 4', p.getCount(), 4);
- p.dequeue();
- assertEquals('count, should be 3', p.getCount(), 3);
-}
-
-
-function testGetCount3() {
- var p = getPriorityQueue();
- p.dequeue();
- p.dequeue();
- p.dequeue();
- p.dequeue();
- assertEquals('count, should be 0', p.getCount(), 0);
-}
-
-
-function testKeys() {
- var p = getPriorityQueue();
- var keys = p.getKeys();
- for (var i = 0; i < 4; i++) {
- assertTrue('getKeys, key ' + i + ' found', goog.structs.contains(keys, i));
- }
- assertEquals('getKeys, Should be 4 keys', goog.structs.getCount(keys), 4);
-}
-
-
-function testValues() {
- var p = getPriorityQueue();
- var values = p.getValues();
-
- assertTrue('getKeys, value "a" found', goog.structs.contains(values, 'a'));
- assertTrue('getKeys, value "b" found', goog.structs.contains(values, 'b'));
- assertTrue('getKeys, value "c" found', goog.structs.contains(values, 'c'));
- assertTrue('getKeys, value "d" found', goog.structs.contains(values, 'd'));
- assertEquals('getKeys, Should be 4 keys', goog.structs.getCount(values), 4);
-}
-
-
-function testClear() {
- var p = getPriorityQueue();
- p.clear();
- assertTrue('cleared so it should be empty', p.isEmpty());
-}
-
-
-function testIsEmpty() {
- var p = getPriorityQueue();
- assertFalse('4 values so should not be empty', p.isEmpty());
-
- p.dequeue();
- p.dequeue();
- p.dequeue();
- assertFalse('1 values so should not be empty', p.isEmpty());
-
- p.dequeue();
- assertTrue('0 values so should be empty', p.isEmpty());
-}
-
-
-function testPeek1() {
- var p = getPriorityQueue();
- assertEquals('peek, Should be "a"', p.peek(), 'a');
-}
-
-
-function testPeek2() {
- var p = getPriorityQueue2();
- assertEquals('peek, Should be "a"', p.peek(), 'a');
-}
-
-
-function testPeek3() {
- var p = getPriorityQueue();
- p.clear();
- assertEquals('peek, Should be "a"', p.peek(), undefined);
-}
-
-
-function testDequeue1() {
- var p = getPriorityQueue();
-
- assertEquals('dequeue, Should be "a"', p.dequeue(), 'a');
- assertEquals('dequeue, Should be "b"', p.dequeue(), 'b');
- assertEquals('dequeue, Should be "c"', p.dequeue(), 'c');
- assertEquals('dequeue, Should be "d"', p.dequeue(), 'd');
-}
-
-
-function testDequeue2() {
- var p = getPriorityQueue2();
-
- assertEquals('dequeue, Should be "a"', p.dequeue(), 'a');
- assertEquals('dequeue, Should be "b"', p.dequeue(), 'b');
- assertEquals('dequeue, Should be "c"', p.dequeue(), 'c');
- assertEquals('dequeue, Should be "d"', p.dequeue(), 'd');
-}
-
-
-function testEnqueuePeek1() {
- var p = new goog.structs.PriorityQueue();
-
- p.enqueue(3, 'd');
- assertEquals('peak, Should be "d"', p.peek(), 'd');
- p.enqueue(2, 'c');
- assertEquals('peak, Should be "c"', p.peek(), 'c');
- p.enqueue(1, 'b');
- assertEquals('peak, Should be "b"', p.peek(), 'b');
- p.enqueue(0, 'a');
- assertEquals('peak, Should be "a"', p.peek(), 'a');
-}
-
-
-function testEnqueuePeek2() {
- var p = new goog.structs.PriorityQueue();
-
- p.enqueue(1, 'b');
- assertEquals('peak, Should be "b"', p.peek(), 'b');
- p.enqueue(3, 'd');
- assertEquals('peak, Should be "b"', p.peek(), 'b');
- p.enqueue(0, 'a');
- assertEquals('peak, Should be "a"', p.peek(), 'a');
- p.enqueue(2, 'c');
- assertEquals('peak, Should be "a"', p.peek(), 'a');
-}
-
-</script>
-</body>
-</html>