Lines Matching refs:hash_set
17 #include "hash_set.h"
65 HashSet<std::string, IsEmptyFnString> hash_set;
67 ASSERT_TRUE(hash_set.Empty());
68 ASSERT_EQ(hash_set.Size(), 0U);
69 hash_set.Insert(test_string);
70 auto it = hash_set.Find(test_string);
72 auto after_it = hash_set.Erase(it);
73 ASSERT_TRUE(after_it == hash_set.end());
74 ASSERT_TRUE(hash_set.Empty());
75 ASSERT_EQ(hash_set.Size(), 0U);
76 it = hash_set.Find(test_string);
77 ASSERT_TRUE(it == hash_set.end());
81 HashSet<std::string, IsEmptyFnString> hash_set;
87 hash_set.Insert(strings[i]);
88 auto it = hash_set.Find(strings[i]);
89 ASSERT_TRUE(it != hash_set.end());
92 ASSERT_EQ(strings.size(), hash_set.Size());
95 auto it = hash_set.Find(strings[i]);
96 ASSERT_TRUE(it != hash_set.end());
98 hash_set.Erase(it);
102 auto it = hash_set.Find(strings[i]);
103 ASSERT_TRUE(it == hash_set.end());
106 auto it = hash_set.Find(strings[i]);
107 ASSERT_TRUE(it != hash_set.end());
113 HashSet<std::string, IsEmptyFnString> hash_set;
114 ASSERT_TRUE(hash_set.begin() == hash_set.end());
120 hash_set.Insert(strings[i]);
124 for (const std::string& s : hash_set) {
132 for (auto it = hash_set.begin(); it != hash_set.end();) {
134 it = hash_set.Erase(it);
135 ASSERT_EQ(hash_set.Verify(), 0U);
160 HashSet<std::string, IsEmptyFnString> hash_set;
173 ASSERT_EQ(hash_set.Size(), std_set.size());
175 static_cast<ssize_t>(hash_set.Size()));
178 hash_set.Clear();
180 ASSERT_TRUE(hash_set.Empty());
185 hash_set.Insert(s);
187 ASSERT_EQ(*hash_set.Find(s), *std_set.find(s));
190 auto it1 = hash_set.Find(s);
192 ASSERT_EQ(it1 == hash_set.end(), it2 == std_set.end());
193 if (it1 != hash_set.end()) {
195 hash_set.Erase(it1);
