Trie.h File Reference

#include <stdlib.h>
#include "Spinlock.h"

Include dependency graph for Trie.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	Trie_node
struct	Trie

Functions
struct Trie_node *	Trie_node_init_empty ()
struct Trie_node *	Trie_node_init_noalloc (void *payload, size_t size)
void	Trie_node_release (struct Trie_node *tn)
int	Trie_node_set (struct Trie_node *tn, void *payload, size_t size)
void	Trie_node_free_payload (struct Trie_node *tn)
static struct Trie_node *	Trie_acquire_node (struct Trie *tr, char *key)
static void	Trie_relax_node (struct Trie_node *tn)
int	Trie_init (struct Trie *tr)
int	Trie_release (struct Trie *tr)
int	Trie_set (struct Trie *tr, char *key, void *payload, size_t size)
static struct Trie_node *	Trie_get (struct Trie *tr, char *key)
int	Trie_set_no_alloc (struct Trie *tr, char *key, void *payload, size_t size)
void	Trie_delete (struct Trie *tr, char *key)

Function Documentation

static struct Trie_node* Trie_acquire_node ( struct Trie *  tr, char *  key  )

static

Definition at line 39 of file Trie.h.

Here is the call graph for this function:

Here is the caller graph for this function:

void Trie_delete	(	struct Trie *	tr,
		char *	key
	)

Definition at line 175 of file Trie.c.

Here is the call graph for this function:

static struct Trie_node* Trie_get ( struct Trie *  tr, char *  key  )

static

Definition at line 88 of file Trie.h.

Here is the call graph for this function:

int Trie_init

(

struct Trie *

tr

)

Definition at line 83 of file Trie.c.

Here is the call graph for this function:

void Trie_node_free_payload

(

struct Trie_node *

tn

)

Definition at line 53 of file Trie.c.

Here is the caller graph for this function:

struct Trie_node* Trie_node_init_empty

(

)

Definition at line 6 of file Trie.c.

Here is the caller graph for this function:

struct Trie_node* Trie_node_init_noalloc	(	void *	payload,
		size_t	size
	)

Definition at line 21 of file Trie.c.

Here is the call graph for this function:

void Trie_node_release

(

struct Trie_node *

tn

)

Definition at line 64 of file Trie.c.

Here is the call graph for this function:

Here is the caller graph for this function:

int Trie_node_set	(	struct Trie_node *	tn,
		void *	payload,
		size_t	size
	)

Definition at line 34 of file Trie.c.

Here is the caller graph for this function:

static void Trie_relax_node ( struct Trie_node *  tn )

inlinestatic

Definition at line 75 of file Trie.h.

Here is the call graph for this function:

Here is the caller graph for this function:

int Trie_release

(

struct Trie *

tr

)

Definition at line 89 of file Trie.c.

Here is the call graph for this function:

int Trie_set	(	struct Trie *	tr,
		char *	key,
		void *	payload,
		size_t	size
	)

Definition at line 97 of file Trie.c.

Here is the call graph for this function:

int Trie_set_no_alloc	(	struct Trie *	tr,
		char *	key,
		void *	payload,
		size_t	size
	)

Definition at line 112 of file Trie.c.

Here is the call graph for this function: