gem5::Trie< Key, Value >::Node Struct Reference

#include <trie.hh>

Public Member Functions
bool	matches (Key test)
	Node (Key _key, Key _mask, Value *_val)
void	clear ()
void	dump (std::ostream &os, int level)

Public Attributes
Key	key
Key	mask
Value *	value
Node *	parent
std::unique_ptr< Node >	kids [2]

Detailed Description

template<class Key, class Value>
struct gem5::Trie< Key, Value >::Node

Definition at line 59 of file trie.hh.

Constructor & Destructor Documentation

Node()

template<class Key , class Value >

gem5::Trie< Key, Value >::Node::Node ( Key _key, Key _mask, Value * _val )

inline

Definition at line 75 of file trie.hh.

References gem5::Trie< Key, Value >::Node::kids.

Member Function Documentation

clear()

template<class Key , class Value >

void gem5::Trie< Key, Value >::Node::clear ( )

inline

Definition at line 84 of file trie.hh.

References gem5::Trie< Key, Value >::Node::kids.

Referenced by gem5::Trie< Key, Value >::clear().

dump()

template<class Key , class Value >

void gem5::Trie< Key, Value >::Node::dump ( std::ostream & os, int level )

inline

Definition at line 91 of file trie.hh.

References gem5::ccprintf(), gem5::ArmISA::i, gem5::Trie< Key, Value >::Node::key, gem5::Trie< Key, Value >::Node::kids, gem5::X86ISA::level, gem5::Trie< Key, Value >::Node::mask, gem5::X86ISA::os, gem5::Trie< Key, Value >::Node::parent, and gem5::Trie< Key, Value >::Node::value.

Referenced by gem5::Trie< Key, Value >::dump().

matches()

template<class Key , class Value >

bool gem5::Trie< Key, Value >::Node::matches ( Key test )

inline

Definition at line 65 of file trie.hh.

References gem5::Trie< Key, Value >::Node::key, and gem5::Trie< Key, Value >::Node::mask.

Referenced by gem5::Trie< Key, Value >::goesAfter().

Member Data Documentation

key

template<class Key , class Value >

Key gem5::Trie< Key, Value >::Node::key

Definition at line 61 of file trie.hh.

Referenced by gem5::Trie< Key, Value >::Node::dump(), and gem5::Trie< Key, Value >::Node::matches().

kids

template<class Key , class Value >

std::unique_ptr<Node> gem5::Trie< Key, Value >::Node::kids[2]

Definition at line 73 of file trie.hh.

Referenced by gem5::Trie< Key, Value >::Node::clear(), gem5::Trie< Key, Value >::Node::dump(), gem5::Trie< Key, Value >::insert(), gem5::Trie< Key, Value >::lookupHandle(), gem5::Trie< Key, Value >::Node::Node(), and gem5::Trie< Key, Value >::remove().

mask

template<class Key , class Value >

Key gem5::Trie< Key, Value >::Node::mask

Definition at line 62 of file trie.hh.

Referenced by gem5::Trie< Key, Value >::Node::dump(), gem5::Trie< Key, Value >::goesAfter(), gem5::Trie< Key, Value >::insert(), and gem5::Trie< Key, Value >::Node::matches().

parent

template<class Key , class Value >

Node* gem5::Trie< Key, Value >::Node::parent

Definition at line 72 of file trie.hh.

Referenced by gem5::Trie< Key, Value >::Node::dump(), gem5::Trie< Key, Value >::insert(), and gem5::Trie< Key, Value >::remove().

value

template<class Key , class Value >

Value* gem5::Trie< Key, Value >::Node::value

Definition at line 70 of file trie.hh.

Referenced by gem5::Trie< Key, Value >::Node::dump(), gem5::Trie< Key, Value >::insert(), gem5::Trie< Key, Value >::lookup(), gem5::Trie< Key, Value >::lookupHandle(), and gem5::Trie< Key, Value >::remove().

---

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

• base/trie.hh