Debian Codegraph @

closure-library/closure/goog/structs/circularbuffer_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.CircularBufferTest');
16 goog.setTestOnly('goog.structs.CircularBufferTest');
17
18 goog.require('goog.structs.CircularBuffer');
19 goog.require('goog.testing.jsunit');
20
21 function testCircularBuffer() {
22 var buff = new goog.structs.CircularBuffer(2);
23 assertUndefined(buff.add('first'));
24 assertEquals(1, buff.getCount());
25 assertEquals('first', buff.get(0));
26 assertEquals('first', buff.getLast());
27 assertUndefined(buff.add('second'));
28 assertEquals(2, buff.getCount());
29 assertEquals('first', buff.get(0));
30 assertEquals('second', buff.get(1));
31 assertEquals('second', buff.getLast());
32 assertEquals('first', buff.add('third'));
33 assertEquals(2, buff.getCount());
34 assertEquals('second', buff.get(0));
35 assertEquals('third', buff.get(1));
36 assertEquals('third', buff.getLast());
37 }
38
39 function testIsEmpty() {
40 var buff = new goog.structs.CircularBuffer(2);
41 assertTrue('initially empty', buff.isEmpty());
42 assertUndefined(buff.add('first'));
43 assertFalse('not empty after add empty', buff.isEmpty());
44 }
45
46 function testClear() {
47 var buff = new goog.structs.CircularBuffer(2);
48 assertUndefined(buff.add('first'));
49 buff.clear();
50 assertTrue('should be empty after clear', buff.isEmpty());
51 }
52
53 function testGetValues() {
54 var buff = new goog.structs.CircularBuffer(2);
55 assertUndefined(buff.add('first'));
56 assertUndefined(buff.add('second'));
57 assertArrayEquals(['first', 'second'], buff.getValues());
58 }
59
60 function testGetNewestValues() {
61 var buff = new goog.structs.CircularBuffer(5);
62 assertUndefined(buff.add('first'));
63 assertUndefined(buff.add('second'));
64 assertUndefined(buff.add('third'));
65 assertUndefined(buff.add('fourth'));
66 assertUndefined(buff.add('fifth'));
67 assertArrayEquals(['fourth', 'fifth'], buff.getNewestValues(2));
68 }
69
70
71 function testGetKeys() {
72 var buff = new goog.structs.CircularBuffer(2);
73 assertUndefined(buff.add('first'));
74 assertUndefined(buff.add('second'));
75 assertArrayEquals([0, 1], buff.getKeys());
76 }
77
78 function testContainsValue() {
79 var buff = new goog.structs.CircularBuffer(2);
80 assertUndefined(buff.add('first'));
81 assertUndefined(buff.add('second'));
82 assertTrue(buff.containsValue('first'));
83 assertTrue(buff.containsValue('second'));
84 assertFalse(buff.containsValue('third'));
85 }
86
87 function testContainsKey() {
88 var buff = new goog.structs.CircularBuffer(3);
89 assertUndefined(buff.add('first'));
90 assertUndefined(buff.add('second'));
91 assertUndefined(buff.add('third'));
92 assertTrue(buff.containsKey(0));
93 assertTrue(buff.containsKey('0'));
94 assertTrue(buff.containsKey(1));
95 assertTrue(buff.containsKey('1'));
96 assertTrue(buff.containsKey(2));
97 assertTrue(buff.containsKey('2'));
98 assertFalse(buff.containsKey(3));
99 assertFalse(buff.containsKey('3'));
100 }