Lines Matching refs:map
33 UUMap map(allocator); in TEST() local
34 EXPECT_TRUE(map.empty()); in TEST()
37 EXPECT_EQ(0u, map.lookup(0)); in TEST()
38 EXPECT_EQ(7u, map.lookup(0, 7)); in TEST()
39 EXPECT_EQ(0u, map.lookup(~0u-1)); in TEST()
40 EXPECT_EQ(7u, map.lookup(~0u-1, 7)); in TEST()
43 EXPECT_TRUE(map.begin() == map.begin()); in TEST()
44 EXPECT_TRUE(map.begin() == map.end()); in TEST()
45 EXPECT_TRUE(map.end() == map.end()); in TEST()
46 EXPECT_FALSE(map.begin() != map.begin()); in TEST()
47 EXPECT_FALSE(map.begin() != map.end()); in TEST()
48 EXPECT_FALSE(map.end() != map.end()); in TEST()
49 EXPECT_FALSE(map.begin().valid()); in TEST()
50 EXPECT_FALSE(map.end().valid()); in TEST()
51 UUMap::iterator I = map.begin(); in TEST()
53 EXPECT_TRUE(I == map.end()); in TEST()
57 CI = map.begin(); in TEST()
60 I2 = map.end(); in TEST()
67 UUMap map(allocator); in TEST() local
68 map.insert(1, 1, 1); in TEST()
69 map.insert(2, 2, 2); in TEST()
70 EXPECT_EQ(1u, map.lookup(1)); in TEST()
71 EXPECT_EQ(2u, map.lookup(2)); in TEST()
77 UUMap map(allocator); in TEST() local
78 map.insert(100, 150, 1); in TEST()
79 EXPECT_FALSE(map.empty()); in TEST()
82 EXPECT_EQ(0u, map.lookup(0)); in TEST()
83 EXPECT_EQ(0u, map.lookup(99)); in TEST()
84 EXPECT_EQ(1u, map.lookup(100)); in TEST()
85 EXPECT_EQ(1u, map.lookup(101)); in TEST()
86 EXPECT_EQ(1u, map.lookup(125)); in TEST()
87 EXPECT_EQ(1u, map.lookup(149)); in TEST()
88 EXPECT_EQ(1u, map.lookup(150)); in TEST()
89 EXPECT_EQ(0u, map.lookup(151)); in TEST()
90 EXPECT_EQ(0u, map.lookup(200)); in TEST()
91 EXPECT_EQ(0u, map.lookup(~0u-1)); in TEST()
94 EXPECT_TRUE(map.begin() == map.begin()); in TEST()
95 EXPECT_FALSE(map.begin() == map.end()); in TEST()
96 EXPECT_TRUE(map.end() == map.end()); in TEST()
97 EXPECT_TRUE(map.begin().valid()); in TEST()
98 EXPECT_FALSE(map.end().valid()); in TEST()
101 UUMap::iterator I = map.begin(); in TEST()
110 EXPECT_FALSE(I == map.begin()); in TEST()
111 EXPECT_TRUE(I == map.end()); in TEST()
119 EXPECT_TRUE(I == map.begin()); in TEST()
120 EXPECT_FALSE(I == map.end()); in TEST()
171 EXPECT_TRUE(map.empty()); in TEST()
172 EXPECT_EQ(0, std::distance(map.begin(), map.end())); in TEST()
178 UUHalfOpenMap map(allocator); in TEST() local
179 map.insert(100, 150, 1); in TEST()
180 EXPECT_FALSE(map.empty()); in TEST()
182 UUHalfOpenMap::iterator I = map.begin(); in TEST()
209 UUMap map(allocator); in TEST() local
210 map.insert(100, 150, 1); in TEST()
213 map.insert(90, 99, 1); in TEST()
214 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
215 EXPECT_EQ(90u, map.start()); in TEST()
216 EXPECT_EQ(150u, map.stop()); in TEST()
219 map.insert(151, 200, 1); in TEST()
220 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
221 EXPECT_EQ(90u, map.start()); in TEST()
222 EXPECT_EQ(200u, map.stop()); in TEST()
225 map.insert(60, 89, 2); in TEST()
226 EXPECT_EQ(2, std::distance(map.begin(), map.end())); in TEST()
227 EXPECT_EQ(60u, map.start()); in TEST()
228 EXPECT_EQ(200u, map.stop()); in TEST()
229 EXPECT_EQ(2u, map.lookup(89)); in TEST()
230 EXPECT_EQ(1u, map.lookup(90)); in TEST()
232 UUMap::iterator I = map.begin(); in TEST()
244 map.insert(201, 210, 2); in TEST()
245 EXPECT_EQ(3, std::distance(map.begin(), map.end())); in TEST()
246 EXPECT_EQ(60u, map.start()); in TEST()
247 EXPECT_EQ(210u, map.stop()); in TEST()
248 EXPECT_EQ(2u, map.lookup(201)); in TEST()
249 EXPECT_EQ(1u, map.lookup(200)); in TEST()
252 map.begin().erase(); in TEST()
253 EXPECT_EQ(2, std::distance(map.begin(), map.end())); in TEST()
254 EXPECT_EQ(90u, map.start()); in TEST()
255 EXPECT_EQ(210u, map.stop()); in TEST()
258 (--map.end()).erase(); in TEST()
259 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
260 EXPECT_EQ(90u, map.start()); in TEST()
261 EXPECT_EQ(200u, map.stop()); in TEST()
264 map.insert(80, 89, 2); in TEST()
265 map.insert(201, 210, 2); in TEST()
266 EXPECT_EQ(3, std::distance(map.begin(), map.end())); in TEST()
267 (++map.begin()).setValue(2); in TEST()
268 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
269 I = map.begin(); in TEST()
279 UUMap map(allocator); in TEST() local
280 map.insert(140, 150, 1); in TEST()
281 map.insert(160, 170, 1); in TEST()
282 map.insert(100, 110, 1); in TEST()
283 map.insert(120, 130, 1); in TEST()
284 EXPECT_EQ(4, std::distance(map.begin(), map.end())); in TEST()
285 EXPECT_EQ(100u, map.start()); in TEST()
286 EXPECT_EQ(170u, map.stop()); in TEST()
289 UUMap::iterator I = map.begin(); in TEST()
305 I = map.begin(); in TEST()
324 map.insert(111, 115, 1); in TEST()
325 I = map.begin(); in TEST()
346 map.insert(135, 139, 1); in TEST()
347 I = map.begin(); in TEST()
368 map.insert(131, 134, 1); in TEST()
369 I = map.begin(); in TEST()
385 map.clear(); in TEST()
386 EXPECT_TRUE(map.empty()); in TEST()
387 EXPECT_TRUE(map.begin() == map.end()); in TEST()
393 UUMap map(allocator); in TEST() local
398 map.insert(10*i, 10*i+5, i); in TEST()
399 EXPECT_EQ(10u, map.start()); in TEST()
400 EXPECT_EQ(10*i+5, map.stop()); in TEST()
404 EXPECT_FALSE(map.empty()); in TEST()
405 EXPECT_EQ(10u, map.start()); in TEST()
406 EXPECT_EQ(995u, map.stop()); in TEST()
410 EXPECT_EQ(0u, map.lookup(10*i-1)); in TEST()
411 EXPECT_EQ(i, map.lookup(10*i)); in TEST()
412 EXPECT_EQ(i, map.lookup(10*i+5)); in TEST()
413 EXPECT_EQ(0u, map.lookup(10*i+6)); in TEST()
417 UUMap::iterator I = map.begin(); in TEST()
426 EXPECT_TRUE(I == map.end()); in TEST()
436 EXPECT_TRUE(I == map.begin()); in TEST()
518 I = map.begin(); in TEST()
521 EXPECT_TRUE(I == map.begin()); in TEST()
522 EXPECT_FALSE(map.empty()); in TEST()
523 EXPECT_EQ(I.start(), map.start()); in TEST()
524 EXPECT_EQ(995u, map.stop()); in TEST()
528 map.clear(); in TEST()
529 EXPECT_TRUE(map.empty()); in TEST()
530 EXPECT_TRUE(map.begin() == map.end()); in TEST()
536 UUMap map(allocator); in TEST() local
540 map.insert(10*i, 10*i+5, i); in TEST()
543 EXPECT_FALSE(map.empty()); in TEST()
544 EXPECT_EQ(10u, map.start()); in TEST()
545 EXPECT_EQ(9995u, map.stop()); in TEST()
549 EXPECT_EQ(0u, map.lookup(10*i-1)); in TEST()
550 EXPECT_EQ(i, map.lookup(10*i)); in TEST()
551 EXPECT_EQ(i, map.lookup(10*i+5)); in TEST()
552 EXPECT_EQ(0u, map.lookup(10*i+6)); in TEST()
556 UUMap::iterator I = map.begin(); in TEST()
565 EXPECT_TRUE(I == map.end()); in TEST()
575 EXPECT_TRUE(I == map.begin()); in TEST()
604 map.clear(); in TEST()
605 EXPECT_TRUE(map.empty()); in TEST()
606 EXPECT_TRUE(map.begin() == map.end()); in TEST()
612 UUMap map(allocator); in TEST() local
619 map.insert(10*x, 10*x+9, 1); in TEST()
620 EXPECT_GE(10*x, map.start()); in TEST()
621 EXPECT_LE(10*x+9, map.stop()); in TEST()
626 EXPECT_FALSE(map.empty()); in TEST()
627 EXPECT_EQ(0u, map.start()); in TEST()
628 EXPECT_EQ(40959u, map.stop()); in TEST()
629 EXPECT_EQ(1, std::distance(map.begin(), map.end())); in TEST()
635 UUMap map(allocator); in TEST() local
636 map.insert(10, 20, 0); in TEST()
637 map.insert(30, 40, 0); in TEST()
638 map.insert(50, 60, 0); in TEST()
640 EXPECT_FALSE(map.overlaps(0, 9)); in TEST()
641 EXPECT_TRUE(map.overlaps(0, 10)); in TEST()
642 EXPECT_TRUE(map.overlaps(0, 15)); in TEST()
643 EXPECT_TRUE(map.overlaps(0, 25)); in TEST()
644 EXPECT_TRUE(map.overlaps(0, 45)); in TEST()
645 EXPECT_TRUE(map.overlaps(10, 45)); in TEST()
646 EXPECT_TRUE(map.overlaps(30, 45)); in TEST()
647 EXPECT_TRUE(map.overlaps(35, 36)); in TEST()
648 EXPECT_TRUE(map.overlaps(40, 45)); in TEST()
649 EXPECT_FALSE(map.overlaps(45, 45)); in TEST()
650 EXPECT_TRUE(map.overlaps(60, 60)); in TEST()
651 EXPECT_TRUE(map.overlaps(60, 66)); in TEST()
652 EXPECT_FALSE(map.overlaps(66, 66)); in TEST()
657 UUHalfOpenMap map(allocator); in TEST() local
658 map.insert(10, 20, 0); in TEST()
659 map.insert(30, 40, 0); in TEST()
660 map.insert(50, 60, 0); in TEST()
662 EXPECT_FALSE(map.overlaps(0, 9)); in TEST()
663 EXPECT_FALSE(map.overlaps(0, 10)); in TEST()
664 EXPECT_TRUE(map.overlaps(0, 15)); in TEST()
665 EXPECT_TRUE(map.overlaps(0, 25)); in TEST()
666 EXPECT_TRUE(map.overlaps(0, 45)); in TEST()
667 EXPECT_TRUE(map.overlaps(10, 45)); in TEST()
668 EXPECT_TRUE(map.overlaps(30, 45)); in TEST()
669 EXPECT_TRUE(map.overlaps(35, 36)); in TEST()
670 EXPECT_FALSE(map.overlaps(40, 45)); in TEST()
671 EXPECT_FALSE(map.overlaps(45, 46)); in TEST()
672 EXPECT_FALSE(map.overlaps(60, 61)); in TEST()
673 EXPECT_FALSE(map.overlaps(60, 66)); in TEST()
674 EXPECT_FALSE(map.overlaps(66, 67)); in TEST()