1 #ifndef CTRIE_H_

2 #define CTRIE_H_

3

4 // Compact trie - internal nodes are collapsed together if they have no siblings.

5

6 struct ctrie;

7

8 struct ctrie * ctrie_new();

9 void ctrie_delete(struct ctrie * ctrie);

10

11 size_t ctrie_size(struct ctrie * ctrie);

12 size_t ctrie_count(struct ctrie * ctrie);

13

14 char * ctrie_insert(struct ctrie * ctrie, char * key, void * data);

15 void * ctrie_find(struct ctrie * ctrie, char * key);

16 void * ctrie_remove(struct ctrie * ctrie, char * key);

17

18 void ctrie_walk_keys(struct ctrie * ctrie, void (*op)(char * k, void * d) );

19

20 void ctrie_dump(struct ctrie * ctrie);

21 void ctrie_dump_raw(struct ctrie * ctrie);

22

23 struct list * ctrie_get_subkeys(struct ctrie * ctrie, char * prefix, size_t limit);

24 void ctrie_free_subkey_list(struct list * list);

25

26

27 #endif