Cross Reference: /external/llvm/unittests/ADT/MapVectorTest.cpp

Lines Matching refs:MV
43   MapVector<int, int> MV;
46   R = MV.insert(std::make_pair(1, 2));
47   ASSERT_EQ(R.first, MV.begin());
52   R = MV.insert(std::make_pair(1, 3));
53   ASSERT_EQ(R.first, MV.begin());
58   R = MV.insert(std::make_pair(4, 5));
59   ASSERT_NE(R.first, MV.end());
64   EXPECT_EQ(MV.size(), 2u);
65   EXPECT_EQ(MV[1], 2);
66   EXPECT_EQ(MV[4], 5);
68   MV.pop_back();
69   EXPECT_EQ(MV.size(), 1u);
70   EXPECT_EQ(MV[1], 2);
72   R = MV.insert(std::make_pair(4, 7));
73   ASSERT_NE(R.first, MV.end());
78   EXPECT_EQ(MV.size(), 2u);
79   EXPECT_EQ(MV[1], 2);
80   EXPECT_EQ(MV[4], 7);
84   MapVector<int, int> MV;
86   MV.insert(std::make_pair(1, 2));
87   MV.insert(std::make_pair(3, 4));
88   MV.insert(std::make_pair(5, 6));
89   ASSERT_EQ(MV.size(), 3u);
91   MV.erase(MV.find(1));
92   ASSERT_EQ(MV.size(), 2u);
93   ASSERT_EQ(MV.find(1), MV.end());
94   ASSERT_EQ(MV[3], 4);
95   ASSERT_EQ(MV[5], 6);
97   ASSERT_EQ(MV.erase(3), 1u);
98   ASSERT_EQ(MV.size(), 1u);
99   ASSERT_EQ(MV.find(3), MV.end());
100   ASSERT_EQ(MV[5], 6);
102   ASSERT_EQ(MV.erase(79), 0u);
103   ASSERT_EQ(MV.size(), 1u);
107   MapVector<int, int> MV;
109   MV.insert(std::make_pair(1, 11));
110   MV.insert(std::make_pair(2, 12));
111   MV.insert(std::make_pair(3, 13));
112   MV.insert(std::make_pair(4, 14));
113   MV.insert(std::make_pair(5, 15));
114   MV.insert(std::make_pair(6, 16));
115   ASSERT_EQ(MV.size(), 6u);
117   MV.remove_if([](const std::pair<int, int> &Val) { return Val.second % 2; });
118   ASSERT_EQ(MV.size(), 3u);
119   ASSERT_EQ(MV.find(1), MV.end());
120   ASSERT_EQ(MV.find(3), MV.end());
121   ASSERT_EQ(MV.find(5), MV.end());
122   ASSERT_EQ(MV[2], 12);
123   ASSERT_EQ(MV[4], 14);
124   ASSERT_EQ(MV[6], 16);
128   MapVector<int, int> MV;
130   MV.insert(std::make_pair(1, 11));
131   MV.insert(std::make_pair(2, 12));
132   MV.insert(std::make_pair(3, 13));
133   MV.insert(std::make_pair(4, 14));
134   MV.insert(std::make_pair(5, 15));
135   MV.insert(std::make_pair(6, 16));
136   ASSERT_EQ(MV.size(), 6u);
139   for (auto P : make_range(MV.begin(), MV.end())) {
145   for (auto P : make_range(MV.rbegin(), MV.rend())) {
152   SmallMapVector<int, int, 32> MV;
155   R = MV.insert(std::make_pair(1, 2));
156   ASSERT_EQ(R.first, MV.begin());
161   R = MV.insert(std::make_pair(1, 3));
162   ASSERT_EQ(R.first, MV.begin());
167   R = MV.insert(std::make_pair(4, 5));
168   ASSERT_NE(R.first, MV.end());
173   EXPECT_EQ(MV.size(), 2u);
174   EXPECT_EQ(MV[1], 2);
175   EXPECT_EQ(MV[4], 5);
177   MV.pop_back();
178   EXPECT_EQ(MV.size(), 1u);
179   EXPECT_EQ(MV[1], 2);
181   R = MV.insert(std::make_pair(4, 7));
182   ASSERT_NE(R.first, MV.end());
187   EXPECT_EQ(MV.size(), 2u);
188   EXPECT_EQ(MV[1], 2);
189   EXPECT_EQ(MV[4], 7);
193   SmallMapVector<int, int, 32> MV;
195   MV.insert(std::make_pair(1, 2));
196   MV.insert(std::make_pair(3, 4));
197   MV.insert(std::make_pair(5, 6));
198   ASSERT_EQ(MV.size(), 3u);
200   MV.erase(MV.find(1));
201   ASSERT_EQ(MV.size(), 2u);
202   ASSERT_EQ(MV.find(1), MV.end());
203   ASSERT_EQ(MV[3], 4);
204   ASSERT_EQ(MV[5], 6);
206   ASSERT_EQ(MV.erase(3), 1u);
207   ASSERT_EQ(MV.size(), 1u);
208   ASSERT_EQ(MV.find(3), MV.end());
209   ASSERT_EQ(MV[5], 6);
211   ASSERT_EQ(MV.erase(79), 0u);
212   ASSERT_EQ(MV.size(), 1u);
216   SmallMapVector<int, int, 32> MV;
218   MV.insert(std::make_pair(1, 11));
219   MV.insert(std::make_pair(2, 12));
220   MV.insert(std::make_pair(3, 13));
221   MV.insert(std::make_pair(4, 14));
222   MV.insert(std::make_pair(5, 15));
223   MV.insert(std::make_pair(6, 16));
224   ASSERT_EQ(MV.size(), 6u);
226   MV.remove_if([](const std::pair<int, int> &Val) { return Val.second % 2; });
227   ASSERT_EQ(MV.size(), 3u);
228   ASSERT_EQ(MV.find(1), MV.end());
229   ASSERT_EQ(MV.find(3), MV.end());
230   ASSERT_EQ(MV.find(5), MV.end());
231   ASSERT_EQ(MV[2], 12);
232   ASSERT_EQ(MV[4], 14);
233   ASSERT_EQ(MV[6], 16);
237   SmallMapVector<int, int, 32> MV;
239   MV.insert(std::make_pair(1, 11));
240   MV.insert(std::make_pair(2, 12));
241   MV.insert(std::make_pair(3, 13));
242   MV.insert(std::make_pair(4, 14));
243   MV.insert(std::make_pair(5, 15));
244   MV.insert(std::make_pair(6, 16));
245   ASSERT_EQ(MV.size(), 6u);
248   for (auto P : make_range(MV.begin(), MV.end())) {
254   for (auto P : make_range(MV.rbegin(), MV.rend())) {
261   SmallMapVector<int, int, 1> MV;
264   R = MV.insert(std::make_pair(1, 2));
265   ASSERT_EQ(R.first, MV.begin());
270   R = MV.insert(std::make_pair(1, 3));
271   ASSERT_EQ(R.first, MV.begin());
276   R = MV.insert(std::make_pair(4, 5));
277   ASSERT_NE(R.first, MV.end());
282   EXPECT_EQ(MV.size(), 2u);
283   EXPECT_EQ(MV[1], 2);
284   EXPECT_EQ(MV[4], 5);
286   MV.pop_back();
287   EXPECT_EQ(MV.size(), 1u);
288   EXPECT_EQ(MV[1], 2);
290   R = MV.insert(std::make_pair(4, 7));
291   ASSERT_NE(R.first, MV.end());
296   EXPECT_EQ(MV.size(), 2u);
297   EXPECT_EQ(MV[1], 2);
298   EXPECT_EQ(MV[4], 7);
302   SmallMapVector<int, int, 1> MV;
304   MV.insert(std::make_pair(1, 2));
305   MV.insert(std::make_pair(3, 4));
306   MV.insert(std::make_pair(5, 6));
307   ASSERT_EQ(MV.size(), 3u);
309   MV.erase(MV.find(1));
310   ASSERT_EQ(MV.size(), 2u);
311   ASSERT_EQ(MV.find(1), MV.end());
312   ASSERT_EQ(MV[3], 4);
313   ASSERT_EQ(MV[5], 6);
315   ASSERT_EQ(MV.erase(3), 1u);
316   ASSERT_EQ(MV.size(), 1u);
317   ASSERT_EQ(MV.find(3), MV.end());
318   ASSERT_EQ(MV[5], 6);
320   ASSERT_EQ(MV.erase(79), 0u);
321   ASSERT_EQ(MV.size(), 1u);
325   SmallMapVector<int, int, 1> MV;
327   MV.insert(std::make_pair(1, 11));
328   MV.insert(std::make_pair(2, 12));
329   MV.insert(std::make_pair(3, 13));
330   MV.insert(std::make_pair(4, 14));
331   MV.insert(std::make_pair(5, 15));
332   MV.insert(std::make_pair(6, 16));
333   ASSERT_EQ(MV.size(), 6u);
335   MV.remove_if([](const std::pair<int, int> &Val) { return Val.second % 2; });
336   ASSERT_EQ(MV.size(), 3u);
337   ASSERT_EQ(MV.find(1), MV.end());
338   ASSERT_EQ(MV.find(3), MV.end());
339   ASSERT_EQ(MV.find(5), MV.end());
340   ASSERT_EQ(MV[2], 12);
341   ASSERT_EQ(MV[4], 14);
342   ASSERT_EQ(MV[6], 16);
346   SmallMapVector<int, int, 1> MV;
348   MV.insert(std::make_pair(1, 11));
349   MV.insert(std::make_pair(2, 12));
350   MV.insert(std::make_pair(3, 13));
351   MV.insert(std::make_pair(4, 14));
352   MV.insert(std::make_pair(5, 15));
353   MV.insert(std::make_pair(6, 16));
354   ASSERT_EQ(MV.size(), 6u);
357   for (auto P : make_range(MV.begin(), MV.end())) {
363   for (auto P : make_range(MV.rbegin(), MV.rend())) {