aboutsummaryrefslogtreecommitdiffstats
path: root/e-util/e-trie.h
diff options
context:
space:
mode:
authorJeffrey Stedfast <fejj@ximian.com>2002-12-10 07:16:38 +0800
committerJeffrey Stedfast <fejj@src.gnome.org>2002-12-10 07:16:38 +0800
commit3b74718def0fd873118d80332cfd1c7e83642394 (patch)
tree015a4e640ca714b7abb04164975de05c9c627efe /e-util/e-trie.h
parent1c7ced323f184728440ce8e06ffcd9eea6f6d45d (diff)
downloadgsoc2013-evolution-3b74718def0fd873118d80332cfd1c7e83642394.tar
gsoc2013-evolution-3b74718def0fd873118d80332cfd1c7e83642394.tar.gz
gsoc2013-evolution-3b74718def0fd873118d80332cfd1c7e83642394.tar.bz2
gsoc2013-evolution-3b74718def0fd873118d80332cfd1c7e83642394.tar.lz
gsoc2013-evolution-3b74718def0fd873118d80332cfd1c7e83642394.tar.xz
gsoc2013-evolution-3b74718def0fd873118d80332cfd1c7e83642394.tar.zst
gsoc2013-evolution-3b74718def0fd873118d80332cfd1c7e83642394.zip
New implementation of an Aho-Corasick trie.
2002-12-09 Jeffrey Stedfast <fejj@ximian.com> * e-trie.c: New implementation of an Aho-Corasick trie. svn path=/trunk/; revision=19074
Diffstat (limited to 'e-util/e-trie.h')
-rw-r--r--e-util/e-trie.h47
1 files changed, 47 insertions, 0 deletions
diff --git a/e-util/e-trie.h b/e-util/e-trie.h
new file mode 100644
index 0000000000..cabf5fc627
--- /dev/null
+++ b/e-util/e-trie.h
@@ -0,0 +1,47 @@
+/* -*- Mode: C; tab-width: 8; indent-tabs-mode: t; c-basic-offset: 8 -*- */
+/*
+ * Authors: Jeffrey Stedfast <fejj@ximian.com>
+ *
+ * Copyright 2002 Ximian, Inc. (www.ximian.com)
+ *
+ * This program is free software; you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation; either version 2 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program; if not, write to the Free Software
+ * Foundation, Inc., 59 Temple Street #330, Boston, MA 02111-1307, USA.
+ *
+ */
+
+
+#ifndef __E_TRIE_H__
+#define __E_TRIE_H__
+
+#ifdef __cplusplus
+extern "C" {
+#pragma }
+#endif /* __cplusplus */
+
+#include <glib.h>
+
+typedef struct _ETrie ETrie;
+
+ETrie *e_trie_new (gboolean icase);
+void e_trie_free (ETrie *trie);
+
+void e_trie_add (ETrie *trie, const char *pattern, int pattern_id);
+
+const char *e_trie_search (ETrie *trie, const char *buffer, size_t buflen, int *matched_id);
+
+#ifdef __cplusplus
+}
+#endif /* __cplusplus */
+
+#endif /* __E_TRIE_H__ */