<feed xmlns='http://www.w3.org/2005/Atom'>
<title>Trie, branch master</title>
<subtitle>Simple C++ template implementation of a prefix tree</subtitle>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/'/>
<entry>
<title>Merge pull request #1 from nickcano/patch-1</title>
<updated>2016-06-17T17:57:39+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2016-06-17T17:57:39+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=ddafc016d088de3e63087507a44827775aaa2c33'/>
<id>ddafc016d088de3e63087507a44827775aaa2c33</id>
<content type='text'>
Evaluation order in this case is unspecified</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Evaluation order in this case is unspecified</pre>
</div>
</content>
</entry>
<entry>
<title>Evaluation order in this case is unspecified</title>
<updated>2016-06-15T01:33:10+00:00</updated>
<author>
<name>Nick Cano</name>
</author>
<published>2016-06-15T01:33:10+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=cdbb5934d7522e2e9c966fbfdcaa8d0647bc2c1c'/>
<id>cdbb5934d7522e2e9c966fbfdcaa8d0647bc2c1c</id>
<content type='text'>
On Visual C++ 2010, the `++current` was being evaluated before `[*current]`, causing a deref of `end` and a crash.</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
On Visual C++ 2010, the `++current` was being evaluated before `[*current]`, causing a deref of `end` and a crash.</pre>
</div>
</content>
</entry>
<entry>
<title>Removed unnecessary `inline` declarations and changed recursions</title>
<updated>2014-12-19T19:19:36+00:00</updated>
<author>
<name>Adrian Kummerlaender</name>
</author>
<published>2014-12-19T19:19:36+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=6c14deb5b8e377a7bdc1a44d91458f17a4f24981'/>
<id>6c14deb5b8e377a7bdc1a44d91458f17a4f24981</id>
<content type='text'>
* `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
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* `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
</pre>
</div>
</content>
</entry>
<entry>
<title>Added get member method overload</title>
<updated>2014-02-07T18:32:17+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-07T18:32:17+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=9ac59f5f26c8b8c01e127249d71798a99f756df8'/>
<id>9ac59f5f26c8b8c01e127249d71798a99f756df8</id>
<content type='text'>
* moves optional-checking functionality from recursive get-by-path into a method returning its instance's value
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* moves optional-checking functionality from recursive get-by-path into a method returning its instance's value
</pre>
</div>
</content>
</entry>
<entry>
<title>Converted detail::Result into general optional_ptr type</title>
<updated>2014-02-06T19:53:38+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-06T19:53:38+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=74935056c496814a3c9d1380437812536b159203'/>
<id>74935056c496814a3c9d1380437812536b159203</id>
<content type='text'>
* Added set member method overload for easier value modification
* Idea: expand detail::optional_ptr into general optional type
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Added set member method overload for easier value modification
* Idea: expand detail::optional_ptr into general optional type
</pre>
</div>
</content>
</entry>
<entry>
<title>Introduced simple result wrapper template</title>
<updated>2014-02-06T19:26:45+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-06T19:26:45+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=13f079c5150d86bb87b71094e545e720e245658d'/>
<id>13f079c5150d86bb87b71094e545e720e245658d</id>
<content type='text'>
* offers bool() operator for easy assignment checks inside conditional statements
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* offers bool() operator for easy assignment checks inside conditional statements
</pre>
</div>
</content>
</entry>
<entry>
<title>Added support for changing values</title>
<updated>2014-02-06T17:37:43+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-06T17:37:43+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=35f814706c4ff244bc15c4285804fc0656824c41'/>
<id>35f814706c4ff244bc15c4285804fc0656824c41</id>
<content type='text'>
* member method set changes the value of a given path to the provided value
** returns false if the specified path doesn't exist
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* member method set changes the value of a given path to the provided value
** returns false if the specified path doesn't exist
</pre>
</div>
</content>
</entry>
<entry>
<title>Implemented trie value support</title>
<updated>2014-02-06T15:14:16+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-06T15:14:16+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=c86f957426a2399217bcca466dec7a83d0981ba3'/>
<id>c86f957426a2399217bcca466dec7a83d0981ba3</id>
<content type='text'>
* 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&lt;bool, Value&gt; to make them optional
* expanded test cases accordingly
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* 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&lt;bool, Value&gt; to make them optional
* expanded test cases accordingly
</pre>
</div>
</content>
</entry>
<entry>
<title>Marked recursive method overloads as private</title>
<updated>2014-02-05T17:45:15+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-05T17:45:15+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=4784dd77398d362130a794607b478547e5628ab3'/>
<id>4784dd77398d362130a794607b478547e5628ab3</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Added CMake build instructions and test cases</title>
<updated>2014-02-05T15:57:49+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-05T15:57:49+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=6ad51b897a223e95ee852321b3c5c0ec23b1ee64'/>
<id>6ad51b897a223e95ee852321b3c5c0ec23b1ee64</id>
<content type='text'>
* Test cases are based on GoogleTest and are executed automatically after each compile
* Updated README.md accordingly
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Test cases are based on GoogleTest and are executed automatically after each compile
* Updated README.md accordingly
</pre>
</div>
</content>
</entry>
<entry>
<title>Added basic README.md</title>
<updated>2014-02-04T18:21:42+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-04T18:21:42+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=85b17dca6e62fc43517506c281f16dd91f53f0ae'/>
<id>85b17dca6e62fc43517506c281f16dd91f53f0ae</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Moved Trie template into src directory</title>
<updated>2014-02-04T18:10:11+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-04T18:10:11+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=8d1661ea333f15ddc2dde3b2a25288d1ccf485d9'/>
<id>8d1661ea333f15ddc2dde3b2a25288d1ccf485d9</id>
<content type='text'>
* renamed trie.cc to test.cc in preparation for implementing GoogleTest based test cases
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* renamed trie.cc to test.cc in preparation for implementing GoogleTest based test cases
</pre>
</div>
</content>
</entry>
<entry>
<title>Switched path from std::forward_list to std::vector</title>
<updated>2014-02-04T18:01:26+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-04T18:01:26+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=e0028fb5303218feebe61b2cd93d4601c40fde79'/>
<id>e0028fb5303218feebe61b2cd93d4601c40fde79</id>
<content type='text'>
* 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
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* 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
</pre>
</div>
</content>
</entry>
<entry>
<title>Implemented remove member method</title>
<updated>2014-02-04T17:51:17+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-04T17:51:17+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=df2b780c0faef427e78b39f4ac2c5c275d70e812'/>
<id>df2b780c0faef427e78b39f4ac2c5c275d70e812</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Added key_list typedef and tried to improve expressiveness</title>
<updated>2014-02-04T16:40:40+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-04T16:40:40+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=24dee38d72ffa8b0a2515dc40c00a43b46526438'/>
<id>24dee38d72ffa8b0a2515dc40c00a43b46526438</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Switched resolve method to std::pair based return type</title>
<updated>2014-02-04T16:32:51+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-04T16:32:51+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=7125d86a61030d5bec037d287840e0565d62a594'/>
<id>7125d86a61030d5bec037d287840e0565d62a594</id>
<content type='text'>
* enables more expressive passing of the information if the resolve call was successfull
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* enables more expressive passing of the information if the resolve call was successfull
</pre>
</div>
</content>
</entry>
<entry>
<title>Removed std::unique_ptr and unnecessary initialization cruft</title>
<updated>2014-02-04T16:25:08+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-04T16:25:08+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=c835984a6f0d8826139def2d284e03310f8d050a'/>
<id>c835984a6f0d8826139def2d284e03310f8d050a</id>
<content type='text'>
* std::forward_list can be implicitly instantiated by braced initializer list
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* std::forward_list can be implicitly instantiated by braced initializer list
</pre>
</div>
</content>
</entry>
<entry>
<title>Implemented basic trie data structure template</title>
<updated>2014-02-02T19:49:23+00:00</updated>
<author>
<name>Adrian Kummerländer</name>
</author>
<published>2014-02-02T19:49:23+00:00</published>
<link rel='alternate' type='text/html' href='https://code.kummerlaender.eu/Trie/commit/?id=fadf9b264376e7e5655a7aa3bbc9ad7d565d2212'/>
<id>fadf9b264376e7e5655a7aa3bbc9ad7d565d2212</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
</feed>
