+typedef struct _string {
+ size_t size;
+ char *s;
+ size_t len;
+} string_t;
+
+#define TRIE_FLAGS_IS_WORD (1<<0)
+
+typedef bool_t
+(*trie_predicate_t) (trie_t *trie);
+
+#define TRIE_CHAR_TO_INDEX(c) (tolower (c) - 'a')
+#define TRIE_INDEX_TO_CHAR(i) (i + 'a')
+