1 #ifndef TRIE_H_

2 #define TRIE_H_

3

4 struct trie;

5

6 struct trie * trie_new();

7 void trie_delete(struct trie * trie);

8

9 size_t trie_size(struct trie * trie);

10 size_t trie_count(struct trie * trie);

11

12 char * trie_insert(struct trie * trie, char * key, void * data);

13 void * trie_find(struct trie * trie, char * key);

14 void * trie_remove(struct trie * trie, char * key);

15

16 void trie_walk_keys(struct trie * trie, void (*op)(char * k, void * d) );

17

18 void trie_dump(struct trie * trie);

19 void trie_dump_raw(struct trie * trie);

20

21 struct list * trie_get_subkeys(struct trie * trie, char * prefix, size_t limit);

22 void trie_free_subkey_list(struct list * list);

23

24

25 #endif