aboutsummaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2014-12-19Removed unnecessary `inline` declarations and changed recursionsAdrian Kummerlaender
* `inline` is implicitly declared for function definitions inside the class declaration * recursive member methods are now provided with constant _current_ and _end_ iterators instead of the full _path_ vector
2014-02-07Added get member method overloadAdrian Kummerländer
* moves optional-checking functionality from recursive get-by-path into a method returning its instance's value
2014-02-06Converted detail::Result into general optional_ptr typeAdrian Kummerländer
* Added set member method overload for easier value modification * Idea: expand detail::optional_ptr into general optional type
2014-02-06Introduced simple result wrapper templateAdrian Kummerländer
* offers bool() operator for easy assignment checks inside conditional statements
2014-02-06Added support for changing valuesAdrian Kummerländer
* member method set changes the value of a given path to the provided value ** returns false if the specified path doesn't exist
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