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_ |
A hash table implemented using unordered_map.
Definition at line 62 of file sparse_hash_table.h.
|
protected |
Definition at line 65 of file sparse_hash_table.h.
|
protected |
Definition at line 66 of file sparse_hash_table.h.
hpp::fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::SparseHashTable | ( | const HashFnc & | h | ) |
Definition at line 51 of file sparse_hash_table-inl.h.
void hpp::fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::clear | ( | ) |
clear the hash table
Definition at line 105 of file sparse_hash_table-inl.h.
void hpp::fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::init | ( | size_t | ) |
Init the hash table. The bucket size is dynamically decided.
Definition at line 59 of file sparse_hash_table-inl.h.
void hpp::fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::insert | ( | Key | key, |
Data | value | ||
) |
insert one key-value pair into the hash table
Definition at line 66 of file sparse_hash_table-inl.h.
std::vector< Data > hpp::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 75 of file sparse_hash_table-inl.h.
void hpp::fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::remove | ( | Key | key, |
Data | value | ||
) |
remove one key-value pair from the hash table
Definition at line 94 of file sparse_hash_table-inl.h.
|
protected |
Definition at line 64 of file sparse_hash_table.h.
|
protected |
Definition at line 68 of file sparse_hash_table.h.