diff options
author | Adrian Kummerländer | 2014-02-04 19:10:11 +0100 |
---|---|---|
committer | Adrian Kummerländer | 2014-02-04 19:10:11 +0100 |
commit | 8d1661ea333f15ddc2dde3b2a25288d1ccf485d9 (patch) | |
tree | 77137bc4739d5c18272cc30ee96bf6969626ab70 /test.cc | |
parent | e0028fb5303218feebe61b2cd93d4601c40fde79 (diff) | |
download | Trie-8d1661ea333f15ddc2dde3b2a25288d1ccf485d9.tar Trie-8d1661ea333f15ddc2dde3b2a25288d1ccf485d9.tar.gz Trie-8d1661ea333f15ddc2dde3b2a25288d1ccf485d9.tar.bz2 Trie-8d1661ea333f15ddc2dde3b2a25288d1ccf485d9.tar.lz Trie-8d1661ea333f15ddc2dde3b2a25288d1ccf485d9.tar.xz Trie-8d1661ea333f15ddc2dde3b2a25288d1ccf485d9.tar.zst Trie-8d1661ea333f15ddc2dde3b2a25288d1ccf485d9.zip |
Moved Trie template into src directory
* renamed trie.cc to test.cc in preparation for implementing GoogleTest based test cases
Diffstat (limited to 'test.cc')
-rw-r--r-- | test.cc | 24 |
1 files changed, 24 insertions, 0 deletions
@@ -0,0 +1,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); +} |