clj-tightly-packed-trie

Commit Graph

Author	SHA1	Message	Date
Eric Ihli	fd191332cd	Show root node in seq of Trie Before, if you did a lookup in a trie and then did a seq of the result, you would get all of the children of the node that you looked up, but you wouldn't get the value of the node itself. This was nice when I was only getting children of the root node because the root node never had a value and I didn't want it. But I think it makes more since to always include the root node. If it's not wanted, filter it out at the application level.	4 years ago
Eric Ihli	77475e0c13	Redesign API, add tests, add example useage - Add tests - Refactor new version of Trie to be more coll-like - Add an example use-case using a Markov chain to generate text	4 years ago

Author

SHA1

Message

Date

Eric Ihli

fd191332cd

Show root node in seq of Trie

Before, if you did a lookup in a trie and then did a seq of the result,
you would get all of the children of the node that you looked up, but
you wouldn't get the value of the node itself.

This was nice when I was only getting children of the root node
because the root node never had a value and I didn't want it.

But I think it makes more since to always include the root node.
If it's not wanted, filter it out at the application level.

Eric Ihli

77475e0c13

Redesign API, add tests, add example useage

- Add tests
- Refactor new version of Trie to be more coll-like
- Add an example use-case using a Markov chain to generate text

2 Commits (59aee308ee81a5cdfc9fee0aeedd868fdb9756e8)