Debian Codegraph @

closure-library/closure/goog/structs/queue_test.js

raw
1 // Copyright 2006 The Closure Library Authors. All Rights Reserved.
2 //
3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at
6 //
7 // http://www.apache.org/licenses/LICENSE-2.0
8 //
9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS-IS" BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and
13 // limitations under the License.
14
15 goog.provide('goog.structs.QueueTest');
16 goog.setTestOnly('goog.structs.QueueTest');
17
18 goog.require('goog.structs.Queue');
19 goog.require('goog.testing.jsunit');
20
21 function stringifyQueue(q) {
22 var values = q.getValues();
23 var s = '';
24 for (var i = 0; i < values.length; i++) {
25 s += values[i];
26 }
27 return s;
28 }
29
30 function createQueue() {
31 var q = new goog.structs.Queue();
32 q.enqueue('a');
33 q.enqueue('b');
34 q.enqueue('c');
35 q.enqueue('a');
36 q.dequeue();
37 q.enqueue('b');
38 q.enqueue('c');
39 // q is now: bcabc
40 return q;
41 }
42
43 function testConstructor() {
44 var q = new goog.structs.Queue();
45 assertTrue('testConstructor(), queue should be empty initially', q.isEmpty());
46 assertEquals('testConstructor(), count should be 0', q.getCount(), 0);
47 assertEquals(
48 'testConstructor(), head element should be undefined', q.peek(),
49 undefined);
50 }
51
52 function testCount() {
53 var q = createQueue();
54 assertEquals('testCount(), count should be 5', q.getCount(), 5);
55 q.enqueue('d');
56 assertEquals('testCount(), count should be 6', q.getCount(), 6);
57 q.dequeue();
58 assertEquals('testCount(), count should be 5', q.getCount(), 5);
59 q.clear();
60 assertEquals('testCount(), count should be 0', q.getCount(), 0);
61 }
62
63 function testEnqueue() {
64 var q = new goog.structs.Queue();
65 q.enqueue('a');
66 assertEquals('testEnqueue(), count should be 1', q.getCount(), 1);
67 q.enqueue('b');
68 assertEquals('testEnqueue(), count should be 2', q.getCount(), 2);
69 assertEquals('testEnqueue(), head element should be a', q.peek(), 'a');
70 q.dequeue();
71 assertEquals('testEnqueue(), count should be 1', q.getCount(), 1);
72 assertEquals('testEnqueue(), head element should be b', q.peek(), 'b');
73 }
74
75 function testDequeue() {
76 var q = createQueue();
77 assertEquals('testDequeue(), should return b', q.dequeue(), 'b');
78 assertEquals('testDequeue(), should return b', q.dequeue(), 'c');
79 assertEquals('testDequeue(), should return b', q.dequeue(), 'a');
80 assertEquals('testDequeue(), should return b', q.dequeue(), 'b');
81 assertEquals('testDequeue(), should return b', q.dequeue(), 'c');
82 assertTrue('testDequeue(), queue should be empty', q.isEmpty());
83 assertEquals(
84 'testDequeue(), should return undefined for empty queue', q.dequeue(),
85 undefined);
86 }
87
88 function testPeek() {
89 var q = createQueue();
90 assertEquals('testPeek(), should return b', q.peek(), 'b');
91 assertEquals(
92 'testPeek(), dequeue should return peek() result', q.dequeue(), 'b');
93 assertEquals('testPeek(), should return b', q.peek(), 'c');
94 q.clear();
95 assertEquals(
96 'testPeek(), should return undefined for empty queue', q.peek(),
97 undefined);
98 }
99
100 function testClear() {
101 var q = createQueue();
102 q.clear();
103 assertTrue('testClear(), queue should be empty', q.isEmpty());
104 }
105
106 function testQueue() {
107 var q = createQueue();
108 assertEquals(
109 'testQueue(), contents must be bcabc', stringifyQueue(q), 'bcabc');
110 }
111
112 function testRemove() {
113 var q = createQueue();
114 assertEquals(
115 'testRemove(), contents must be bcabc', stringifyQueue(q), 'bcabc');
116
117 q.dequeue();
118 assertEquals(
119 'testRemove(), contents must be cabc', stringifyQueue(q), 'cabc');
120
121 q.enqueue('a');
122 assertEquals(
123 'testRemove(), contents must be cabca', stringifyQueue(q), 'cabca');
124
125 assertTrue('testRemove(), remove should have returned true', q.remove('c'));
126 assertEquals(
127 'testRemove(), contents must be abca', stringifyQueue(q), 'abca');
128
129 assertTrue('testRemove(), remove should have returned true', q.remove('b'));
130 assertEquals('testRemove(), contents must be aca', stringifyQueue(q), 'aca');
131
132 assertFalse('testRemove(), remove should have returned false', q.remove('b'));
133 assertEquals('testRemove(), contents must be aca', stringifyQueue(q), 'aca');
134
135 assertTrue('testRemove(), remove should have returned true', q.remove('a'));
136 assertEquals('testRemove(), contents must be ca', stringifyQueue(q), 'ca');
137
138 assertTrue('testRemove(), remove should have returned true', q.remove('a'));
139 assertEquals('testRemove(), contents must be c', stringifyQueue(q), 'c');
140
141 assertTrue('testRemove(), remove should have returned true', q.remove('c'));
142 assertEquals('testRemove(), contents must be empty', stringifyQueue(q), '');
143
144 q.enqueue('a');
145 q.enqueue('b');
146 q.enqueue('c');
147 q.enqueue('a');
148 q.dequeue();
149 q.enqueue('b');
150 q.enqueue('c');
151 assertEquals(
152 'testRemove(), contents must be bcabc', stringifyQueue(q), 'bcabc');
153 assertTrue('testRemove(), remove should have returned true', q.remove('c'));
154 assertEquals(
155 'testRemove(), contents must be babc', stringifyQueue(q), 'babc');
156 }
157
158 function testContains() {
159 var q = createQueue();
160 assertTrue(
161 'testContains(), contains should have returned true', q.contains('a'));
162 assertFalse(
163 'testContains(), contains should have returned false',
164 q.contains('foobar'));
165 }