fennec-org/fennec
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

- Documented and Debugged containers

Browse Source 
- Attempted to setup gdb prettywriters
This commit is contained in:
Medusa Slockbower
2025-08-07 19:03:34 -04:00
parent 0f721f57ea
commit 2cb41e1437
19 changed files with 1047 additions and 403 deletions
Download Patch File Download Diff File Expand all files Collapse all files

54
test/tests/containers/test_list.h Normal file
View File

@@ -0,0 +1,54 @@
// =====================================================================================================================
// 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/>.
// =====================================================================================================================
#ifndef TS_CONTAINERS_TEST_LIST_H
#define TS_CONTAINERS_TEST_LIST_H
#include "../../test.h"
#include <fennec/containers/list.h>
namespace fennec
{
namespace test
{
inline void fennec_test_containers_list() {
list<size_t> test;
const size_t n = 10000;
for (size_t i = 0; i < n; ++i) {
const size_t p = rand() % (i + 1);
assertf(test.insert(p, i) == i, "List Construct Test Failed.");
}
while (test.empty() == false) {
test.pop_back();
}
fennec_test_run(test.empty(), true);
}
}
}
#endif // TS_CONTAINERS_TEST_LIST_H

61
test/tests/containers/test_rdtree.h Normal file
View File

@@ -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/>.
// =====================================================================================================================
#ifndef FENNEC_TEST_CONTAINERS_RDTREE_H
#define FENNEC_TEST_CONTAINERS_RDTREE_H
#include "../../test.h"
#include <fennec/containers/rdtree.h>
namespace fennec
{
namespace test
{
inline void fennec_test_containers_rdtree() {
rdtree<size_t> test;
const size_t n = 10000;
for (size_t i = 0; i < n; ++i) {
const size_t parent = rand() % (i + 1);
const size_t child = rdtree<size_t>::npos;
const size_t prev = rdtree<size_t>::npos;
const size_t next = test.child(parent);
size_t l;
assertf((l = test.insert(parent, i)) == i + 1, "Tree Construct Test Failed.");
assertf(test.parent(l) == parent, "Tree Construct Test Failed.");
assertf(test.child(l) == child, "Tree Construct Test Failed.");
assertf(test.prev(l) == prev, "Tree Construct Test Failed.");
assertf(test.next(l) == next, "Tree Construct Test Failed.");
assertf(next == rdtree<size_t>::npos || test.prev(next) == l, "Tree Construct Test Failed");
}
test.erase(0);
fennec_test_run(test.empty(), true);
}
}
}
#endif // FENNEC_TEST_CONTAINERS_RDTREE_H

12
test/tests/test_containers.h
View File

@@ -21,8 +21,10 @@
#include "containers/test_array.h"
#include "containers/test_dynarray.h"
#include "containers/test_list.h"
#include "containers/test_map.h"
#include "containers/test_optional.h"
#include "containers/test_rdtree.h"
#include "containers/test_set.h"
namespace fennec::test
@@ -45,6 +47,11 @@ namespace fennec::test
fennec_test_containers_dynarray();
fennec_test_spacer(3);
fennec_test_subheader("list tests");
fennec_test_spacer(2);
fennec_test_containers_list();
fennec_test_spacer(3);
fennec_test_subheader("set tests");
fennec_test_spacer(2);
fennec_test_containers_set();
@@ -53,6 +60,11 @@ namespace fennec::test
fennec_test_subheader("map tests");
fennec_test_spacer(2);
fennec_test_containers_map();
fennec_test_spacer(3);
fennec_test_subheader("rdtree tests");
fennec_test_spacer(2);
fennec_test_containers_rdtree();
// TODO
}