nfd::name_tree::Node Class Reference

a hashtable node More...

#include <name-tree-hashtable.hpp>

Inheritance diagram for nfd::name_tree::Node:
Collaboration diagram for nfd::name_tree::Node:

Public Member Functions

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

Public Attributes

const HashValue hash
 
Nodeprev
 
Nodenext
 
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 64 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 90 of file name-tree-hashtable.cpp.

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

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

Member Data Documentation

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

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

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

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

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

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

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

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