From 98fc07a13e919f614e405c65484a8ca3b3589420 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Rory=20O=E2=80=99Kane?= Date: Sun, 5 Apr 2015 22:48:51 -0400 Subject: [PATCH] Note in the README that iteration is impossible MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 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 #19. --- README.textile | 2 ++ 1 file changed, 2 insertions(+) diff --git a/README.textile b/README.textile index 2292d06..895bd66 100644 --- a/README.textile +++ b/README.textile @@ -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?