nfd::name_tree::HashtableOptions Class Reference

provides options for Hashtable More...

#include <name-tree-hashtable.hpp>

Collaboration diagram for nfd::name_tree::HashtableOptions:

Public Member Functions
	HashtableOptions (size_t size=16)
	constructor More...

Public Attributes
size_t	initialSize
	initial number of buckets More...
size_t	minSize
	minimal number of buckets More...
float	expandLoadFactor = 0.5
	if hashtable has more than nBuckets*expandLoadFactor nodes, it will be expanded More...
float	expandFactor = 2.0
	when hashtable is expanded, its new size is nBuckets*expandFactor More...
float	shrinkLoadFactor = 0.1
	if hashtable has less than nBuckets*shrinkLoadFactor nodes, it will be shrunk More...
float	shrinkFactor = 0.5
	when hashtable is shrunk, its new size is max(nBuckets*shrinkFactor, minSize) More...

Detailed Description

provides options for Hashtable

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

Constructor & Destructor Documentation

HashtableOptions()

nfd::name_tree::HashtableOptions::HashtableOptions ( size_t  size = 16 )

explicit

constructor

Postcondition

initialSize == size

minSize == size

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

Member Data Documentation

initialSize

size_t nfd::name_tree::HashtableOptions::initialSize

initial number of buckets

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

Referenced by nfd::name_tree::Hashtable::Hashtable().

minSize

size_t nfd::name_tree::HashtableOptions::minSize

minimal number of buckets

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

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

expandLoadFactor

float nfd::name_tree::HashtableOptions::expandLoadFactor = 0.5

if hashtable has more than nBuckets*expandLoadFactor nodes, it will be expanded

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

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

expandFactor

float nfd::name_tree::HashtableOptions::expandFactor = 2.0

when hashtable is expanded, its new size is nBuckets*expandFactor

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

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

shrinkLoadFactor

float nfd::name_tree::HashtableOptions::shrinkLoadFactor = 0.1

if hashtable has less than nBuckets*shrinkLoadFactor nodes, it will be shrunk

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

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

shrinkFactor

float nfd::name_tree::HashtableOptions::shrinkFactor = 0.5

when hashtable is shrunk, its new size is max(nBuckets*shrinkFactor, minSize)

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

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

---

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

• ndnSIM/NFD/daemon/table/name-tree-hashtable.hpp
• ndnSIM/NFD/daemon/table/name-tree-hashtable.cpp