text-regex: add regex backend based on libtre

While memory consumption should be improved, backward searches
will still be slow, because they are implemented in terms of
repeated forward searches. It needs to be investigated whether
the underlying automaton can have its transitions reversed and
essentially run backwards, as is the case in sam.

1 files changed, 1 insertions, 0 deletions

diff --git a/README.md b/README.md
index 7e9bfbc..ca8206a 100644
--- a/README.md
+++ b/README.md
@@ -60,6 +60,7 @@ compatible environment as well as:
  * [Lua](http://www.lua.org/) >= 5.2 (optional)
  * [LPeg](http://www.inf.puc-rio.br/~roberto/lpeg/) >= 0.12
    (optional runtime dependency required for syntax highlighting)
+ * [TRE](http://laurikari.net/tre/) (optional for more memory efficient regex search)
 
 Assuming these dependencies are met, execute: