llvm::Trie< Payload >::Node Class Reference

#include <Trie.h>

Collaboration diagram for llvm::Trie< Payload >::Node:

[legend]

List of all members.

Public Types
typedef std::vector< Node * >	NodeVectorType
typedef NodeVectorType::iterator	iterator
typedef NodeVectorType::const_iterator	const_iterator
Public Member Functions
	Node (const Payload &data, const std::string &label="")
const Payload &	data () const
void	setData (const Payload &data)
const std::string &	label () const
Node *	getEdge (char Id)
iterator	begin ()
const_iterator	begin () const
iterator	end ()
const_iterator	end () const
size_t	size () const
bool	empty () const
const Node *&	front () const
Node *&	front ()
const Node *&	back () const
Node *&	back ()
Friends
class	Trie
Classes
struct	NodeCmp

---

Detailed Description

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

Definition at line 35 of file Trie.h.

---

Member Typedef Documentation

template<class Payload>

typedef std::vector<Node*> llvm::Trie< Payload >::Node::NodeVectorType

Definition at line 39 of file Trie.h.

template<class Payload>

typedef NodeVectorType::iterator llvm::Trie< Payload >::Node::iterator

Definition at line 40 of file Trie.h.

template<class Payload>

typedef NodeVectorType::const_iterator llvm::Trie< Payload >::Node::const_iterator

Definition at line 41 of file Trie.h.

---

Constructor & Destructor Documentation

template<class Payload>

llvm::Trie< Payload >::Node::Node	(	const Payload &	data,
		const std::string &	label = ""
	)			[inline, explicit]

Definition at line 111 of file Trie.h.

---

Member Function Documentation

template<class Payload>

const Payload& llvm::Trie< Payload >::Node::data

(

)

const [inline]

Definition at line 114 of file Trie.h.

Referenced by llvm::DOTGraphTraits< Trie< Payload > >::getNodeAttributes(), and llvm::Trie< Payload >::lookup().

template<class Payload>

void llvm::Trie< Payload >::Node::setData

(

const Payload &

data

)

[inline]

Definition at line 115 of file Trie.h.

template<class Payload>

const std::string& llvm::Trie< Payload >::Node::label

(

)

const [inline]

Definition at line 117 of file Trie.h.

Referenced by llvm::DOTGraphTraits< Trie< Payload > >::getEdgeSourceLabel(), and llvm::DOTGraphTraits< Trie< Payload > >::getNodeLabel().

template<class Payload>

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

(

char

Id

)

[inline]

Definition at line 130 of file Trie.h.

Referenced by llvm::Trie< Payload >::addString(), and llvm::Trie< Payload >::lookup().

template<class Payload>

iterator llvm::Trie< Payload >::Node::begin

(

)

[inline]

Definition at line 140 of file Trie.h.

Referenced by llvm::GraphTraits< Trie< Payload > >::child_begin().

template<class Payload>

const_iterator llvm::Trie< Payload >::Node::begin

(

)

const [inline]

Definition at line 141 of file Trie.h.

template<class Payload>

iterator llvm::Trie< Payload >::Node::end

(

)

[inline]

Definition at line 142 of file Trie.h.

Referenced by llvm::GraphTraits< Trie< Payload > >::child_end().

template<class Payload>

const_iterator llvm::Trie< Payload >::Node::end

(

)

const [inline]

Definition at line 143 of file Trie.h.

template<class Payload>

size_t llvm::Trie< Payload >::Node::size

(

)

const [inline]

Definition at line 145 of file Trie.h.

template<class Payload>

bool llvm::Trie< Payload >::Node::empty

(

)

const [inline]

Definition at line 146 of file Trie.h.

template<class Payload>

const Node* & llvm::Trie< Payload >::Node::front

(

)

const [inline]

Definition at line 147 of file Trie.h.

template<class Payload>

Node* & llvm::Trie< Payload >::Node::front

(

)

[inline]

Definition at line 148 of file Trie.h.

template<class Payload>

const Node* & llvm::Trie< Payload >::Node::back

(

)

const [inline]

Definition at line 149 of file Trie.h.

template<class Payload>

Node* & llvm::Trie< Payload >::Node::back

(

)

[inline]

Definition at line 150 of file Trie.h.

---

Friends And Related Function Documentation

template<class Payload>

friend class Trie [friend]

Definition at line 36 of file Trie.h.

---

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

• Trie.h