Unicode, ASCII, Index tries. (Planned to be used for efficient storage of objects.) More...

Data Structures
struct	pkrsrv_trie_node__unicode_t

struct	pkrsrv_trie_node__ascii_t

struct	pkrsrv_trie_node__index_t

struct	pkrsrv_trie__unicode_t

struct	pkrsrv_trie__ascii_t

struct	pkrsrv_trie__index_t

Typedefs
typedef enum pkrsrv_TRIE_TYPE	pkrsrv_trie_type_t

Enumerations
enum	pkrsrv_TRIE_TYPE { pkrsrv_TRIE_TYPE_UNICODE = 1 , pkrsrv_TRIE_TYPE_ASCII , pkrsrv_TRIE_TYPE_INDEX }

Functions
pkrsrv_trie__unicode_t *	pkrsrv_trie_new__unicode ()

void	pkrsrv_trie_free__unicode (pkrsrv_trie__unicode_t *pkrsrv_trie)

pkrsrv_trie_node__unicode_t *	pkrsrv_trie_set__unicode (pkrsrv_trie__unicode_t pkrsrv_trie, char key, void *value)

void	pkrsrv_trie_unset__unicode (pkrsrv_trie__unicode_t pkrsrv_trie, char key)

pkrsrv_trie_node__unicode_t *	pkrsrv_trie_get__unicode (pkrsrv_trie__unicode_t pkrsrv_trie, char key)

pkrsrv_trie_node__unicode_t *	pkrsrv_trie_node_new__unicode ()

void	pkrsrv_trie_node_free__unicode (pkrsrv_trie_node__unicode_t *node)

pkrsrv_trie_node__unicode_t *	pkrsrv_trie_node_key__unicode (pkrsrv_trie_node__unicode_t root, char key)

pkrsrv_trie__ascii_t *	pkrsrv_trie_new__ascii ()

void	pkrsrv_trie_free__ascii (pkrsrv_trie__ascii_t *pkrsrv_trie)

pkrsrv_trie_node__ascii_t *	pkrsrv_trie_set__ascii (pkrsrv_trie__ascii_t pkrsrv_trie, char key, void *value)

void	pkrsrv_trie_unset__ascii (pkrsrv_trie__ascii_t pkrsrv_trie, char key)

pkrsrv_trie_node__ascii_t *	pkrsrv_trie_get__ascii (pkrsrv_trie__ascii_t pkrsrv_trie, char key)

pkrsrv_trie_node__ascii_t *	pkrsrv_trie_node_new__ascii ()

void	pkrsrv_trie_node_free__ascii (pkrsrv_trie_node__ascii_t *node)

pkrsrv_trie_node__ascii_t *	pkrsrv_trie_node_key__ascii (pkrsrv_trie_node__ascii_t root, char key)

pkrsrv_trie__index_t *	pkrsrv_trie_new__index ()

void	pkrsrv_trie_free__index (pkrsrv_trie__index_t *pkrsrv_trie)

pkrsrv_trie_node__index_t *	pkrsrv_trie_set__index (pkrsrv_trie__index_t pkrsrv_trie, char key, void *value)

void	pkrsrv_trie_unset__index (pkrsrv_trie__index_t pkrsrv_trie, char key)

pkrsrv_trie_node__index_t *	pkrsrv_trie_get__index (pkrsrv_trie__index_t pkrsrv_trie, char key)

pkrsrv_trie_node__index_t *	pkrsrv_trie_node_new__index ()

void	pkrsrv_trie_node_free__index (pkrsrv_trie_node__index_t *node)

pkrsrv_trie_node__index_t *	pkrsrv_trie_node_key__index (pkrsrv_trie_node__index_t root, char key)

Detailed Description

Unicode, ASCII, Index tries. (Planned to be used for efficient storage of objects.)

Data Structure Documentation

◆ pkrsrv_trie_node__unicode

struct pkrsrv_trie_node__unicode

Data Fields
pkrsrv_trie_node__unicode_t *	map[256]
pkrsrv_trie_node__unicode_t *	parent
void *	value
int	len

◆ pkrsrv_trie_node__ascii

struct pkrsrv_trie_node__ascii

Data Fields
pkrsrv_trie_node__ascii_t *	map[128]
pkrsrv_trie_node__ascii_t *	parent
void *	value
int	len
char	index

◆ pkrsrv_trie_node__index

struct pkrsrv_trie_node__index

Data Fields
pkrsrv_trie_node__index_t *	map[10]
pkrsrv_trie_node__index_t *	parent
void *	value
int	len

◆ pkrsrv_trie__unicode

struct pkrsrv_trie__unicode

Data Fields
pkrsrv_trie_node__unicode_t *	root

◆ pkrsrv_trie__ascii

struct pkrsrv_trie__ascii

Data Fields
pkrsrv_trie_node__ascii_t *	root

◆ pkrsrv_trie__index

struct pkrsrv_trie__index

Data Fields
pkrsrv_trie_node__index_t *	root

Typedef Documentation

◆ pkrsrv_trie_type_t

typedef enum pkrsrv_TRIE_TYPE pkrsrv_trie_type_t

Enumeration Type Documentation

◆ pkrsrv_TRIE_TYPE

enum pkrsrv_TRIE_TYPE

Enumerator
pkrsrv_TRIE_TYPE_UNICODE
pkrsrv_TRIE_TYPE_ASCII
pkrsrv_TRIE_TYPE_INDEX

Function Documentation

◆ pkrsrv_trie_new__unicode()

pkrsrv_trie__unicode_t * pkrsrv_trie_new__unicode ( )

◆ pkrsrv_trie_free__unicode()

void pkrsrv_trie_free__unicode ( pkrsrv_trie__unicode_t * pkrsrv_trie )

◆ pkrsrv_trie_set__unicode()

pkrsrv_trie_node__unicode_t * pkrsrv_trie_set__unicode	(	pkrsrv_trie__unicode_t *	pkrsrv_trie,
		char *	key,
		void *	value )

◆ pkrsrv_trie_unset__unicode()

void pkrsrv_trie_unset__unicode	(	pkrsrv_trie__unicode_t *	pkrsrv_trie,
		char *	key )

◆ pkrsrv_trie_get__unicode()

pkrsrv_trie_node__unicode_t * pkrsrv_trie_get__unicode	(	pkrsrv_trie__unicode_t *	pkrsrv_trie,
		char *	key )

◆ pkrsrv_trie_node_new__unicode()

pkrsrv_trie_node__unicode_t * pkrsrv_trie_node_new__unicode ( )

◆ pkrsrv_trie_node_free__unicode()

void pkrsrv_trie_node_free__unicode ( pkrsrv_trie_node__unicode_t * node )

◆ pkrsrv_trie_node_key__unicode()

pkrsrv_trie_node__unicode_t * pkrsrv_trie_node_key__unicode	(	pkrsrv_trie_node__unicode_t *	root,
		char *	key )

◆ pkrsrv_trie_new__ascii()

pkrsrv_trie__ascii_t * pkrsrv_trie_new__ascii ( )

◆ pkrsrv_trie_free__ascii()

void pkrsrv_trie_free__ascii ( pkrsrv_trie__ascii_t * pkrsrv_trie )

◆ pkrsrv_trie_set__ascii()

pkrsrv_trie_node__ascii_t * pkrsrv_trie_set__ascii	(	pkrsrv_trie__ascii_t *	pkrsrv_trie,
		char *	key,
		void *	value )

◆ pkrsrv_trie_unset__ascii()

void pkrsrv_trie_unset__ascii	(	pkrsrv_trie__ascii_t *	pkrsrv_trie,
		char *	key )

◆ pkrsrv_trie_get__ascii()

pkrsrv_trie_node__ascii_t * pkrsrv_trie_get__ascii	(	pkrsrv_trie__ascii_t *	pkrsrv_trie,
		char *	key )

◆ pkrsrv_trie_node_new__ascii()

pkrsrv_trie_node__ascii_t * pkrsrv_trie_node_new__ascii ( )

◆ pkrsrv_trie_node_free__ascii()

void pkrsrv_trie_node_free__ascii ( pkrsrv_trie_node__ascii_t * node )

◆ pkrsrv_trie_node_key__ascii()

pkrsrv_trie_node__ascii_t * pkrsrv_trie_node_key__ascii	(	pkrsrv_trie_node__ascii_t *	root,
		char *	key )

◆ pkrsrv_trie_new__index()

pkrsrv_trie__index_t * pkrsrv_trie_new__index ( )

◆ pkrsrv_trie_free__index()

void pkrsrv_trie_free__index ( pkrsrv_trie__index_t * pkrsrv_trie )

◆ pkrsrv_trie_set__index()

pkrsrv_trie_node__index_t * pkrsrv_trie_set__index	(	pkrsrv_trie__index_t *	pkrsrv_trie,
		char *	key,
		void *	value )

◆ pkrsrv_trie_unset__index()

void pkrsrv_trie_unset__index	(	pkrsrv_trie__index_t *	pkrsrv_trie,
		char *	key )

◆ pkrsrv_trie_get__index()

pkrsrv_trie_node__index_t * pkrsrv_trie_get__index	(	pkrsrv_trie__index_t *	pkrsrv_trie,
		char *	key )

◆ pkrsrv_trie_node_new__index()

pkrsrv_trie_node__index_t * pkrsrv_trie_node_new__index ( )

◆ pkrsrv_trie_node_free__index()

void pkrsrv_trie_node_free__index ( pkrsrv_trie_node__index_t * node )

◆ pkrsrv_trie_node_key__index()

pkrsrv_trie_node__index_t * pkrsrv_trie_node_key__index	(	pkrsrv_trie_node__index_t *	root,
		char *	key )

Data Structures

Typedefs

Enumerations

Functions