Lines Matching refs:map
24 UUMap map(allocator); in TEST() local
25 EXPECT_TRUE(map.empty()); in TEST()
28 EXPECT_EQ(0u, map.lookup(0)); in TEST()
29 EXPECT_EQ(7u, map.lookup(0, 7)); in TEST()
30 EXPECT_EQ(0u, map.lookup(~0u-1)); in TEST()
31 EXPECT_EQ(7u, map.lookup(~0u-1, 7)); in TEST()
34 EXPECT_TRUE(map.begin() == map.begin()); in TEST()
35 EXPECT_TRUE(map.begin() == map.end()); in TEST()
36 EXPECT_TRUE(map.end() == map.end()); in TEST()
37 EXPECT_FALSE(map.begin() != map.begin()); in TEST()
38 EXPECT_FALSE(map.begin() != map.end()); in TEST()
39 EXPECT_FALSE(map.end() != map.end()); in TEST()
40 EXPECT_FALSE(map.begin().valid()); in TEST()
41 EXPECT_FALSE(map.end().valid()); in TEST()
42 UUMap::iterator I = map.begin(); in TEST()
44 EXPECT_TRUE(I == map.end()); in TEST()
48 CI = map.begin(); in TEST()
51 I2 = map.end(); in TEST()
58 UUMap map(allocator); in TEST() local
59 map.insert(1, 1, 1); in TEST()
60 map.insert(2, 2, 2); in TEST()
61 EXPECT_EQ(1u, map.lookup(1)); in TEST()
62 EXPECT_EQ(2u, map.lookup(2)); in TEST()
68 UUMap map(allocator); in TEST() local
69 map.insert(100, 150, 1); in TEST()
70 EXPECT_FALSE(map.empty()); in TEST()
73 EXPECT_EQ(0u, map.lookup(0)); in TEST()
74 EXPECT_EQ(0u, map.lookup(99)); in TEST()
75 EXPECT_EQ(1u, map.lookup(100)); in TEST()
76 EXPECT_EQ(1u, map.lookup(101)); in TEST()
77 EXPECT_EQ(1u, map.lookup(125)); in TEST()
78 EXPECT_EQ(1u, map.lookup(149)); in TEST()
79 EXPECT_EQ(1u, map.lookup(150)); in TEST()
80 EXPECT_EQ(0u, map.lookup(151)); in TEST()
81 EXPECT_EQ(0u, map.lookup(200)); in TEST()
82 EXPECT_EQ(0u, map.lookup(~0u-1)); in TEST()
85 EXPECT_TRUE(map.begin() == map.begin()); in TEST()
86 EXPECT_FALSE(map.begin() == map.end()); in TEST()
87 EXPECT_TRUE(map.end() == map.end()); in TEST()
88 EXPECT_TRUE(map.begin().valid()); in TEST()
89 EXPECT_FALSE(map.end().valid()); in TEST()
92 UUMap::iterator I = map.begin(); in TEST()
101 EXPECT_FALSE(I == map.begin()); in TEST()
102 EXPECT_TRUE(I == map.end()); in TEST()
110 EXPECT_TRUE(I == map.begin()); in TEST()
111 EXPECT_FALSE(I == map.end()); in TEST()
162 EXPECT_TRUE(map.empty()); in TEST()
163 EXPECT_EQ(0, std::distance(map.begin(), map.end())); in TEST()
169 UUHalfOpenMap map(allocator); in TEST() local
170 map.insert(100, 150, 1); in TEST()
171 EXPECT_FALSE(map.empty()); in TEST()
173 UUHalfOpenMap::iterator I = map.begin(); in TEST()
200 UUMap map(allocator); in TEST() local
201 map.insert(100, 150, 1); in TEST()
204 map.insert(90, 99, 1); in TEST()
205 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
206 EXPECT_EQ(90u, map.start()); in TEST()
207 EXPECT_EQ(150u, map.stop()); in TEST()
210 map.insert(151, 200, 1); in TEST()
211 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
212 EXPECT_EQ(90u, map.start()); in TEST()
213 EXPECT_EQ(200u, map.stop()); in TEST()
216 map.insert(60, 89, 2); in TEST()
217 EXPECT_EQ(2, std::distance(map.begin(), map.end())); in TEST()
218 EXPECT_EQ(60u, map.start()); in TEST()
219 EXPECT_EQ(200u, map.stop()); in TEST()
220 EXPECT_EQ(2u, map.lookup(89)); in TEST()
221 EXPECT_EQ(1u, map.lookup(90)); in TEST()
223 UUMap::iterator I = map.begin(); in TEST()
235 map.insert(201, 210, 2); in TEST()
236 EXPECT_EQ(3, std::distance(map.begin(), map.end())); in TEST()
237 EXPECT_EQ(60u, map.start()); in TEST()
238 EXPECT_EQ(210u, map.stop()); in TEST()
239 EXPECT_EQ(2u, map.lookup(201)); in TEST()
240 EXPECT_EQ(1u, map.lookup(200)); in TEST()
243 map.begin().erase(); in TEST()
244 EXPECT_EQ(2, std::distance(map.begin(), map.end())); in TEST()
245 EXPECT_EQ(90u, map.start()); in TEST()
246 EXPECT_EQ(210u, map.stop()); in TEST()
249 (--map.end()).erase(); in TEST()
250 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
251 EXPECT_EQ(90u, map.start()); in TEST()
252 EXPECT_EQ(200u, map.stop()); in TEST()
255 map.insert(80, 89, 2); in TEST()
256 map.insert(201, 210, 2); in TEST()
257 EXPECT_EQ(3, std::distance(map.begin(), map.end())); in TEST()
258 (++map.begin()).setValue(2); in TEST()
259 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
260 I = map.begin(); in TEST()
270 UUMap map(allocator); in TEST() local
271 map.insert(140, 150, 1); in TEST()
272 map.insert(160, 170, 1); in TEST()
273 map.insert(100, 110, 1); in TEST()
274 map.insert(120, 130, 1); in TEST()
275 EXPECT_EQ(4, std::distance(map.begin(), map.end())); in TEST()
276 EXPECT_EQ(100u, map.start()); in TEST()
277 EXPECT_EQ(170u, map.stop()); in TEST()
280 UUMap::iterator I = map.begin(); in TEST()
296 I = map.begin(); in TEST()
315 map.insert(111, 115, 1); in TEST()
316 I = map.begin(); in TEST()
337 map.insert(135, 139, 1); in TEST()
338 I = map.begin(); in TEST()
359 map.insert(131, 134, 1); in TEST()
360 I = map.begin(); in TEST()
376 map.clear(); in TEST()
377 EXPECT_TRUE(map.empty()); in TEST()
378 EXPECT_TRUE(map.begin() == map.end()); in TEST()
384 UUMap map(allocator); in TEST() local
389 map.insert(10*i, 10*i+5, i); in TEST()
390 EXPECT_EQ(10u, map.start()); in TEST()
391 EXPECT_EQ(10*i+5, map.stop()); in TEST()
395 EXPECT_FALSE(map.empty()); in TEST()
396 EXPECT_EQ(10u, map.start()); in TEST()
397 EXPECT_EQ(995u, map.stop()); in TEST()
401 EXPECT_EQ(0u, map.lookup(10*i-1)); in TEST()
402 EXPECT_EQ(i, map.lookup(10*i)); in TEST()
403 EXPECT_EQ(i, map.lookup(10*i+5)); in TEST()
404 EXPECT_EQ(0u, map.lookup(10*i+6)); in TEST()
408 UUMap::iterator I = map.begin(); in TEST()
417 EXPECT_TRUE(I == map.end()); in TEST()
427 EXPECT_TRUE(I == map.begin()); in TEST()
509 I = map.begin(); in TEST()
512 EXPECT_TRUE(I == map.begin()); in TEST()
513 EXPECT_FALSE(map.empty()); in TEST()
514 EXPECT_EQ(I.start(), map.start()); in TEST()
515 EXPECT_EQ(995u, map.stop()); in TEST()
519 map.clear(); in TEST()
520 EXPECT_TRUE(map.empty()); in TEST()
521 EXPECT_TRUE(map.begin() == map.end()); in TEST()
527 UUMap map(allocator); in TEST() local
531 map.insert(10*i, 10*i+5, i); in TEST()
534 EXPECT_FALSE(map.empty()); in TEST()
535 EXPECT_EQ(10u, map.start()); in TEST()
536 EXPECT_EQ(9995u, map.stop()); in TEST()
540 EXPECT_EQ(0u, map.lookup(10*i-1)); in TEST()
541 EXPECT_EQ(i, map.lookup(10*i)); in TEST()
542 EXPECT_EQ(i, map.lookup(10*i+5)); in TEST()
543 EXPECT_EQ(0u, map.lookup(10*i+6)); in TEST()
547 UUMap::iterator I = map.begin(); in TEST()
556 EXPECT_TRUE(I == map.end()); in TEST()
566 EXPECT_TRUE(I == map.begin()); in TEST()
595 map.clear(); in TEST()
596 EXPECT_TRUE(map.empty()); in TEST()
597 EXPECT_TRUE(map.begin() == map.end()); in TEST()
603 UUMap map(allocator); in TEST() local
610 map.insert(10*x, 10*x+9, 1); in TEST()
611 EXPECT_GE(10*x, map.start()); in TEST()
612 EXPECT_LE(10*x+9, map.stop()); in TEST()
617 EXPECT_FALSE(map.empty()); in TEST()
618 EXPECT_EQ(0u, map.start()); in TEST()
619 EXPECT_EQ(40959u, map.stop()); in TEST()
620 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
688 UUMap map(allocator); in TEST() local
689 setupOverlaps(map); in TEST()
690 checkOverlaps(map); in TEST()
695 UUHalfOpenMap map(allocator); in TEST() local
696 map.insert(10, 20, 0); in TEST()
697 map.insert(30, 40, 0); in TEST()
698 map.insert(50, 60, 0); in TEST()
700 EXPECT_FALSE(map.overlaps(0, 9)); in TEST()
701 EXPECT_FALSE(map.overlaps(0, 10)); in TEST()
702 EXPECT_TRUE(map.overlaps(0, 15)); in TEST()
703 EXPECT_TRUE(map.overlaps(0, 25)); in TEST()
704 EXPECT_TRUE(map.overlaps(0, 45)); in TEST()
705 EXPECT_TRUE(map.overlaps(10, 45)); in TEST()
706 EXPECT_TRUE(map.overlaps(30, 45)); in TEST()
707 EXPECT_TRUE(map.overlaps(35, 36)); in TEST()
708 EXPECT_FALSE(map.overlaps(40, 45)); in TEST()
709 EXPECT_FALSE(map.overlaps(45, 46)); in TEST()
710 EXPECT_FALSE(map.overlaps(60, 61)); in TEST()
711 EXPECT_FALSE(map.overlaps(60, 66)); in TEST()
712 EXPECT_FALSE(map.overlaps(66, 67)); in TEST()