patricia_api.cc File Reference

#include "patricia_map.h"
#include "patricia_api.h"

Include dependency graph for patricia_api.cc:

Go to the source code of this file.

Functions
patroot *	patricia_root_init (patroot *root, boolean key_is_ptr, uint16_t klen, uint8_t koffset)
void	patricia_root_delete (patroot *root)
boolean	patricia_add (patroot *root, patnode *node)
boolean	patricia_delete (patroot *root, patnode *node)
patnode *	patricia_lookup (patroot *root, const void *key)
patnode *	patricia_lookup_least (patroot *root)
patnode *	patricia_lookup_greatest (patroot *root)
patnode *	patricia_get_next (patroot *root, patnode *node)
patnode *	patricia_get_previous (patroot *root, patnode *node)
patnode *	patricia_lookup_geq (patroot *root, patnode *node)

Function Documentation

boolean patricia_add	(	patroot *	root,
		patnode *	node
	)

Definition at line 49 of file patricia_api.cc.

Here is the call graph for this function:

boolean patricia_delete	(	patroot *	root,
		patnode *	node
	)

Definition at line 66 of file patricia_api.cc.

Here is the call graph for this function:

patnode* patricia_get_next	(	patroot *	root,
		patnode *	node
	)

Definition at line 132 of file patricia_api.cc.

Here is the call graph for this function:

patnode* patricia_get_previous	(	patroot *	root,
		patnode *	node
	)

Definition at line 145 of file patricia_api.cc.

Here is the call graph for this function:

patnode* patricia_lookup	(	patroot *	root,
		const void *	key
	)

Definition at line 82 of file patricia_api.cc.

Here is the call graph for this function:

patnode* patricia_lookup_geq	(	patroot *	root,
		patnode *	node
	)

Definition at line 158 of file patricia_api.cc.

Here is the call graph for this function:

patnode* patricia_lookup_greatest

(

patroot *

root

)

Definition at line 118 of file patricia_api.cc.

Here is the call graph for this function:

patnode* patricia_lookup_least

(

patroot *

root

)

Definition at line 103 of file patricia_api.cc.

Here is the call graph for this function:

void patricia_root_delete

(

patroot *

root

)

Definition at line 35 of file patricia_api.cc.

patroot* patricia_root_init	(	patroot *	root,
		boolean	key_is_ptr,
		uint16_t	klen,
		uint8_t	koffset
	)

Definition at line 14 of file patricia_api.cc.