Skip to content

Commit

Permalink
Note in the README that iteration is impossible
Browse files Browse the repository at this point in the history 
By the time I found out that this implementation does not provide `each`, I had already put this library in my `Gemfile` and started rewriting some methods to use this library. This disclaimer should prevent others from spending their time integrating with a trie implementation that does not fit their needs.

This disclaimer is based on Tyler’s comment in issue tyler#19.
  • Loading branch information
@roryokane
roryokane committed Apr 6, 2015
1 parent 8fcf1ce commit 98fc07a
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions README.textile
View file
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,8 @@ h1. Trie

This is a trie for Ruby using "libdatrie":http://linux.thai.net/~thep/datrie/. It uses a dual-array system, meaning it has best-in-class memory usage and search time.

In a dual-array trie, the only way to tell whether or not a particular branch exists is by attempting to traverse it. So this implementation does not provide a way to iterate over all the strings in a trie.


h2. What is a trie?

Expand Down

0 comments on commit 98fc07a

Please sign in to comment.