- Binary Tree (Partial)

- Sequence (Partial)

test/CMakeLists.txt

@@ -7,6 +7,7 @@ set(CMAKE_C_STANDARD 23)
 add_executable(fennec-test
         main.cpp
         tests/containers/performance/test_iterator_visitor.h
+        tests/containers/test_sequence.h
 )
 
 target_compile_definitions(fennec-test PUBLIC FENNEC_TEST_CWD="${CMAKE_SOURCE_DIR}/bin/${FENNEC_BUILD_NAME}"

test/tests/containers/test_sequence.h

@@ -0,0 +1,61 @@
+// =====================================================================================================================
+//  fennec, a free and open source game engine
+//  Copyright © 2025  Medusa Slockbower
+//
+//  This program is free software: you can redistribute it and/or modify
+//  it under the terms of the GNU General Public License as published by
+//  the Free Software Foundation, either version 3 of the License, or
+//  (at your option) any later version.
+//
+//  This program is distributed in the hope that it will be useful,
+//  but WITHOUT ANY WARRANTY; without even the implied warranty of
+//  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+//  GNU General Public License for more details.
+//
+//  You should have received a copy of the GNU General Public License
+//  along with this program.  If not, see <https://www.gnu.org/licenses/>.
+// =====================================================================================================================
+
+///
+/// \file test_sequence.h
+/// \brief
+///
+///
+/// \details
+/// \author Medusa Slockbower
+///
+/// \copyright Copyright © 2025 Medusa Slockbower ([GPLv3](https://www.gnu.org/licenses/gpl-3.0.en.html))
+///
+///
+
+#ifndef FENNEC_TEST_CONTAINERS_SEQUENCE_H
+#define FENNEC_TEST_CONTAINERS_SEQUENCE_H
+#include <fennec/containers/sequence.h>
+
+namespace fennec
+{
+
+namespace test
+{
+
+inline void fennec_test_containers_sequence() {
+	dynarray<size_t> ref;
+	sequence<size_t> test;
+	const size_t n = 50;
+
+	for (size_t i = 0; i < n; ++i) {
+		size_t v = rand();
+		ref.push_back(v);
+		test.insert(v);
+	}
+
+	for (size_t v : ref) {
+		assertf(test.contains(v), "Failed Sequence Test!");
+	}
+}
+
+}
+
+}
+
+#endif // FENNEC_TEST_CONTAINERS_SEQUENCE_H

test/tests/test_containers.h

@@ -28,6 +28,7 @@
 #include "containers/test_object_pool.h"
 #include "containers/test_optional.h"
 #include "containers/test_rdtree.h"
+#include "containers/test_sequence.h"
 #include "containers/test_set.h"
 #include "containers/test_tuple.h"
 
@@ -71,6 +72,11 @@ namespace fennec::test
 		fennec_test_containers_set();
 		fennec_test_spacer(3);
 
+		fennec_test_subheader("sequence tests");
+		fennec_test_spacer(2);
+		fennec_test_containers_sequence();
+		fennec_test_spacer(3);
+
 		fennec_test_subheader("map tests");
 		fennec_test_spacer(2);
 		fennec_test_containers_map();