aboutsummaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2014-02-06Implemented trie value supportAdrian Kummerländer
* template can now be specialized on a value type * simple existance check of trie paths can be achieved using the check member method * new get member method can be used to query values ** values are stored as std::pair<bool, Value> to make them optional * expanded test cases accordingly
2014-02-05Marked recursive method overloads as privateAdrian Kummerländer
2014-02-05Added CMake build instructions and test casesAdrian Kummerländer
* Test cases are based on GoogleTest and are executed automatically after each compile * Updated README.md accordingly
2014-02-04Added basic README.mdAdrian Kummerländer
2014-02-04Moved Trie template into src directoryAdrian Kummerländer
* renamed trie.cc to test.cc in preparation for implementing GoogleTest based test cases
2014-02-04Switched path from std::forward_list to std::vectorAdrian 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-04Implemented remove member methodAdrian Kummerländer
2014-02-04Added key_list typedef and tried to improve expressivenessAdrian Kummerländer
2014-02-04Switched resolve method to std::pair based return typeAdrian Kummerländer
* enables more expressive passing of the information if the resolve call was successfull
2014-02-04Removed std::unique_ptr and unnecessary initialization cruftAdrian Kummerländer
* std::forward_list can be implicitly instantiated by braced initializer list
2014-02-02Implemented basic trie data structure templateAdrian Kummerländer