util/gtrie.h

   1 /* -*- Mode: C; tab-width: 8; indent-tabs-mode: t; c-basic-offset: 8 -*- */
   2 /*  GMime
   3  *  Copyright (C) 2000-2012 Jeffrey Stedfast
   4  *
   5  *  This library is free software; you can redistribute it and/or
   6  *  modify it under the terms of the GNU Lesser General Public License
   7  *  as published by the Free Software Foundation; either version 2.1
   8  *  of the License, or (at your option) any later version.
   9  *
  10  *  This library is distributed in the hope that it will be useful,
  11  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  *  Lesser General Public License for more details.
  14  *
  15  *  You should have received a copy of the GNU Lesser General Public
  16  *  License along with this library; if not, write to the Free
  17  *  Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
  18  *  02110-1301, USA.
  19  */
  20
  21
  22 #ifndef __G_TRIE_H__
  23 #define __G_TRIE_H__
  24
  25 #include <glib.h>
  26
  27 G_BEGIN_DECLS
  28
  29 typedef struct _GTrie GTrie;
  30
  31 GTrie *g_trie_new (gboolean icase);
  32 void g_trie_free (GTrie *trie);
  33
  34 void g_trie_add (GTrie *trie, const char *pattern, int pattern_id);
  35
  36 const char *g_trie_quick_search (GTrie *trie, const char *buffer, size_t buflen, int *matched_id);
  37
  38 const char *g_trie_search (GTrie *trie, const char *buffer, size_t buflen, int *matched_id);
  39
  40 G_END_DECLS
  41
  42 #endif /* __G_TRIE_H__ */