Debian Codegraph @

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

raw
1 // Copyright 2008 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.InversionMapTest');
16 goog.setTestOnly('goog.structs.InversionMapTest');
17
18 goog.require('goog.structs.InversionMap');
19 goog.require('goog.testing.jsunit');
20
21 function testInversionWithDelta() {
22 var alphabetNames = new goog.structs.InversionMap(
23 [0, 97, 1, 1, 1, 20, 1, 1, 1],
24 [
25 null, 'LATIN SMALL LETTER A', 'LATIN SMALL LETTER B',
26 'LATIN SMALL LETTER C', null, 'LATIN SMALL LETTER X',
27 'LATIN SMALL LETTER Y', 'LATIN SMALL LETTER Z', null
28 ],
29 true);
30
31 assertEquals('LATIN SMALL LETTER A', alphabetNames.at(97));
32 assertEquals('LATIN SMALL LETTER Y', alphabetNames.at(121));
33 assertEquals(null, alphabetNames.at(140));
34 assertEquals(null, alphabetNames.at(0));
35 }
36
37 function testInversionWithoutDelta() {
38 var alphabetNames = new goog.structs.InversionMap(
39 [0, 97, 98, 99, 100, 120, 121, 122, 123],
40 [
41 null, 'LATIN SMALL LETTER A', 'LATIN SMALL LETTER B',
42 'LATIN SMALL LETTER C', null, 'LATIN SMALL LETTER X',
43 'LATIN SMALL LETTER Y', 'LATIN SMALL LETTER Z', null
44 ],
45 false);
46
47 assertEquals('LATIN SMALL LETTER A', alphabetNames.at(97));
48 assertEquals('LATIN SMALL LETTER Y', alphabetNames.at(121));
49 assertEquals(null, alphabetNames.at(140));
50 assertEquals(null, alphabetNames.at(0));
51 }
52
53 function testInversionWithoutDeltaNoOpt() {
54 var alphabetNames =
55 new goog.structs.InversionMap([0, 97, 98, 99, 100, 120, 121, 122, 123], [
56 null, 'LATIN SMALL LETTER A', 'LATIN SMALL LETTER B',
57 'LATIN SMALL LETTER C', null, 'LATIN SMALL LETTER X',
58 'LATIN SMALL LETTER Y', 'LATIN SMALL LETTER Z', null
59 ]);
60
61 assertEquals('LATIN SMALL LETTER A', alphabetNames.at(97));
62 assertEquals('LATIN SMALL LETTER Y', alphabetNames.at(121));
63 assertEquals(null, alphabetNames.at(140));
64 assertEquals(null, alphabetNames.at(0));
65 }
66
67 function testInversionMapSplice1() {
68 var alphabetNames = newAsciiMap();
69 alphabetNames.spliceInversion([99, 105, 114], ['XXX', 'YYY', 'ZZZ']);
70 assertEquals('LATIN SMALL LETTER B', alphabetNames.at(98));
71 assertEquals('XXX', alphabetNames.at(100));
72 assertEquals('ZZZ', alphabetNames.at(114));
73 assertEquals('ZZZ', alphabetNames.at(119));
74 assertEquals('LATIN SMALL LETTER X', alphabetNames.at(120));
75 }
76
77 function testInversionMapSplice2() {
78 var alphabetNames = newAsciiMap();
79 alphabetNames.spliceInversion([105, 114, 121], ['XXX', 'YYY', 'ZZZ']);
80 assertEquals(null, alphabetNames.at(104));
81 assertEquals('XXX', alphabetNames.at(105));
82 assertEquals('YYY', alphabetNames.at(120));
83 assertEquals('ZZZ', alphabetNames.at(121));
84 assertEquals('LATIN SMALL LETTER Z', alphabetNames.at(122));
85 }
86
87 function testInversionMapSplice3() {
88 var alphabetNames = newAsciiMap();
89 alphabetNames.spliceInversion(
90 [98, 99], ['CHANGED LETTER B', 'CHANGED LETTER C']);
91 assertEquals('LATIN SMALL LETTER A', alphabetNames.at(97));
92 assertEquals('CHANGED LETTER B', alphabetNames.at(98));
93 assertEquals('CHANGED LETTER C', alphabetNames.at(99));
94 assertEquals('LATIN SMALL LETTER D', alphabetNames.at(100));
95 assertEquals(null, alphabetNames.at(101));
96 }
97
98 function testInversionMapSplice4() {
99 var alphabetNames = newAsciiMap();
100 alphabetNames.spliceInversion(
101 [98, 1], ['CHANGED LETTER B', 'CHANGED LETTER C'], true /* delta mode */);
102 assertEquals('LATIN SMALL LETTER A', alphabetNames.at(97));
103 assertEquals('CHANGED LETTER B', alphabetNames.at(98));
104 assertEquals('CHANGED LETTER C', alphabetNames.at(99));
105 assertEquals('LATIN SMALL LETTER D', alphabetNames.at(100));
106 assertEquals(null, alphabetNames.at(101));
107 }
108
109 function testInversionMapSplice5() {
110 var map = new goog.structs.InversionMap([0, 97, 98, 99], [
111 null, 'LATIN SMALL LETTER A', 'LATIN SMALL LETTER B', 'LATIN SMALL LETTER C'
112 ]);
113 map.spliceInversion([98], ['CHANGED LETTER B']);
114 assertEquals('LATIN SMALL LETTER A', map.at(97));
115 assertEquals('CHANGED LETTER B', map.at(98));
116 assertEquals('LATIN SMALL LETTER C', map.at(99));
117
118 assertArrayEquals([0, 97, 98, 99], map.rangeArray);
119 }
120
121 function testInversionMapSpliceLarge() {
122 var map = new goog.structs.InversionMap(
123 [0, 99, 100, 101], [null, true, false, null]);
124 var rangeArray = [];
125 var values = [];
126 for (var i = 100, value = true; i < 1000000; i++, value = !value) {
127 rangeArray.push(i);
128 values.push(value);
129 }
130 map.spliceInversion(rangeArray, values);
131 assertEquals(null, map.at(98));
132 assertEquals(true, map.at(99));
133 assertEquals(true, map.at(100));
134 assertEquals(false, map.at(101));
135 assertEquals(true, map.at(102));
136 assertEquals(false, map.at(103));
137 assertEquals(false, map.at(999997));
138 assertEquals(true, map.at(999998));
139 assertEquals(false, map.at(999999));
140 assertEquals(false, map.at(1000000));
141 }
142
143 function newAsciiMap() {
144 return new goog.structs.InversionMap(
145 [0, 97, 98, 99, 100, 101, 120, 121, 122, 123], [
146 null, 'LATIN SMALL LETTER A', 'LATIN SMALL LETTER B',
147 'LATIN SMALL LETTER C', 'LATIN SMALL LETTER D', null,
148 'LATIN SMALL LETTER X', 'LATIN SMALL LETTER Y', 'LATIN SMALL LETTER Z',
149 null
150 ]);
151 }