name-tree-hashtable.hpp File Reference

#include "name-tree-entry.hpp"

Include dependency graph for name-tree-hashtable.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	nfd::name_tree::Node
	a hashtable node More...
class	nfd::name_tree::HashtableOptions
	provides options for Hashtable More...
class	nfd::name_tree::Hashtable
	a hashtable for fast exact name lookup More...

Namespaces
	nfd
	Copyright (c) 2011-2015 Regents of the University of California.
	nfd::name_tree

Typedefs
typedef size_t	nfd::name_tree::HashValue
	a single hash value More...
typedef std::vector< HashValue >	nfd::name_tree::HashSequence
	a sequence of hash values More...

Functions
HashValue	nfd::name_tree::computeHash (const Name &name, ssize_t prefixLen=-1)
	computes a single hash value More...
HashSequence	nfd::name_tree::computeHashes (const Name &name)
	computes hash values for each prefix of name More...
Node *	nfd::name_tree::getNode (const Entry &entry)
template<typename N , typename F >
void	nfd::name_tree::foreachNode (N *head, const F &func)
	invoke a function for each node in a doubly linked list More...