]> git.lizzy.rs Git - minetest.git/blob - src/unittest/test_areastore.cpp
Add AreaStore data structure
[minetest.git] / src / unittest / test_areastore.cpp
1 /*
2 Minetest
3 Copyright (C) 2015 est31, <MTest31@outlook.com>
4
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU Lesser General Public License as published by
7 the Free Software Foundation; either version 2.1 of the License, or
8 (at your option) any later version.
9
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13 GNU Lesser General Public License for more details.
14
15 You should have received a copy of the GNU Lesser General Public License along
16 with this program; if not, write to the Free Software Foundation, Inc.,
17 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18 */
19
20 #include "test.h"
21
22 #include "areastore.h"
23
24 class TestAreaStore : public TestBase {
25 public:
26         TestAreaStore() { TestManager::registerTestModule(this); }
27         const char *getName() { return "TestAreaStore"; }
28
29         void runTests(IGameDef *gamedef);
30
31         void genericStoreTest(AreaStore *store);
32         void testVectorStore();
33         void testSpatialStore();
34 };
35
36 static TestAreaStore g_test_instance;
37
38 void TestAreaStore::runTests(IGameDef *gamedef)
39 {
40         TEST(testVectorStore);
41 #if USE_SPATIAL
42         TEST(testSpatialStore);
43 #endif
44 }
45
46 ////////////////////////////////////////////////////////////////////////////////
47
48 void TestAreaStore::testVectorStore()
49 {
50         VectorAreaStore store;
51         genericStoreTest(&store);
52 }
53
54 void TestAreaStore::testSpatialStore()
55 {
56 #if USE_SPATIAL
57         SpatialAreaStore store;
58         genericStoreTest(&store);
59 #endif
60 }
61
62 void TestAreaStore::genericStoreTest(AreaStore *store)
63 {
64         Area a(v3s16(-10, -3, 5), v3s16(0, 29, 7));
65         a.id = 1;
66         Area b(v3s16(-5, -2, 5), v3s16(0, 28, 6));
67         b.id = 2;
68         Area c(v3s16(-7, -3, 6), v3s16(-1, 27, 7));
69         c.id = 3;
70         std::vector<Area *> res;
71
72         UASSERTEQ(size_t, store->size(), 0);
73         store->reserve(2); // sic
74         store->insertArea(a);
75         store->insertArea(b);
76         store->insertArea(c);
77         UASSERTEQ(size_t, store->size(), 3);
78
79         store->getAreasForPos(&res, v3s16(-1, 0, 6));
80         UASSERTEQ(size_t, res.size(), 3);
81         res.clear();
82         store->getAreasForPos(&res, v3s16(0, 0, 7));
83         UASSERTEQ(size_t, res.size(), 1);
84         UASSERTEQ(u32, res[0]->id, 1);
85         res.clear();
86
87         store->removeArea(1);
88
89         store->getAreasForPos(&res, v3s16(0, 0, 7));
90         UASSERTEQ(size_t, res.size(), 0);
91         res.clear();
92
93         store->insertArea(a);
94
95         store->getAreasForPos(&res, v3s16(0, 0, 7));
96         UASSERTEQ(size_t, res.size(), 1);
97         UASSERTEQ(u32, res[0]->id, 1);
98         res.clear();
99
100         store->getAreasInArea(&res, v3s16(-10, -3, 5), v3s16(0, 29, 7), false);
101         UASSERTEQ(size_t, res.size(), 3);
102         res.clear();
103
104         store->getAreasInArea(&res, v3s16(-100, 0, 6), v3s16(200, 0, 6), false);
105         UASSERTEQ(size_t, res.size(), 0);
106         res.clear();
107
108         store->getAreasInArea(&res, v3s16(-100, 0, 6), v3s16(200, 0, 6), true);
109         UASSERTEQ(size_t, res.size(), 3);
110         res.clear();
111
112         store->removeArea(1);
113         store->removeArea(2);
114         store->removeArea(3);
115
116         Area d(v3s16(-100, -300, -200), v3s16(-50, -200, -100));
117         d.id = 4;
118         d.data = "Hi!";
119         store->insertArea(d);
120
121         store->getAreasForPos(&res, v3s16(-75, -250, -150));
122         UASSERTEQ(size_t, res.size(), 1);
123         UASSERTEQ(u32, res[0]->id, 4);
124         UASSERTEQ(u16, res[0]->data.size(), 3);
125         UASSERT(strncmp(res[0]->data.c_str(), "Hi!", 3) == 0);
126         res.clear();
127
128         store->removeArea(4);
129 }