Lines Matching refs:map
22 UUMap map(allocator); in TEST() local
23 EXPECT_TRUE(map.empty()); in TEST()
26 EXPECT_EQ(0u, map.lookup(0)); in TEST()
27 EXPECT_EQ(7u, map.lookup(0, 7)); in TEST()
28 EXPECT_EQ(0u, map.lookup(~0u-1)); in TEST()
29 EXPECT_EQ(7u, map.lookup(~0u-1, 7)); in TEST()
32 EXPECT_TRUE(map.begin() == map.begin()); in TEST()
33 EXPECT_TRUE(map.begin() == map.end()); in TEST()
34 EXPECT_TRUE(map.end() == map.end()); in TEST()
35 EXPECT_FALSE(map.begin() != map.begin()); in TEST()
36 EXPECT_FALSE(map.begin() != map.end()); in TEST()
37 EXPECT_FALSE(map.end() != map.end()); in TEST()
38 EXPECT_FALSE(map.begin().valid()); in TEST()
39 EXPECT_FALSE(map.end().valid()); in TEST()
40 UUMap::iterator I = map.begin(); in TEST()
42 EXPECT_TRUE(I == map.end()); in TEST()
46 CI = map.begin(); in TEST()
49 I2 = map.end(); in TEST()
56 UUMap map(allocator); in TEST() local
57 map.insert(100, 150, 1); in TEST()
58 EXPECT_FALSE(map.empty()); in TEST()
61 EXPECT_EQ(0u, map.lookup(0)); in TEST()
62 EXPECT_EQ(0u, map.lookup(99)); in TEST()
63 EXPECT_EQ(1u, map.lookup(100)); in TEST()
64 EXPECT_EQ(1u, map.lookup(101)); in TEST()
65 EXPECT_EQ(1u, map.lookup(125)); in TEST()
66 EXPECT_EQ(1u, map.lookup(149)); in TEST()
67 EXPECT_EQ(1u, map.lookup(150)); in TEST()
68 EXPECT_EQ(0u, map.lookup(151)); in TEST()
69 EXPECT_EQ(0u, map.lookup(200)); in TEST()
70 EXPECT_EQ(0u, map.lookup(~0u-1)); in TEST()
73 EXPECT_TRUE(map.begin() == map.begin()); in TEST()
74 EXPECT_FALSE(map.begin() == map.end()); in TEST()
75 EXPECT_TRUE(map.end() == map.end()); in TEST()
76 EXPECT_TRUE(map.begin().valid()); in TEST()
77 EXPECT_FALSE(map.end().valid()); in TEST()
80 UUMap::iterator I = map.begin(); in TEST()
89 EXPECT_FALSE(I == map.begin()); in TEST()
90 EXPECT_TRUE(I == map.end()); in TEST()
98 EXPECT_TRUE(I == map.begin()); in TEST()
99 EXPECT_FALSE(I == map.end()); in TEST()
136 EXPECT_TRUE(map.empty()); in TEST()
137 EXPECT_EQ(0, std::distance(map.begin(), map.end())); in TEST()
143 UUMap map(allocator); in TEST() local
144 map.insert(100, 150, 1); in TEST()
147 map.insert(90, 99, 1); in TEST()
148 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
149 EXPECT_EQ(90u, map.start()); in TEST()
150 EXPECT_EQ(150u, map.stop()); in TEST()
153 map.insert(151, 200, 1); in TEST()
154 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
155 EXPECT_EQ(90u, map.start()); in TEST()
156 EXPECT_EQ(200u, map.stop()); in TEST()
159 map.insert(60, 89, 2); in TEST()
160 EXPECT_EQ(2, std::distance(map.begin(), map.end())); in TEST()
161 EXPECT_EQ(60u, map.start()); in TEST()
162 EXPECT_EQ(200u, map.stop()); in TEST()
163 EXPECT_EQ(2u, map.lookup(89)); in TEST()
164 EXPECT_EQ(1u, map.lookup(90)); in TEST()
166 UUMap::iterator I = map.begin(); in TEST()
178 map.insert(201, 210, 2); in TEST()
179 EXPECT_EQ(3, std::distance(map.begin(), map.end())); in TEST()
180 EXPECT_EQ(60u, map.start()); in TEST()
181 EXPECT_EQ(210u, map.stop()); in TEST()
182 EXPECT_EQ(2u, map.lookup(201)); in TEST()
183 EXPECT_EQ(1u, map.lookup(200)); in TEST()
186 map.begin().erase(); in TEST()
187 EXPECT_EQ(2, std::distance(map.begin(), map.end())); in TEST()
188 EXPECT_EQ(90u, map.start()); in TEST()
189 EXPECT_EQ(210u, map.stop()); in TEST()
192 (--map.end()).erase(); in TEST()
193 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
194 EXPECT_EQ(90u, map.start()); in TEST()
195 EXPECT_EQ(200u, map.stop()); in TEST()
198 map.insert(80, 89, 2); in TEST()
199 map.insert(201, 210, 2); in TEST()
200 EXPECT_EQ(3, std::distance(map.begin(), map.end())); in TEST()
201 (++map.begin()).setValue(2); in TEST()
202 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
203 I = map.begin(); in TEST()
213 UUMap map(allocator); in TEST() local
214 map.insert(140, 150, 1); in TEST()
215 map.insert(160, 170, 1); in TEST()
216 map.insert(100, 110, 1); in TEST()
217 map.insert(120, 130, 1); in TEST()
218 EXPECT_EQ(4, std::distance(map.begin(), map.end())); in TEST()
219 EXPECT_EQ(100u, map.start()); in TEST()
220 EXPECT_EQ(170u, map.stop()); in TEST()
223 UUMap::iterator I = map.begin(); in TEST()
239 I = map.begin(); in TEST()
258 map.insert(111, 115, 1); in TEST()
259 I = map.begin(); in TEST()
280 map.insert(135, 139, 1); in TEST()
281 I = map.begin(); in TEST()
302 map.insert(131, 134, 1); in TEST()
303 I = map.begin(); in TEST()
319 map.clear(); in TEST()
320 EXPECT_TRUE(map.empty()); in TEST()
321 EXPECT_TRUE(map.begin() == map.end()); in TEST()
327 UUMap map(allocator); in TEST() local
332 map.insert(10*i, 10*i+5, i); in TEST()
333 EXPECT_EQ(10u, map.start()); in TEST()
334 EXPECT_EQ(10*i+5, map.stop()); in TEST()
338 EXPECT_FALSE(map.empty()); in TEST()
339 EXPECT_EQ(10u, map.start()); in TEST()
340 EXPECT_EQ(995u, map.stop()); in TEST()
344 EXPECT_EQ(0u, map.lookup(10*i-1)); in TEST()
345 EXPECT_EQ(i, map.lookup(10*i)); in TEST()
346 EXPECT_EQ(i, map.lookup(10*i+5)); in TEST()
347 EXPECT_EQ(0u, map.lookup(10*i+6)); in TEST()
351 UUMap::iterator I = map.begin(); in TEST()
360 EXPECT_TRUE(I == map.end()); in TEST()
370 EXPECT_TRUE(I == map.begin()); in TEST()
452 I = map.begin(); in TEST()
455 EXPECT_TRUE(I == map.begin()); in TEST()
456 EXPECT_FALSE(map.empty()); in TEST()
457 EXPECT_EQ(I.start(), map.start()); in TEST()
458 EXPECT_EQ(995u, map.stop()); in TEST()
462 map.clear(); in TEST()
463 EXPECT_TRUE(map.empty()); in TEST()
464 EXPECT_TRUE(map.begin() == map.end()); in TEST()
470 UUMap map(allocator); in TEST() local
474 map.insert(10*i, 10*i+5, i); in TEST()
477 EXPECT_FALSE(map.empty()); in TEST()
478 EXPECT_EQ(10u, map.start()); in TEST()
479 EXPECT_EQ(9995u, map.stop()); in TEST()
483 EXPECT_EQ(0u, map.lookup(10*i-1)); in TEST()
484 EXPECT_EQ(i, map.lookup(10*i)); in TEST()
485 EXPECT_EQ(i, map.lookup(10*i+5)); in TEST()
486 EXPECT_EQ(0u, map.lookup(10*i+6)); in TEST()
490 UUMap::iterator I = map.begin(); in TEST()
499 EXPECT_TRUE(I == map.end()); in TEST()
509 EXPECT_TRUE(I == map.begin()); in TEST()
538 map.clear(); in TEST()
539 EXPECT_TRUE(map.empty()); in TEST()
540 EXPECT_TRUE(map.begin() == map.end()); in TEST()
546 UUMap map(allocator); in TEST() local
553 map.insert(10*x, 10*x+9, 1); in TEST()
554 EXPECT_GE(10*x, map.start()); in TEST()
555 EXPECT_LE(10*x+9, map.stop()); in TEST()
560 EXPECT_FALSE(map.empty()); in TEST()
561 EXPECT_EQ(0u, map.start()); in TEST()
562 EXPECT_EQ(40959u, map.stop()); in TEST()
563 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()