catapult::tree Namespace Reference

Classes
class	BasePatriciaTree
	A base patricia tree. More...
class	BasePatriciaTreeDelta
	A delta on top of a base patricia tree that offers methods to set/unset nodes. More...
class	BranchTreeNode
	Represents a branch tree node. More...
class	LeafTreeNode
	Represents a leaf tree node. More...
class	MemoryDataSource
	A patricia tree memory data source. More...
class	PatriciaTree
	Represents a compact patricia tree. More...
struct	PatriciaTreeSerializer
	Serializer for patricia tree. More...
class	ReadThroughMemoryDataSource
	A patricia tree memory data source that reads through but does not write through. More...
class	TreeNode
	Represents a tree node. More...
class	TreeNodePath
	Represents a path in a tree. More...

Enumerations
enum	DataSourceVerbosity { DataSourceVerbosity::Off, DataSourceVerbosity::Verbose }
	Data source verbosity. More...

Functions
std::ostream &	operator<< (std::ostream &out, const TreeNodePath &path)
	Insertion operator for outputting path to out. More...
size_t	FindFirstDifferenceIndex (const TreeNodePath &lhs, const TreeNodePath &rhs)
	Compares two paths (lhs and rhs) and returns the index of the first non-equal nibble. More...

Enumeration Type Documentation

DataSourceVerbosity

enum catapult::tree::DataSourceVerbosity

strong

Data source verbosity.

Enumerator
Off	No messages.
Verbose	Verbose messages.

Function Documentation

FindFirstDifferenceIndex()

size_t catapult::tree::FindFirstDifferenceIndex	(	const TreeNodePath &	lhs,
		const TreeNodePath &	rhs
	)

Compares two paths (lhs and rhs) and returns the index of the first non-equal nibble.

Here is the call graph for this function:

Here is the caller graph for this function:

operator<<()

std::ostream & catapult::tree::operator<<	(	std::ostream &	out,
		const TreeNodePath &	path
	)

Insertion operator for outputting path to out.

Here is the call graph for this function: