#include <limits.h>
#include "types.h"
#include "config.h"
Go to the source code of this file.
Classes |
struct | trienode |
struct | trie_iterator |
Defines |
#define | NODEBITS CONFIG_TRIE_BITS_PER_NODE |
#define | INDEXBITS (CHAR_BIT*sizeof(index_t)) |
#define | OUTDEGREE (1<<NODEBITS) |
#define | NODBITSMASK (OUTDEGREE-1) |
Typedefs |
typedef u8 | index_t |
typedef void(* | callback_f )(void *, index_t) |
Functions |
void | trie_init (struct trienode *) |
void | trie_destroy (struct trienode *, callback_f) |
void * | trie_lookup (struct trienode *, index_t) |
void * | trie_iterator_begin (struct trie_iterator *, struct trienode *, index_t) |
void * | trie_iterate (struct trie_iterator *) |
void ** | trie_push (struct trienode *, index_t) |
void * | trie_pop (struct trienode *, index_t) |
Detailed Description
- Author:
- Andreas Nordal
NTNU in Trondheim (NORWAY)
- Date:
- spring 2012