fcl::SimpleHashTable< Key, Data, HashFnc > Class Template Reference

A simple hash table implemented as multiple buckets. HashFnc is any extended hash function: HashFnc(key) = {index1, index2, ..., }. More...

#include <hpp/fcl/broadphase/hash.h>

Collaboration diagram for fcl::SimpleHashTable< Key, Data, HashFnc >:

Public Member Functions
	SimpleHashTable (const HashFnc &h)
void	init (size_t size)
	@ brief Init the number of bins in the hash table More...
void	insert (Key key, Data value)
std::vector< Data >	query (Key key) const
	Find the elements in the hash table whose key is the same as query key. More...
void	remove (Key key, Data value)
	remove the key-value pair from the table More...
void	clear ()
	clear the hash table More...

Protected Types
typedef std::list< Data >	Bin

Protected Attributes
std::vector< Bin >	table_
HashFnc	h_
size_t	table_size_

Detailed Description

template<typename Key, typename Data, typename HashFnc>
class fcl::SimpleHashTable< Key, Data, HashFnc >

A simple hash table implemented as multiple buckets. HashFnc is any extended hash function: HashFnc(key) = {index1, index2, ..., }.

Member Typedef Documentation

template<typename Key , typename Data , typename HashFnc >

typedef std::list<Data> fcl::SimpleHashTable< Key, Data, HashFnc >::Bin

protected

Constructor & Destructor Documentation

template<typename Key , typename Data , typename HashFnc >

fcl::SimpleHashTable< Key, Data, HashFnc >::SimpleHashTable ( const HashFnc &  h )

inline

Member Function Documentation

template<typename Key , typename Data , typename HashFnc >

void fcl::SimpleHashTable< Key, Data, HashFnc >::clear ( )

inline

clear the hash table

template<typename Key , typename Data , typename HashFnc >

void fcl::SimpleHashTable< Key, Data, HashFnc >::init ( size_t  size )

inline

@ brief Init the number of bins in the hash table

template<typename Key , typename Data , typename HashFnc >

void fcl::SimpleHashTable< Key, Data, HashFnc >::insert ( Key  key, Data  value  )

inline

References fcl::SimpleHashTable< Key, Data, HashFnc >::h_.

template<typename Key , typename Data , typename HashFnc >

std::vector<Data> fcl::SimpleHashTable< Key, Data, HashFnc >::query ( Key  key ) const

inline

Find the elements in the hash table whose key is the same as query key.

References fcl::SimpleHashTable< Key, Data, HashFnc >::h_.

template<typename Key , typename Data , typename HashFnc >

void fcl::SimpleHashTable< Key, Data, HashFnc >::remove ( Key  key, Data  value  )

inline

remove the key-value pair from the table

References fcl::SimpleHashTable< Key, Data, HashFnc >::h_.

Member Data Documentation

template<typename Key , typename Data , typename HashFnc >

HashFnc fcl::SimpleHashTable< Key, Data, HashFnc >::h_

protected

Referenced by fcl::SimpleHashTable< Key, Data, HashFnc >::insert(), fcl::SimpleHashTable< Key, Data, HashFnc >::query(), and fcl::SimpleHashTable< Key, Data, HashFnc >::remove().

template<typename Key , typename Data , typename HashFnc >

std::vector<Bin> fcl::SimpleHashTable< Key, Data, HashFnc >::table_

protected

template<typename Key , typename Data , typename HashFnc >

size_t fcl::SimpleHashTable< Key, Data, HashFnc >::table_size_

protected