diff options
| author | Steven Le Rouzic <steven.lerouzic@gmail.com> | 2025-01-14 00:01:55 +0100 |
|---|---|---|
| committer | Steven Le Rouzic <steven.lerouzic@gmail.com> | 2025-01-14 00:02:02 +0100 |
| commit | 1c00f6ed444dab15430a955e41cf155049e3cec4 (patch) | |
| tree | 1be0c44df0e102dfa577f4c11abc56ef4fe57bcc /asl/tests/hash_set_tests.cpp | |
| parent | 5d6e9aac39551db657df5f48ae2baa7b77c5c093 (diff) | |
Start work on hash_set
Diffstat (limited to 'asl/tests/hash_set_tests.cpp')
| -rw-r--r-- | asl/tests/hash_set_tests.cpp | 59 |
1 files changed, 59 insertions, 0 deletions
diff --git a/asl/tests/hash_set_tests.cpp b/asl/tests/hash_set_tests.cpp new file mode 100644 index 0000000..e8d744b --- /dev/null +++ b/asl/tests/hash_set_tests.cpp @@ -0,0 +1,59 @@ +#include "asl/hash_set.hpp"
+#include "asl/testing/testing.hpp"
+#include "asl/string.hpp"
+#include "asl/string_view.hpp"
+
+ASL_TEST(empty)
+{
+ asl::hash_set<int> set;
+
+ ASL_TEST_EXPECT(set.size() == 0);
+
+ for (int i = 0; i < 100; ++i)
+ {
+ ASL_TEST_EXPECT(!set.contains(i));
+ }
+}
+
+ASL_TEST(a_bunch_of_strings)
+{
+ asl::hash_set<asl::string<>> set;
+
+ set.insert("Hello, world!");
+ ASL_TEST_EXPECT(set.size() == 1);
+
+ set.insert("Hello, puppy!");
+ ASL_TEST_EXPECT(set.size() == 2);
+
+ set.insert("Hello, puppy!");
+ ASL_TEST_EXPECT(set.size() == 2);
+
+ ASL_TEST_EXPECT(set.contains("Hello, world!"_sv));
+ ASL_TEST_EXPECT(set.contains("Hello, puppy!"_sv));
+ ASL_TEST_EXPECT(!set.contains("Hello, Steven!"_sv));
+
+}
+
+ASL_TEST(a_bunch_of_ints)
+{
+ asl::hash_set<int> set;
+
+ int count = 3000;
+
+ for (int i = 0; i < count; ++i)
+ {
+ set.insert(i);
+ }
+
+ ASL_TEST_EXPECT(set.size() == count);
+
+ for (int i = 0; i < count * 2; ++i)
+ {
+ ASL_TEST_EXPECT(set.contains(i) == (i < count));
+ }
+}
+
+// @Todo Remove elements
+
+// @Todo Test destructors
+
|