Public Member Functions | Public Attributes | List of all members
nfd::name_tree::Node Class Reference

A hashtable node. More...

#include <daemon/table/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

Entry entry
 
const HashValue hash
 
Node * next
 
Node * prev
 

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 60 of file name-tree-hashtable.hpp.

Constructor & Destructor Documentation

◆ Node()

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.

◆ ~Node()

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

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

Member Data Documentation

◆ entry

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

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

◆ hash

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

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

◆ next

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

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

◆ prev

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

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