aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorAdrian Kummerländer2014-02-04 19:01:26 +0100
committerAdrian Kummerländer2014-02-04 19:01:26 +0100
commite0028fb5303218feebe61b2cd93d4601c40fde79 (patch)
tree3365deb9d4ed8216fc263afbb9de8b09add85f74
parentdf2b780c0faef427e78b39f4ac2c5c275d70e812 (diff)
downloadTrie-e0028fb5303218feebe61b2cd93d4601c40fde79.tar
Trie-e0028fb5303218feebe61b2cd93d4601c40fde79.tar.gz
Trie-e0028fb5303218feebe61b2cd93d4601c40fde79.tar.bz2
Trie-e0028fb5303218feebe61b2cd93d4601c40fde79.tar.xz
Trie-e0028fb5303218feebe61b2cd93d4601c40fde79.zip
Switched path from std::forward_list to std::vector
* as the original reason for using std::forward_list is not valid anymore there is no reason for not using std::vector instead ** original reason was the thought of removing the front element during recursive traversal which was better resolved through iterators
-rw-r--r--trie.cc4
1 files changed, 2 insertions, 2 deletions
diff --git a/trie.cc b/trie.cc
index 130e2db..f002399 100644
--- a/trie.cc
+++ b/trie.cc
@@ -1,5 +1,5 @@
#include <cstdint>
-#include <forward_list>
+#include <vector>
#include <map>
#include <cassert>
@@ -10,7 +10,7 @@ template <
>
class Trie {
public:
- typedef std::forward_list<Key> key_list;
+ typedef std::vector<Key> key_list;
Trie():
children_() { }