Trie/src, branch master Simple C++ template implementation of a prefix tree Evaluation order in this case is unspecified 2016-06-15T01:33:10+00:00 Nick Cano 2016-06-15T01:33:10+00:00 cdbb5934d7522e2e9c966fbfdcaa8d0647bc2c1c On Visual C++ 2010, the `++current` was being evaluated before `[*current]`, causing a deref of `end` and a crash. 
On Visual C++ 2010, the `++current` was being evaluated before `[*current]`, causing a deref of `end` and a crash.
 Removed unnecessary `inline` declarations and changed recursions 2014-12-19T19:19:36+00:00 Adrian Kummerlaender 2014-12-19T19:19:36+00:00 6c14deb5b8e377a7bdc1a44d91458f17a4f24981 * `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 
* `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
Added get member method overload 2014-02-07T18:32:17+00:00 Adrian Kummerländer 2014-02-07T18:32:17+00:00 9ac59f5f26c8b8c01e127249d71798a99f756df8 * moves optional-checking functionality from recursive get-by-path into a method returning its instance's value 
* moves optional-checking functionality from recursive get-by-path into a method returning its instance's value
Converted detail::Result into general optional_ptr type 2014-02-06T19:53:38+00:00 Adrian Kummerländer 2014-02-06T19:53:38+00:00 74935056c496814a3c9d1380437812536b159203 * Added set member method overload for easier value modification * Idea: expand detail::optional_ptr into general optional type 
* Added set member method overload for easier value modification
* Idea: expand detail::optional_ptr into general optional type
Introduced simple result wrapper template 2014-02-06T19:26:45+00:00 Adrian Kummerländer 2014-02-06T19:26:45+00:00 13f079c5150d86bb87b71094e545e720e245658d * offers bool() operator for easy assignment checks inside conditional statements 
* offers bool() operator for easy assignment checks inside conditional statements
Added support for changing values 2014-02-06T17:37:43+00:00 Adrian Kummerländer 2014-02-06T17:37:43+00:00 35f814706c4ff244bc15c4285804fc0656824c41 * member method set changes the value of a given path to the provided value ** returns false if the specified path doesn't exist 
* member method set changes the value of a given path to the provided value
** returns false if the specified path doesn't exist
Implemented trie value support 2014-02-06T15:14:16+00:00 Adrian Kummerländer 2014-02-06T15:14:16+00:00 c86f957426a2399217bcca466dec7a83d0981ba3 * 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 
* 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
Marked recursive method overloads as private 2014-02-05T17:45:15+00:00 Adrian Kummerländer 2014-02-05T17:45:15+00:00 4784dd77398d362130a794607b478547e5628ab3 






Moved Trie template into src directory
2014-02-04T18:10:11+00:00

Adrian Kummerländer

2014-02-04T18:10:11+00:00

8d1661ea333f15ddc2dde3b2a25288d1ccf485d9

* renamed trie.cc to test.cc in preparation for implementing GoogleTest based test cases





* renamed trie.cc to test.cc in preparation for implementing GoogleTest based test cases