aboutsummaryrefslogtreecommitdiff
path: root/test.cc
blob: 46ed5cd32a85abd24eca1ef097bc1efcf8d09ee8 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include "trie.h"

#include "gtest/gtest.h"

#include <cstdint>

class TrieTest : public ::testing::Test { };

TEST_F(TrieTest, Basic) {
	Trie<uint8_t> trie;

	trie.add({1, 1, 1, 1});
	trie.add({1, 2, 1, 2});
	trie.add({2, 3, 4, 5});
	trie.add({2, 3, 1, 2});

	EXPECT_EQ(trie.check({1, 1, 1, 1}),  true);
	EXPECT_EQ(trie.check({1, 2, 1, 2}),  true);
	EXPECT_EQ(trie.check({1, 2}),        true);

	EXPECT_EQ(trie.check({1, 1, 2, 3}),  false);
	EXPECT_EQ(trie.check({2, 1, 4}),     false);
}

TEST_F(TrieTest, Remove) {
	Trie<uint8_t> trie;

	trie.add({1, 1, 1, 1});
	trie.add({1, 2, 1, 2});
	trie.add({2, 3, 4, 5});
	trie.add({2, 3, 1, 2});

	trie.remove({1, 1, 1, 1});

	EXPECT_EQ(trie.check({1, 1, 1, 1}),  false);
	EXPECT_EQ(trie.check({1, 2, 1, 2}),  true);

	trie.remove({2, 3});

	EXPECT_EQ(trie.check({2, 3, 4, 5}),  false);
	EXPECT_EQ(trie.check({2, 3}),        false);
	EXPECT_EQ(trie.check({2}),           true);
}

TEST_F(TrieTest, Value) {
	Trie<uint8_t, uint8_t> trie;

	trie.add({1, 1, 1, 1}, 42);
	trie.add({1, 2, 1, 2}, 43);
	trie.add({2, 3, 4, 5}, 44);
	trie.add({2, 3, 1, 2}, 45);

	EXPECT_EQ(trie.get({1, 1, 1, 1}),  true);
	EXPECT_EQ(*trie.get({1, 1, 1, 1}).get(), 42);
	EXPECT_EQ(trie.get({1, 2, 1, 2}),  true);
	EXPECT_EQ(*trie.get({1, 2, 1, 2}).get(), 43);
	EXPECT_EQ(trie.get({2, 3, 4, 5}),  true);
	EXPECT_EQ(*trie.get({2, 3, 4, 5}).get(), 44);
	EXPECT_EQ(trie.get({2, 3, 4, 5}),  true);
	EXPECT_EQ(*trie.get({2, 3, 1, 2}).get(), 45);

	EXPECT_EQ(trie.get({1, 2}),        false);
	EXPECT_EQ(trie.get({1, 2}).get(),  nullptr);

	trie.set({1, 2},       42);
	trie.set({1, 1, 1, 1}, 255);

	EXPECT_EQ(trie.get({1, 2}),         true);
	EXPECT_EQ(*trie.get({1, 2}).get(),       42);
	EXPECT_EQ(trie.get({1, 1, 1, 1}),   true);
	EXPECT_EQ(*trie.get({1, 1, 1, 1}).get(), 255);
}

int main(int argc, char **argv) {
	testing::InitGoogleTest(&argc, argv);

	return RUN_ALL_TESTS();
}