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, 5 insertions, 0 deletions

diff --git a/text-regex.h b/text-regex.h
index 1b2c382..45054c8 100644
--- a/text-regex.h
+++ b/text-regex.h
@@ -1,7 +1,12 @@
 #ifndef TEXT_REGEX_H
 #define TEXT_REGEX_H
 
+/* make the REG_* constants available */
+#if CONFIG_TRE
+#include <tre/tre.h>
+#else
 #include <regex.h>
+#endif
 #include "text.h"
 
 typedef struct Regex Regex;