Mercurial > hg > index.fcgi > gift-gnutella > gift-gnutella-0.0.11-1pba

comparison src/trie.h @ 0:d39e1d0d75b6

find changesets by author, revision, files, or words in the commit message
initial add
author paulo@hit-nxdomain.opendns.com
date Sat, 20 Feb 2010 21:18:28 -0800
parents
children
comparison
equal deleted inserted replaced
-1:000000000000 0:9362264554e8
1 /*
2 * $Id: trie.h,v 1.2 2003/07/09 09:31:52 hipnod Exp $
3 *
4 * Copyright (C) 2001-2003 giFT project (gift.sourceforge.net)
5 *
6 * This program is free software; you can redistribute it and/or modify it
7 * under the terms of the GNU General Public License as published by the
8 * Free Software Foundation; either version 2, or (at your option) any
9 * later version.
10 *
11 * This program is distributed in the hope that it will be useful, but
12 * WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * General Public License for more details.
15 */
16
17 #ifndef __GT_TRIE_H__
18 #define __GT_TRIE_H__
19
20 /*****************************************************************************/
21
22 typedef struct trie
23 {
24 List *children; /* List of children.
25 The zeroth item is the data list
26 if this is a terminal node */
27 unsigned char terminal_node : 1; /* TRUE if is a terminal node */
28 char c; /* Character of this node */
29
30 } Trie;
31
32 /*****************************************************************************/
33
34 Trie *trie_new (void);
35 void trie_free (Trie *trie);
36 void *trie_lookup (Trie *trie, char *s);
37 void trie_insert (Trie *trie, char *s, void *value);
38 void trie_remove (Trie *trie, char *s);
39 void trie_print (Trie *trie);
40
41 /*****************************************************************************/
42
43 #endif /* __GT_TRIE_H__ */