name-splay.c File Reference

#include "name-splay.h"
#include <stdbool.h>
#include <string.h>
#include "../encode/forwarder-helper.h"

Macros
#define	LEFT   0
#define	RIGHT   1

Functions
static void	nametree_reset_entry (ndn_nametree_t *self, nametree_entry_t *entry, nametree_entry_t *next_unused)
void	ndn_nametree_init (void *memory, ndn_table_id_t capacity)
static void	nametree_zig (ndn_nametree_t *self, nametree_entry_t *par, int dir)
static void	nametree_zigzig (ndn_nametree_t *self, nametree_entry_t *par, int dir)
static void	nametree_finish (ndn_nametree_t *self, nametree_entry_t *par, int dir)
static int	nametree_splay (ndn_nametree_t *self, nametree_entry_t *par, uint8_t name[], size_t len)
static nametree_entry_t *	nametree_newnode (ndn_nametree_t *self, uint8_t name[], size_t len)
static nametree_entry_t *	nametree_find_or_insert_sub (ndn_nametree_t *self, nametree_entry_t *par, uint8_t name[], size_t len)
nametree_entry_t *	ndn_nametree_find_or_insert (ndn_nametree_t *self, uint8_t name[], size_t len)
nametree_entry_t *	ndn_nametree_find (ndn_nametree_t *self, uint8_t name[], size_t len)
nametree_entry_t *	ndn_nametree_prefix_match (ndn_nametree_t *self, uint8_t name[], size_t len, enum NDN_NAMETREE_ENTRY_TYPE entry_type)
nametree_entry_t *	ndn_nametree_at (ndn_nametree_t *self, ndn_table_id_t id)
ndn_table_id_t	ndn_nametree_getid (ndn_nametree_t *self, nametree_entry_t *entry)

Macro Definition Documentation

LEFT

#define LEFT   0

RIGHT

#define RIGHT   1

Function Documentation

nametree_find_or_insert_sub()

static nametree_entry_t* nametree_find_or_insert_sub ( ndn_nametree_t *  self, nametree_entry_t *  par, uint8_t  name[], size_t  len  )

static

nametree_finish()

static void nametree_finish ( ndn_nametree_t *  self, nametree_entry_t *  par, int  dir  )

static

nametree_newnode()

static nametree_entry_t* nametree_newnode ( ndn_nametree_t *  self, uint8_t  name[], size_t  len  )

static

nametree_reset_entry()

static void nametree_reset_entry ( ndn_nametree_t *  self, nametree_entry_t *  entry, nametree_entry_t *  next_unused  )

static

nametree_splay()

static int nametree_splay ( ndn_nametree_t *  self, nametree_entry_t *  par, uint8_t  name[], size_t  len  )

static

nametree_zig()

static void nametree_zig ( ndn_nametree_t *  self, nametree_entry_t *  par, int  dir  )

static

nametree_zigzig()

static void nametree_zigzig ( ndn_nametree_t *  self, nametree_entry_t *  par, int  dir  )

static