patricia::node_t Struct Reference

#include <patricia.h>

Inheritance diagram for patricia::node_t:

Public Member Functions
bool	branch (pkey_t key)
element_t **	next (pkey_t key)
leaf_t *	traverse (bool branch)
leaf_t *	find_last ()
leaf_t *	find_first ()
	node_t (pkey_t _key, unsigned _branchbit)
	~node_t ()
Public Member Functions inherited from patricia::element_t
pkey_t	mask ()
	element_t (pkey_t _key, uint8_t _branchbit)
virtual	~element_t ()

Public Attributes
element_t *	children [2]
Public Attributes inherited from patricia::element_t
pkey_t	key = 0
node_t *	parent = nullptr
uint8_t	branchbit = 0

Constructor & Destructor Documentation

node_t()

patricia::node_t::node_t ( pkey_t  _key, unsigned  _branchbit  )

inline

~node_t()

patricia::node_t::~node_t ( )

inline

Member Function Documentation

branch()

bool patricia::node_t::branch ( pkey_t  key )

inline

find_first()

leaf_t * patricia::node_t::find_first ( )

inline

find_last()

leaf_t * patricia::node_t::find_last ( )

inline

next()

element_t ** patricia::node_t::next ( pkey_t  key )

inline

traverse()

patricia::leaf_t * patricia::node_t::traverse

(

bool

branch

)

Member Data Documentation

children

element_t* patricia::node_t::children[2]

---

The documentation for this struct was generated from the following files:

• patricia.h
• patricia.cpp