hobbes::str::prefix_tree Class Reference

#include <str.H>

Collaboration diagram for hobbes::str::prefix_tree:

Public Member Functions
	prefix_tree (const seq &)
	prefix_tree (const set &)
	~prefix_tree ()
std::map< size_t, seq >	rankedMatches (const std::string &, size_t maxDist) const
seq	closestMatches (const std::string &, size_t maxDist) const

Private Attributes
ptnode *	root

Constructor & Destructor Documentation

prefix_tree() [1/2]

hobbes::str::prefix_tree::prefix_tree

(

const seq &

xs

)

prefix_tree() [2/2]

hobbes::str::prefix_tree::prefix_tree

(

const set &

xs

)

~prefix_tree()

hobbes::str::prefix_tree::~prefix_tree

(

)

Member Function Documentation

closestMatches()

seq hobbes::str::prefix_tree::closestMatches	(	const std::string &	x,
		size_t	maxDist
	)		const

rankedMatches()

std::map< size_t, seq > hobbes::str::prefix_tree::rankedMatches	(	const std::string &	x,
		size_t	maxDist
	)		const

Member Data Documentation

root

ptnode* hobbes::str::prefix_tree::root

private

---

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

• include/hobbes/util/str.H
• lib/hobbes/util/str.C