llvm::Trie< Payload > Class Template Reference

#include <Trie.h>

Collaboration diagram for llvm::Trie< Payload >:

[legend]

List of all members.

Public Member Functions
	Trie (const Payload &empty)
	~Trie ()
Node *	getRoot () const
bool	addString (const std::string &s, const Payload &data)
const Payload &	lookup (const std::string &s) const
Friends
class	GraphTraits< Trie< Payload > >
class	DOTGraphTraits< Trie< Payload > >
Classes
class	Node

---

Detailed Description

template<class Payload>
class llvm::Trie< Payload >

Definition at line 31 of file Trie.h.

---

Constructor & Destructor Documentation

template<class Payload>

llvm::Trie< Payload >::Trie

(

const Payload &

empty

)

[inline, explicit]

Definition at line 187 of file Trie.h.

template<class Payload>

llvm::Trie< Payload >::~Trie

(

)

[inline]

Definition at line 190 of file Trie.h.

---

Member Function Documentation

template<class Payload>

Node* llvm::Trie< Payload >::getRoot

(

)

const [inline]

Definition at line 195 of file Trie.h.

Referenced by llvm::Trie< Payload >::addString(), llvm::GraphTraits< Trie< Payload > >::getEntryNode(), llvm::DOTGraphTraits< Trie< Payload > >::getNodeLabel(), and llvm::Trie< Payload >::lookup().

template<class Payload>

bool llvm::Trie< Payload >::addString	(	const std::string &	s,
		const Payload &	data
	)			[inline]

Definition at line 204 of file Trie.h.

References llvm::Trie< Payload >::Node::addEdge(), llvm::Trie< Payload >::Node::getEdge(), and llvm::Trie< Payload >::getRoot().

template<class Payload>

const Payload & llvm::Trie< Payload >::lookup

(

const std::string &

s

)

const [inline]

Definition at line 243 of file Trie.h.

References llvm::Trie< Payload >::Node::data(), llvm::Trie< Payload >::Node::getEdge(), and llvm::Trie< Payload >::getRoot().

---

Friends And Related Function Documentation

template<class Payload>

friend class GraphTraits< Trie< Payload > > [friend]

Definition at line 32 of file Trie.h.

template<class Payload>

friend class DOTGraphTraits< Trie< Payload > > [friend]

Definition at line 33 of file Trie.h.

---

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

• Trie.h