| Age | Commit message (Collapse) | Author | |
|---|---|---|---|
| 2014-02-04 | Moved Trie template into src directory | Adrian Kummerländer | |
| * renamed trie.cc to test.cc in preparation for implementing GoogleTest based test cases | |||
| 2014-02-04 | Switched path from std::forward_list to std::vector | Adrian Kummerländer | |
| * 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 | |||
| 2014-02-04 | Implemented remove member method | Adrian Kummerländer | |
| 2014-02-04 | Added key_list typedef and tried to improve expressiveness | Adrian Kummerländer | |
| 2014-02-04 | Switched resolve method to std::pair based return type | Adrian Kummerländer | |
| * enables more expressive passing of the information if the resolve call was successfull | |||
| 2014-02-04 | Removed std::unique_ptr and unnecessary initialization cruft | Adrian Kummerländer | |
| * std::forward_list can be implicitly instantiated by braced initializer list | |||
| 2014-02-02 | Implemented basic trie data structure template | Adrian Kummerländer | |
 |
index : Trie | |
| Simple C++ template implementation of a prefix tree | Gitolite user |
| aboutsummaryrefslogtreecommitdiff |