Lines Matching refs:Set

336   SmallPtrSet<int *, 2> Set;
338   EXPECT_FALSE(Set.contains(&buf[0]));
339   EXPECT_FALSE(Set.contains(&buf[1]));
341   Set.insert(&buf[0]);
342   Set.insert(&buf[1]);
343   EXPECT_TRUE(Set.contains(&buf[0]));
344   EXPECT_TRUE(Set.contains(&buf[1]));
345   EXPECT_FALSE(Set.contains(&buf[3]));
347   Set.insert(&buf[1]);
348   EXPECT_TRUE(Set.contains(&buf[0]));
349   EXPECT_TRUE(Set.contains(&buf[1]));
350   EXPECT_FALSE(Set.contains(&buf[3]));
352   Set.erase(&buf[1]);
353   EXPECT_TRUE(Set.contains(&buf[0]));
354   EXPECT_FALSE(Set.contains(&buf[1]));
356   Set.insert(&buf[1]);
357   Set.insert(&buf[2]);
358   EXPECT_TRUE(Set.contains(&buf[0]));
359   EXPECT_TRUE(Set.contains(&buf[1]));
360   EXPECT_TRUE(Set.contains(&buf[2]));
364   SmallPtrSet<int *, 5> Set;
369     Set.insert(Set.begin(), Ptr);
373     EXPECT_TRUE(Set.contains(Ptr));
377   SmallPtrSet<int *, 5> Set;
381   Set.insert(&Vals[0]);
382   Set.insert(&Vals[1]);
383   Set.insert(&Vals[2]);
384   Set.insert(&Vals[3]);
385   Set.erase(&Vals[0]); // Leave a tombstone.
388   bool Removed = Set.remove_if([](int *Ptr) { return *Ptr % 2 != 0; });
391   EXPECT_EQ(Set.size(), 1u);
392   EXPECT_TRUE(Set.contains(&Vals[2]));
395   Set.insert(&Vals[0]);
396   Set.insert(&Vals[1]);
397   Set.insert(&Vals[3]);
398   Set.insert(&Vals[4]);
399   Set.insert(&Vals[5]);
400   Set.erase(&Vals[0]); // Leave a tombstone.
403   Removed = Set.remove_if([](int *Ptr) { return *Ptr % 2 != 0; });
406   EXPECT_EQ(Set.size(), 2u);
407   EXPECT_TRUE(Set.contains(&Vals[2]));
408   EXPECT_TRUE(Set.contains(&Vals[4]));
410   Removed = Set.remove_if([](int *Ptr) { return false; });
416   SmallPtrSet<int *, 4> Set;
419   Set.insert(&Vals[0]);
422   Set.reserve(4);
423   EXPECT_EQ(Set.capacity(), 4u);
425   Set.insert(&Vals[1]);
426   Set.insert(&Vals[2]);
427   Set.insert(&Vals[3]);
430   Set.reserve(4);
431   EXPECT_EQ(Set.capacity(), 4u);
432   EXPECT_EQ(Set.size(), 4u);
433   EXPECT_THAT(Set,
438   Set.reserve(5);
439   EXPECT_EQ(Set.capacity(), 128u);
440   EXPECT_EQ(Set.size(), 4u);
441   EXPECT_THAT(Set,
446   Set.insert(&Vals[4]);
447   Set.insert(&Vals[5]);
450   Set.reserve(1);
451   EXPECT_EQ(Set.capacity(), 128u);
452   EXPECT_EQ(Set.size(), 6u);
455   Set.reserve(0);
456   EXPECT_EQ(Set.capacity(), 128u);
457   EXPECT_EQ(Set.size(), 6u);
458   EXPECT_THAT(Set, UnorderedElementsAre(&Vals[0], &Vals[1], &Vals[2], &Vals[3], &Vals[4], &Vals[5]));