File trie.c

Included Files

Local Variables

trie_c_rcs_sccs_id
static const char trie_c_rcs_sccs_id[]

Global Function free_trie_dict()

void free_trie_dict ( struct trie_dict* d, void (*pre_destruct)(void*) )
Prototyped in: trie.h
Calls: free_subtrie()trie.c
  free()
Called by: set_params()support.c
  tsort()support.c

Global Function new_trie_dict()

struct trie_dict* new_trie_dict ( const char* (*key)(const void*) )
Prototyped in: trie.h
Calls: calloc(), free(), malloc()
Called by: set_params()support.c

Global Function trie_dict_find()

void* trie_dict_find ( const struct trie_dict* d, const void* key )
Prototyped in: trie.h
Calls: trie_find()trie.c
  __errno_location()
Called by: abnftoken()lex.abnf.c
  tsort()support.c

Global Function trie_dict_insert()

void* trie_dict_insert ( struct trie_dict* d, const void* item )
Prototyped in: trie.h
Calls: trie_insert()trie.c
  __errno_location(), malloc()
Called by: abnftoken()lex.abnf.c

Local Function bit()

static unsigned char bit ( const char* s, unsigned long len, unsigned long b )
Called by: trie_find()trie.c
  trie_search()trie.c

Local Function free_subtrie()

static void free_subtrie ( struct trie_node* n, void (*pre_destruct)(void*) )
Calls: free_subtrie()trie.c
  free()
Called by: free_subtrie()trie.c
  free_trie_dict()trie.c

Local Function trie_find()

static void* trie_find ( const struct trie_node* n, const void* key, const char* (*f)(const void*) )
Calls: bit()trie.c
  strcmp(), strlen()
Called by: trie_dict_find()trie.c

Local Function trie_insert()

static void* trie_insert ( struct trie_node* n, const void* key, const char* (*f)(const void*) )
Calls: trie_search()trie.c
  __errno_location()
Called by: trie_dict_insert()trie.c

Local Function trie_search()

static void* trie_search ( struct trie_node* n, const void* key, const char* (*f)(const void*) )
Calls: bit()trie.c
  malloc(), strcmp(), strlen()
Called by: trie_insert()trie.c