diff options
Diffstat (limited to 'contexts/data/lib/closure-library/closure/goog/structs/heap_test.html')
-rw-r--r-- | contexts/data/lib/closure-library/closure/goog/structs/heap_test.html | 220 |
1 files changed, 0 insertions, 220 deletions
diff --git a/contexts/data/lib/closure-library/closure/goog/structs/heap_test.html b/contexts/data/lib/closure-library/closure/goog/structs/heap_test.html deleted file mode 100644 index de7e093..0000000 --- a/contexts/data/lib/closure-library/closure/goog/structs/heap_test.html +++ /dev/null @@ -1,220 +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.Heap</title> -<script src="../base.js"></script> -<script> - goog.require('goog.structs'); - goog.require('goog.structs.Heap'); - goog.require('goog.testing.jsunit'); -</script> -</head> -<body> -<script> - -function getHeap() { - var h = new goog.structs.Heap(); - h.insert(0, 'a'); - h.insert(1, 'b'); - h.insert(2, 'c'); - h.insert(3, 'd'); - return h; -} - - -function getHeap2() { - var h = new goog.structs.Heap(); - h.insert(1, 'b'); - h.insert(3, 'd'); - h.insert(0, 'a'); - h.insert(2, 'c'); - return h; -} - - -function testGetCount1() { - var h = getHeap(); - assertEquals('count, should be 4', h.getCount(), 4); - h.remove(); - assertEquals('count, should be 3', h.getCount(), 3); -} - -function testGetCount2() { - var h = getHeap(); - h.remove(); - h.remove(); - h.remove(); - h.remove(); - assertEquals('count, should be 0', h.getCount(), 0); -} - - -function testKeys() { - var h = getHeap(); - var keys = h.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 h = getHeap(); - var values = h.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 testContainsKey() { - var h = getHeap(); - - for (var i = 0; i < 4; i++) { - assertTrue('containsKey, key ' + i + ' found', h.containsKey(i)); - } - assertFalse('containsKey, value 4 not found', h.containsKey(4)); -} - - -function testContainsValue() { - var h = getHeap(); - - assertTrue('containsValue, value "a" found', h.containsValue('a')); - assertTrue('containsValue, value "b" found', h.containsValue('b')); - assertTrue('containsValue, value "c" found', h.containsValue('c')); - assertTrue('containsValue, value "d" found', h.containsValue('d')); - assertFalse('containsValue, value "e" not found', h.containsValue('e')); -} - - -function testClone() { - var h = getHeap(); - var h2 = h.clone(); - assertTrue('clone so it should not be empty', !h2.isEmpty()); - assertTrue('clone so it should contain key 0', h2.containsKey(0)); - assertTrue('clone so it should contain value "a"', h2.containsValue('a')); -} - - -function testClear() { - var h = getHeap(); - h.clear(); - assertTrue('cleared so it should be empty', h.isEmpty()); -} - - -function testIsEmpty() { - var h = getHeap(); - assertFalse('4 values so should not be empty', h.isEmpty()); - - h.remove(); - h.remove(); - h.remove(); - assertFalse('1 values so should not be empty', h.isEmpty()); - - h.remove(); - assertTrue('0 values so should be empty', h.isEmpty()); -} - - -function testPeek1() { - var h = getHeap(); - assertEquals('peek, Should be "a"', h.peek(), 'a'); -} - - -function testPeek2() { - var h = getHeap2(); - assertEquals('peek, Should be "a"', h.peek(), 'a'); -} - - -function testPeek3() { - var h = getHeap(); - h.clear(); - assertEquals('peek, Should be "undefined"', h.peek(), undefined); -} - - -function testPeekKey1() { - var h = getHeap(); - assertEquals('peekKey, Should be "0"', h.peekKey(), 0); -} - - -function testPeekKey2() { - var h = getHeap2(); - assertEquals('peekKey, Should be "0"', h.peekKey(), 0); -} - - -function testPeekKey3() { - var h = getHeap(); - h.clear(); - assertEquals('peekKey, Should be "undefined"', h.peekKey(), undefined); -} - - -function testRemove1() { - var h = getHeap(); - - assertEquals('remove, Should be "a"', h.remove(), 'a'); - assertEquals('remove, Should be "b"', h.remove(), 'b'); - assertEquals('remove, Should be "c"', h.remove(), 'c'); - assertEquals('remove, Should be "d"', h.remove(), 'd'); -} - - -function testRemove2() { - var h = getHeap2(); - - assertEquals('remove, Should be "a"', h.remove(), 'a'); - assertEquals('remove, Should be "b"', h.remove(), 'b'); - assertEquals('remove, Should be "c"', h.remove(), 'c'); - assertEquals('remove, Should be "d"', h.remove(), 'd'); -} - - -function testInsertPeek1() { - var h = new goog.structs.Heap(); - - h.insert(3, 'd'); - assertEquals('peek, Should be "d"', h.peek(), 'd'); - h.insert(2, 'c'); - assertEquals('peek, Should be "c"', h.peek(), 'c'); - h.insert(1, 'b'); - assertEquals('peek, Should be "b"', h.peek(), 'b'); - h.insert(0, 'a'); - assertEquals('peek, Should be "a"', h.peek(), 'a'); -} - - -function testInsertPeek2() { - var h = new goog.structs.Heap(); - - h.insert(1, 'b'); - assertEquals('peak, Should be "b"', h.peek(), 'b'); - h.insert(3, 'd'); - assertEquals('peak, Should be "b"', h.peek(), 'b'); - h.insert(0, 'a'); - assertEquals('peak, Should be "a"', h.peek(), 'a'); - h.insert(2, 'c'); - assertEquals('peak, Should be "a"', h.peek(), 'a'); -} - - -</script> -</body> -</html> |