aboutsummaryrefslogtreecommitdiff
path: root/test.cc
blob: 5105f091c0aa1b7b03aefe0cec25157a4640dc7d (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
#include "trie.h"

#include <cassert>
#include <cstdint>

int main() {
	Trie<uint8_t> test;

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

	assert(test.resolve({1, 2}).second    != nullptr);
	assert(test.resolve({1, 2, 3}).second != nullptr);
	assert(test.resolve({1, 2, 4}).second != nullptr);
	assert(test.resolve({3}).second       == nullptr);

	test.remove({1, 2});

	assert(test.resolve({1, 2, 4}).second == nullptr);
	assert(test.resolve({1, 2, 3}).second == nullptr);
	assert(test.resolve({1, 2}).second    == nullptr);
}