diff options
author | Adrian Kummerländer | 2014-02-04 19:01:26 +0100 |
---|---|---|
committer | Adrian Kummerländer | 2014-02-04 19:01:26 +0100 |
commit | e0028fb5303218feebe61b2cd93d4601c40fde79 (patch) | |
tree | 3365deb9d4ed8216fc263afbb9de8b09add85f74 | |
parent | df2b780c0faef427e78b39f4ac2c5c275d70e812 (diff) | |
download | Trie-e0028fb5303218feebe61b2cd93d4601c40fde79.tar Trie-e0028fb5303218feebe61b2cd93d4601c40fde79.tar.gz Trie-e0028fb5303218feebe61b2cd93d4601c40fde79.tar.bz2 Trie-e0028fb5303218feebe61b2cd93d4601c40fde79.tar.lz Trie-e0028fb5303218feebe61b2cd93d4601c40fde79.tar.xz Trie-e0028fb5303218feebe61b2cd93d4601c40fde79.tar.zst 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.cc | 4 |
1 files changed, 2 insertions, 2 deletions
@@ -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_() { } |