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