nedtries Namespace Reference

Namespaces
	testtrielinksize

Classes
struct	TrieLink_t
struct	TrieValidityState_t

Typedefs
typedef struct nedtries::TrieValidityState_t	TrieValidityState

Functions
template<class trietype >
int	trienobblezeros (trietype *)
template<class trietype >
int	trienobbleones (trietype *)
template<class trietype >
int	trienobbleequally (trietype *head)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
void	triecheckvalidity (trietype *head)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
void	trieinsert (trietype *head, type *r)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct, int(*)(trietype *head) nobblefunct>
void	trieremove (trietype *head, type *r)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
type *	triefind (const trietype *head, const type *r)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
int	trieexactfind (const trietype *head, const type *r)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
type *	trieCfind (const trietype *head, const type *r, int rounds)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
type *	trieminmax (const trietype *head, const unsigned dir)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
type *	triebranchprev (const type *r, const TrieLink_t< type > **rlinkaddr)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
type *	trieprev (const trietype *head, const type *r)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
type *	triebranchnext (const type *r, const TrieLink_t< type > **rlinkaddr)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
type *	trienext (const trietype *head, const type *r)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
type *	trieNfind (const trietype *head, const type *r)
template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>
void	triecheckvaliditybranch (trietype *head, type *node, unsigned bitidx, TrieValidityState &state)

Typedef Documentation

typedef struct nedtries::TrieValidityState_t nedtries::TrieValidityState

Function Documentation

template<class trietype >

int nedtries::trienobblezeros

(

trietype *

)

template<class trietype >

int nedtries::trienobbleones

(

trietype *

)

template<class trietype >

int nedtries::trienobbleequally

(

trietype *

head

)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

void nedtries::triecheckvalidity

(

trietype *

head

)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

void nedtries::trieinsert	(	trietype *	head,
		type *	r
	)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct, int(*)(trietype *head) nobblefunct>

void nedtries::trieremove	(	trietype *	head,
		type *	r
	)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

type* nedtries::triefind	(	const trietype *	head,
		const type *	r
	)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

int nedtries::trieexactfind	(	const trietype *	head,
		const type *	r
	)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

type* nedtries::trieCfind	(	const trietype *	head,
		const type *	r,
		int	rounds
	)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

type* nedtries::trieminmax	(	const trietype *	head,
		const unsigned	dir
	)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

type* nedtries::triebranchprev	(	const type *	r,
		const TrieLink_t< type > **	rlinkaddr
	)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

type* nedtries::trieprev	(	const trietype *	head,
		const type *	r
	)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

type* nedtries::triebranchnext	(	const type *	r,
		const TrieLink_t< type > **	rlinkaddr
	)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

type* nedtries::trienext	(	const trietype *	head,
		const type *	r
	)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

type* nedtries::trieNfind	(	const trietype *	head,
		const type *	r
	)

template<class trietype , class type , size_t fieldoffset, size_t(*)(const type *) keyfunct>

void nedtries::triecheckvaliditybranch	(	trietype *	head,
		type *	node,
		unsigned	bitidx,
		TrieValidityState &	state
	)