Classes | Defines | Typedefs | Functions
trie.h File Reference

Wait for fulfillment! More...

#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

Wait for fulfillment!

Author:
Andreas Nordal ( NTNU )
Date:
10 VI 2012
 All Classes Files Functions Enumerations Enumerator Defines