NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.3: NDN, CCN, CCNx, content centric networks 		API Documentation
Public Member Functions | Public Attributes | List of all members
nfd::name_tree::Node Class Reference

a hashtable node More...

#include <name-tree-hashtable.hpp>

Inheritance diagram for nfd::name_tree::Node:
Inheritance graph
[legend]
Collaboration diagram for nfd::name_tree::Node:
Collaboration graph
[legend]

Public Member Functions

 Node (HashValue h, const Name &name)
 
 ~Node ()
 

Public Attributes

const HashValue hash
 
Node * prev
 
Node * next
 
Entry entry
 

Detailed Description

a hashtable node

Zero or more nodes can be added to a hashtable bucket. They are organized as a doubly linked list through prev and next pointers.

Definition at line 61 of file name-tree-hashtable.hpp.

Constructor & Destructor Documentation

nfd::name_tree::Node::Node ( HashValue  h,
const Name &  name 
)
Postcondition
entry.getName() == name
getNode(entry) == this

Definition at line 92 of file name-tree-hashtable.cpp.

nfd::name_tree::Node::~Node ( )
Precondition
prev == nullptr
next == nullptr

Definition at line 100 of file name-tree-hashtable.cpp.

References next, and prev.

Member Data Documentation

const HashValue nfd::name_tree::Node::hash

Definition at line 75 of file name-tree-hashtable.hpp.

Referenced by nfd::name_tree::FullEnumerationImpl::advance(), nfd::name_tree::Hashtable::erase(), and nfd::name_tree::Hashtable::~Hashtable().

Node* nfd::name_tree::Node::prev

Definition at line 76 of file name-tree-hashtable.hpp.

Referenced by nfd::name_tree::Hashtable::~Hashtable(), and ~Node().

Node* nfd::name_tree::Node::next

Definition at line 77 of file name-tree-hashtable.hpp.

Referenced by nfd::name_tree::FullEnumerationImpl::advance(), nfd::name_tree::foreachNode(), nfd::name_tree::Hashtable::~Hashtable(), and ~Node().

Entry nfd::name_tree::Node::entry
mutable

Definition at line 78 of file name-tree-hashtable.hpp.

Referenced by nfd::name_tree::FullEnumerationImpl::advance(), nfd::name_tree::Hashtable::erase(), nfd::name_tree::NameTree::findExactMatch(), nfd::name_tree::NameTree::findLongestPrefixMatch(), nfd::name_tree::NameTree::lookup(), and nfd::name_tree::Hashtable::~Hashtable().

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