Lines Matching refs:multimap
75 IntrusiveMultiMap multimap; in TEST_F() local
76 EXPECT_TRUE(multimap.empty()); in TEST_F()
77 EXPECT_EQ(multimap.begin(), multimap.end()); in TEST_F()
78 EXPECT_EQ(multimap.rbegin(), multimap.rend()); in TEST_F()
79 EXPECT_EQ(multimap.size(), 0U); in TEST_F()
80 EXPECT_EQ(multimap.lower_bound(0), multimap.end()); in TEST_F()
81 EXPECT_EQ(multimap.upper_bound(0), multimap.end()); in TEST_F()
86 IntrusiveMultiMap multimap(pairs_.begin(), pairs_.end()); in TEST_F() local
87 EXPECT_FALSE(multimap.empty()); in TEST_F()
88 EXPECT_EQ(multimap.size(), pairs_.size()); in TEST_F()
89 multimap.clear(); in TEST_F()
93 IntrusiveMultiMap multimap(pairs_.end(), pairs_.end()); in TEST_F() local
94 EXPECT_TRUE(multimap.empty()); in TEST_F()
95 EXPECT_EQ(multimap.size(), 0U); in TEST_F()
101 IntrusiveMultiMap multimap(ptrs.begin(), ptrs.end()); in TEST_F() local
102 EXPECT_FALSE(multimap.empty()); in TEST_F()
103 EXPECT_EQ(multimap.size(), 3U); in TEST_F()
104 multimap.clear(); in TEST_F()
109 IntrusiveMultiMap multimap(ptrs.begin(), ptrs.end()); in TEST_F() local
110 EXPECT_TRUE(multimap.empty()); in TEST_F()
111 EXPECT_EQ(multimap.size(), 0U); in TEST_F()
112 multimap.clear(); in TEST_F()
117 IntrusiveMultiMap multimap({&pairs_[0], &pairs_[2], &pairs_[4]}); in TEST_F() local
118 auto iter = multimap.begin(); in TEST_F()
122 EXPECT_EQ(iter, multimap.end()); in TEST_F()
123 multimap.clear(); in TEST_F()
127 IntrusiveMultiMap multimap({}); in TEST_F() local
128 EXPECT_TRUE(multimap.empty()); in TEST_F()
129 EXPECT_EQ(multimap.size(), 0U); in TEST_F()
134 IntrusiveMultiMap multimap({&pairs_[0], &pairs_[2], &pairs_[4]}, in TEST_F() local
136 auto iter = multimap.begin(); in TEST_F()
140 EXPECT_EQ(iter, multimap.end()); in TEST_F()
141 multimap.clear(); in TEST_F()
165 pw::IntrusiveMultiMap<size_t, HalvedKey> multimap(items.begin(), items.end()); in TEST_F() local
167 auto iter = multimap.find(80); in TEST_F()
168 ASSERT_NE(iter, multimap.end()); in TEST_F()
171 iter = multimap.find(100); in TEST_F()
172 ASSERT_NE(iter, multimap.end()); in TEST_F()
175 iter = multimap.find(120); in TEST_F()
176 ASSERT_NE(iter, multimap.end()); in TEST_F()
179 multimap.clear(); in TEST_F()
204 pw::IntrusiveMultiMap<size_t, NoKey> multimap( in TEST_F() local
207 auto iter = multimap.begin(); in TEST_F()
213 multimap.clear(); in TEST_F()
254 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
255 auto iter = multimap.begin(); in TEST_F()
263 EXPECT_EQ(iter, multimap.end()); in TEST_F()
264 EXPECT_EQ(iter, multimap.cend()); in TEST_F()
271 EXPECT_EQ(iter, multimap.begin()); in TEST_F()
272 EXPECT_EQ(iter, multimap.cbegin()); in TEST_F()
276 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
277 auto iter = multimap.rbegin(); in TEST_F()
285 EXPECT_EQ(iter, multimap.rend()); in TEST_F()
286 EXPECT_EQ(iter, multimap.crend()); in TEST_F()
293 EXPECT_EQ(iter, multimap.rbegin()); in TEST_F()
294 EXPECT_EQ(iter, multimap.crbegin()); in TEST_F()
312 ::pw::IntrusiveMultiMap<size_t, OtherPair> multimap; in TEST_F()
315 static_cast<void>(multimap_.end() == multimap.end()); in TEST_F()
318 static_cast<void>(multimap_.end() != multimap.end()); in TEST_F()
326 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
327 auto iter = multimap.begin(); in TEST_F()
336 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
337 EXPECT_FALSE(multimap.empty()); in TEST_F()
339 EXPECT_TRUE(multimap.empty()); in TEST_F()
343 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
344 EXPECT_EQ(multimap.size(), kNumPairs); in TEST_F()
346 EXPECT_EQ(multimap.size(), 0U); in TEST_F()
350 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
351 EXPECT_EQ(multimap.max_size(), size_t(std::numeric_limits<ptrdiff_t>::max())); in TEST_F()
685 IntrusiveMultiMap multimap(pairs.begin(), pairs.end()); in TEST_F() local
687 multimap_.swap(multimap); in TEST_F()
688 EXPECT_EQ(multimap.size(), kNumPairs); in TEST_F()
689 EXPECT_TRUE(std::is_sorted(multimap.begin(), multimap.end(), LessThan)); in TEST_F()
690 auto iter = multimap.begin(); in TEST_F()
701 EXPECT_EQ(iter, multimap.end()); in TEST_F()
702 multimap.clear(); in TEST_F()
717 IntrusiveMultiMap multimap; in TEST_F() local
719 multimap_.swap(multimap); in TEST_F()
720 EXPECT_EQ(multimap.size(), kNumPairs); in TEST_F()
721 EXPECT_TRUE(std::is_sorted(multimap.begin(), multimap.end(), LessThan)); in TEST_F()
722 auto iter = multimap.begin(); in TEST_F()
733 EXPECT_EQ(iter, multimap.end()); in TEST_F()
734 multimap.clear(); in TEST_F()
745 IntrusiveMultiMap multimap(pairs.begin(), pairs.end()); in TEST_F() local
747 multimap_.merge(multimap); in TEST_F()
748 EXPECT_TRUE(multimap.empty()); in TEST_F()
772 IntrusiveMultiMap multimap; in TEST_F() local
774 multimap_.merge(multimap); in TEST_F()
778 multimap.merge(multimap_); in TEST_F()
780 EXPECT_EQ(multimap.size(), kNumPairs); in TEST_F()
781 EXPECT_TRUE(std::is_sorted(multimap.begin(), multimap.end(), LessThan)); in TEST_F()
783 multimap.clear(); in TEST_F()
792 IntrusiveMultiMap multimap(pairs.begin(), pairs.end()); in TEST_F() local
794 multimap_.merge(multimap); in TEST_F()
795 EXPECT_TRUE(multimap.empty()); in TEST_F()
858 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
859 EXPECT_EQ(multimap.count(10), 2U); in TEST_F()
860 EXPECT_EQ(multimap.count(20), 2U); in TEST_F()
861 EXPECT_EQ(multimap.count(30), 2U); in TEST_F()
862 EXPECT_EQ(multimap.count(40), 3U); in TEST_F()
863 EXPECT_EQ(multimap.count(50), 3U); in TEST_F()
864 EXPECT_EQ(multimap.count(60), 1U); in TEST_F()
871 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
872 EXPECT_EQ(multimap.count(60), 0U); in TEST_F()
876 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
879 auto iter = multimap.find(key); in TEST_F()
880 ASSERT_NE(iter, multimap.end()); in TEST_F()
887 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
888 auto iter = multimap.find(60); in TEST_F()
889 EXPECT_EQ(iter, multimap.end()); in TEST_F()
919 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
920 auto iter = multimap.lower_bound(10); in TEST_F()
921 ASSERT_NE(iter, multimap.end()); in TEST_F()
924 iter = multimap.lower_bound(20); in TEST_F()
925 ASSERT_NE(iter, multimap.end()); in TEST_F()
928 iter = multimap.lower_bound(30); in TEST_F()
929 ASSERT_NE(iter, multimap.end()); in TEST_F()
932 iter = multimap.lower_bound(40); in TEST_F()
933 ASSERT_NE(iter, multimap.end()); in TEST_F()
936 iter = multimap.lower_bound(50); in TEST_F()
937 ASSERT_NE(iter, multimap.end()); in TEST_F()
942 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
943 auto iter = multimap.lower_bound(5); in TEST_F()
944 ASSERT_NE(iter, multimap.end()); in TEST_F()
947 iter = multimap.lower_bound(15); in TEST_F()
948 ASSERT_NE(iter, multimap.end()); in TEST_F()
951 iter = multimap.lower_bound(25); in TEST_F()
952 ASSERT_NE(iter, multimap.end()); in TEST_F()
955 iter = multimap.lower_bound(35); in TEST_F()
956 ASSERT_NE(iter, multimap.end()); in TEST_F()
959 iter = multimap.lower_bound(45); in TEST_F()
960 ASSERT_NE(iter, multimap.end()); in TEST_F()
965 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
966 EXPECT_EQ(multimap.lower_bound(55), multimap.end()); in TEST_F()
970 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
971 auto iter = multimap.upper_bound(15); in TEST_F()
972 ASSERT_NE(iter, multimap.end()); in TEST_F()
975 iter = multimap.upper_bound(25); in TEST_F()
976 ASSERT_NE(iter, multimap.end()); in TEST_F()
979 iter = multimap.upper_bound(35); in TEST_F()
980 ASSERT_NE(iter, multimap.end()); in TEST_F()
983 iter = multimap.upper_bound(45); in TEST_F()
984 ASSERT_NE(iter, multimap.end()); in TEST_F()
987 EXPECT_EQ(multimap.upper_bound(55), multimap.end()); in TEST_F()
991 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
992 auto iter = multimap.upper_bound(5); in TEST_F()
993 ASSERT_NE(iter, multimap.end()); in TEST_F()
996 iter = multimap.upper_bound(15); in TEST_F()
997 ASSERT_NE(iter, multimap.end()); in TEST_F()
1000 iter = multimap.upper_bound(25); in TEST_F()
1001 ASSERT_NE(iter, multimap.end()); in TEST_F()
1004 iter = multimap.upper_bound(35); in TEST_F()
1005 ASSERT_NE(iter, multimap.end()); in TEST_F()
1008 iter = multimap.upper_bound(45); in TEST_F()
1009 ASSERT_NE(iter, multimap.end()); in TEST_F()
1014 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
1015 EXPECT_EQ(multimap.upper_bound(55), multimap.end()); in TEST_F()
1019 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
1021 auto pair = multimap.equal_range(10); in TEST_F()
1024 ASSERT_NE(lower, multimap.end()); in TEST_F()
1026 ASSERT_NE(upper, multimap.end()); in TEST_F()
1030 std::tie(lower, upper) = multimap.equal_range(20); in TEST_F()
1031 ASSERT_NE(lower, multimap.end()); in TEST_F()
1033 ASSERT_NE(upper, multimap.end()); in TEST_F()
1037 std::tie(lower, upper) = multimap.equal_range(30); in TEST_F()
1038 ASSERT_NE(lower, multimap.end()); in TEST_F()
1040 ASSERT_NE(upper, multimap.end()); in TEST_F()
1044 std::tie(lower, upper) = multimap.equal_range(40); in TEST_F()
1045 ASSERT_NE(lower, multimap.end()); in TEST_F()
1047 ASSERT_NE(upper, multimap.end()); in TEST_F()
1051 std::tie(lower, upper) = multimap.equal_range(50); in TEST_F()
1052 ASSERT_NE(lower, multimap.end()); in TEST_F()
1054 EXPECT_EQ(upper, multimap.end()); in TEST_F()
1059 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
1061 auto pair = multimap.equal_range(5); in TEST_F()
1064 ASSERT_NE(lower, multimap.end()); in TEST_F()
1068 std::tie(lower, upper) = multimap.equal_range(15); in TEST_F()
1069 ASSERT_NE(lower, multimap.end()); in TEST_F()
1073 std::tie(lower, upper) = multimap.equal_range(25); in TEST_F()
1074 ASSERT_NE(lower, multimap.end()); in TEST_F()
1078 std::tie(lower, upper) = multimap.equal_range(35); in TEST_F()
1079 ASSERT_NE(lower, multimap.end()); in TEST_F()
1083 std::tie(lower, upper) = multimap.equal_range(45); in TEST_F()
1084 ASSERT_NE(lower, multimap.end()); in TEST_F()
1090 const IntrusiveMultiMap& multimap = multimap_; in TEST_F() local
1092 auto pair = multimap.equal_range(60); in TEST_F()
1095 EXPECT_EQ(lower, multimap.end()); in TEST_F()
1096 EXPECT_EQ(upper, multimap.end()); in TEST_F()