summaryrefslogtreecommitdiffstats
path: root/ml/dlib/dlib/test/hash_set.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'ml/dlib/dlib/test/hash_set.cpp')
-rw-r--r--ml/dlib/dlib/test/hash_set.cpp387
1 files changed, 387 insertions, 0 deletions
diff --git a/ml/dlib/dlib/test/hash_set.cpp b/ml/dlib/dlib/test/hash_set.cpp
new file mode 100644
index 00000000..02b665bd
--- /dev/null
+++ b/ml/dlib/dlib/test/hash_set.cpp
@@ -0,0 +1,387 @@
+// Copyright (C) 2003 Davis E. King (davis@dlib.net)
+// License: Boost Software License See LICENSE.txt for the full license.
+
+
+#include <sstream>
+#include <string>
+#include <cstdlib>
+#include <ctime>
+
+#include <dlib/hash_set.h>
+#include "tester.h"
+
+namespace
+{
+
+ using namespace test;
+ using namespace std;
+ using namespace dlib;
+
+ logger dlog("test.hash_set");
+
+ template <
+ typename hash_set
+ >
+ void hash_set_kernel_test (
+ )
+ /*!
+ requires
+ - hash_set is an implementation of hash_set/hash_set_kernel_abstract.h and
+ is instantiated with int
+ ensures
+ - runs tests on hash_set for compliance with the specs
+ !*/
+ {
+
+
+ srand(static_cast<unsigned int>(time(0)));
+
+
+ print_spinner();
+
+ hash_set test, test2;
+
+
+ enumerable<const int>& e = test;
+ DLIB_TEST(e.at_start() == true);
+
+
+ for (int j = 0; j < 4; ++j)
+ {
+ print_spinner();
+
+ DLIB_TEST(test.at_start() == true);
+ DLIB_TEST(test.current_element_valid() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.at_start() == false);
+ DLIB_TEST(test.current_element_valid() == false);
+
+
+ DLIB_TEST(test.size() == 0);
+ DLIB_TEST(test.is_member(5) == false);
+ DLIB_TEST(test.is_member(0) == false);
+ DLIB_TEST(test.is_member(-999) == false);
+ DLIB_TEST(test.is_member(4999) == false);
+
+
+ int a,b = 0;
+ a = 8;
+ test.add(a);
+ DLIB_TEST(test.size() == 1);
+ DLIB_TEST(test.is_member(8) == true);
+ DLIB_TEST(test.is_member(5) == false);
+ DLIB_TEST(test.is_member(0) == false);
+ DLIB_TEST(test.is_member(-999) == false);
+ DLIB_TEST(test.is_member(4999) == false);
+ a = 53;
+ test.add(a);
+ DLIB_TEST(test.size() == 2);
+ DLIB_TEST(test.is_member(53) == true);
+ DLIB_TEST(test.is_member(5) == false);
+ DLIB_TEST(test.is_member(0) == false);
+ DLIB_TEST(test.is_member(-999) == false);
+ DLIB_TEST(test.is_member(4999) == false);
+
+
+ swap(test,test2);
+
+
+
+ DLIB_TEST(test2.is_member(8) == true);
+ DLIB_TEST(test2.is_member(5) == false);
+ DLIB_TEST(test2.is_member(0) == false);
+ DLIB_TEST(test2.is_member(-999) == false);
+ DLIB_TEST(test2.is_member(4999) == false);
+ DLIB_TEST(test2.size() == 2);
+ DLIB_TEST(test2.is_member(53) == true);
+ DLIB_TEST(test2.is_member(5) == false);
+ DLIB_TEST(test2.is_member(0) == false);
+ DLIB_TEST(test2.is_member(-999) == false);
+ DLIB_TEST(test2.is_member(4999) == false);
+
+
+ DLIB_TEST(test.size() == 0);
+ DLIB_TEST(test.is_member(8) == false);
+ DLIB_TEST(test.is_member(5) == false);
+ DLIB_TEST(test.is_member(0) == false);
+ DLIB_TEST(test.is_member(-999) == false);
+ DLIB_TEST(test.is_member(4999) == false);
+ DLIB_TEST(test.size() == 0);
+ DLIB_TEST(test.is_member(53) == false);
+ DLIB_TEST(test.is_member(5) == false);
+ DLIB_TEST(test.is_member(0) == false);
+ DLIB_TEST(test.is_member(-999) == false);
+ DLIB_TEST(test.is_member(4999) == false);
+
+
+ test.clear();
+ DLIB_TEST(test.at_start() == true);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.at_start() == false);
+
+
+ DLIB_TEST(test.size() == 0);
+
+ while (test.size() < 10000)
+ {
+ a = ::rand();
+ if (!test.is_member(a))
+ test.add(a);
+ }
+
+ DLIB_TEST(test.size() == 10000);
+ test.clear();
+ DLIB_TEST(test.size() == 0);
+
+ while (test.size() < 10000)
+ {
+ a = ::rand();
+ if (!test.is_member(a))
+ test.add(a);
+ }
+
+ DLIB_TEST(test.size() == 10000);
+
+ int count = 0;
+ while (test.move_next())
+ {
+ DLIB_TEST(test.element() == test.element());
+ DLIB_TEST(test.element() == test.element());
+ DLIB_TEST(test.element() == test.element());
+
+
+ ++count;
+ }
+ DLIB_TEST(test.current_element_valid() == false);
+ DLIB_TEST(test.at_start() == false);
+ DLIB_TEST(test.move_next() == false);
+ DLIB_TEST(test.current_element_valid() == false);
+ DLIB_TEST(test.at_start() == false);
+ DLIB_TEST(test.move_next() == false);
+
+ DLIB_TEST(count == 10000);
+
+ test.swap(test2);
+
+ DLIB_TEST(test.size() == 2);
+ DLIB_TEST(test2.size() == 10000);
+ count = 0;
+ test2.reset();
+ while (test2.move_next())
+ {
+ DLIB_TEST(test2.element() == test2.element());
+ DLIB_TEST(test2.element() == test2.element());
+ DLIB_TEST(test2.element() == test2.element());
+
+ ++count;
+ }
+ DLIB_TEST(test2.size() == 10000);
+ DLIB_TEST(count == 10000);
+ DLIB_TEST(test2.current_element_valid() == false);
+ DLIB_TEST(test2.at_start() == false);
+ DLIB_TEST(test2.move_next() == false);
+ DLIB_TEST(test2.current_element_valid() == false);
+ DLIB_TEST(test2.at_start() == false);
+ DLIB_TEST(test2.move_next() == false);
+
+
+
+ test2.clear();
+ DLIB_TEST(test2.size() == 0);
+ DLIB_TEST(test2.at_start() == true);
+
+ while (test.size() < 20000)
+ {
+ a = ::rand();
+ if (!test.is_member(a))
+ test.add(a);
+ }
+
+ DLIB_TEST(test.at_start() == true);
+
+ {
+ int* array = new int[test.size()];
+ int* tmp = array;
+
+ // serialize the state of test, then clear test, then
+ // load the state back into test.
+ ostringstream sout;
+ serialize(test,sout);
+ DLIB_TEST(test.at_start() == true);
+ istringstream sin(sout.str());
+ test.clear();
+ deserialize(test,sin);
+
+
+
+ count = 0;
+ while (test.move_next())
+ {
+ DLIB_TEST(test.element() == test.element());
+ DLIB_TEST(test.element() == test.element());
+ DLIB_TEST(test.element() == test.element());
+ *tmp = test.element();
+ ++tmp;
+ ++count;
+ }
+ DLIB_TEST(count == 20000);
+
+ tmp = array;
+ for (int i = 0; i < 20000; ++i)
+ {
+ DLIB_TEST(test.is_member(*tmp) == true);
+ ++tmp;
+ }
+
+ DLIB_TEST(test.size() == 20000);
+
+ tmp = array;
+ count = 0;
+ while (test.size() > 10000)
+ {
+ test.remove(*tmp,a);
+ DLIB_TEST(*tmp == a);
+ ++tmp;
+ ++count;
+ }
+ DLIB_TEST(count == 10000);
+ DLIB_TEST(test.size() == 10000);
+
+ while (test.move_next())
+ {
+ ++count;
+ }
+ DLIB_TEST(count == 20000);
+ DLIB_TEST(test.size() == 10000);
+
+ while (test.size() < 20000)
+ {
+ a = ::rand();
+ if (!test.is_member(a))
+ test.add(a);
+ }
+
+ test2.swap(test);
+
+ count = 0;
+ while (test2.move_next())
+ {
+ DLIB_TEST(test2.element() == test2.element());
+ DLIB_TEST(test2.element() == test2.element());
+ DLIB_TEST(test2.element() == test2.element());
+
+ ++count;
+ }
+
+ DLIB_TEST(count == 20000);
+ DLIB_TEST(test2.size() == 20000);
+
+
+ while (test2.size()>0)
+ {
+ test2.remove_any(b);
+ }
+
+ DLIB_TEST(test2.size() == 0);
+ delete [] array;
+ }
+
+ test.clear();
+ test2.clear();
+ while (test.size() < 10000)
+ {
+ a = ::rand();
+ if (!test.is_member(a))
+ test.add(a);
+ }
+
+ count = 0;
+ while (test.move_next())
+ {
+ ++count;
+ if (count == 5000)
+ break;
+ DLIB_TEST(test.current_element_valid() == true);
+ }
+
+ test.reset();
+
+ count = 0;
+ while (test.move_next())
+ {
+ ++count;
+ DLIB_TEST(test.current_element_valid() == true);
+ }
+
+ DLIB_TEST(count == 10000);
+
+
+ test.clear();
+ test2.clear();
+ }
+
+
+ {
+ test.clear();
+ DLIB_TEST(test.size() == 0);
+ int a = 5;
+ test.add(a);
+ a = 7;
+ test.add(a);
+ DLIB_TEST(test.size() == 2);
+ DLIB_TEST(test.is_member(7));
+ DLIB_TEST(test.is_member(5));
+ test.destroy(7);
+ DLIB_TEST(test.size() == 1);
+ DLIB_TEST(!test.is_member(7));
+ DLIB_TEST(test.is_member(5));
+ test.destroy(5);
+ DLIB_TEST(test.size() == 0);
+ DLIB_TEST(!test.is_member(7));
+ DLIB_TEST(!test.is_member(5));
+ }
+
+ }
+
+
+
+
+ class hash_set_tester : public tester
+ {
+ public:
+ hash_set_tester (
+ ) :
+ tester ("test_hash_set",
+ "Runs tests on the hash_set component.")
+ {}
+
+ void perform_test (
+ )
+ {
+ dlog << LINFO << "testing kernel_1a";
+ hash_set_kernel_test<hash_set<int,14>::kernel_1a>();
+ dlog << LINFO << "testing kernel_1a_c";
+ hash_set_kernel_test<hash_set<int,14>::kernel_1a_c>();
+ dlog << LINFO << "testing kernel_1b";
+ hash_set_kernel_test<hash_set<int,14>::kernel_1b>();
+ dlog << LINFO << "testing kernel_1b_c";
+ hash_set_kernel_test<hash_set<int,14>::kernel_1b_c>();
+ dlog << LINFO << "testing kernel_1c";
+ hash_set_kernel_test<hash_set<int,14>::kernel_1c>();
+ dlog << LINFO << "testing kernel_1c_c";
+ hash_set_kernel_test<hash_set<int,14>::kernel_1c_c>();
+ }
+ } a;
+
+}
+
generated by cgit v1.2.3 (git 2.39.1) at 2024-12-12 16:10:34 +0000