fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT > Class Template Reference

A hash table implemented using unordered_map. More...

#include <sparse_hash_table.h>

Public Member Functions
void	clear ()
	clear the hash table More...
void	init (size_t)
	Init the hash table. The bucket size is dynamically decided. More...
void	insert (Key key, Data value)
	insert one key-value pair into the hash table More...
std::vector< Data >	query (Key key) const
	find the elements whose key is the same as the query More...
void	remove (Key key, Data value)
	remove one key-value pair from the hash table More...
	SparseHashTable (const HashFnc &h)

Protected Types
typedef std::list< Data >	Bin
typedef TableT< size_t, Bin >	Table

Protected Attributes
HashFnc	h_
Table	table_

Detailed Description

template<typename Key, typename Data, typename HashFnc, template< typename, typename > class TableT = unordered_map_hash_table>
class fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >

A hash table implemented using unordered_map.

Definition at line 59 of file sparse_hash_table.h.

Member Typedef Documentation

Bin

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT = unordered_map_hash_table>

typedef std::list<Data> fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::Bin

protected

Definition at line 63 of file sparse_hash_table.h.

Table

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT = unordered_map_hash_table>

typedef TableT<size_t, Bin> fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::Table

protected

Definition at line 64 of file sparse_hash_table.h.

Constructor & Destructor Documentation

SparseHashTable()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>

fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::SparseHashTable

(

const HashFnc &

h

)

Definition at line 52 of file sparse_hash_table-inl.h.

Member Function Documentation

clear()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>

void fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::clear

clear the hash table

Definition at line 113 of file sparse_hash_table-inl.h.

init()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>

void fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::init

(

size_t

)

Init the hash table. The bucket size is dynamically decided.

Definition at line 61 of file sparse_hash_table-inl.h.

insert()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>

void fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::insert	(	Key	key,
		Data	value
	)

insert one key-value pair into the hash table

Definition at line 69 of file sparse_hash_table-inl.h.

query()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>

std::vector< Data > fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::query

(

Key

key

)

const

find the elements whose key is the same as the query

Definition at line 79 of file sparse_hash_table-inl.h.

remove()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>

void fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::remove	(	Key	key,
		Data	value
	)

remove one key-value pair from the hash table

Definition at line 100 of file sparse_hash_table-inl.h.

Member Data Documentation

h_

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT = unordered_map_hash_table>

HashFnc fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::h_

protected

Definition at line 62 of file sparse_hash_table.h.

table_

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT = unordered_map_hash_table>

Table fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::table_

protected

Definition at line 66 of file sparse_hash_table.h.

---

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

• sparse_hash_table.h
• sparse_hash_table-inl.h