FCL
0.6.0
Flexible Collision Library
|
A hash table implemented using unordered_map. More...
#include <sparse_hash_table.h>
Public Member Functions | |
SparseHashTable (const HashFnc &h) | |
void | init (size_t) |
Init the hash table. The bucket size is dynamically decided. | |
void | insert (Key key, Data value) |
insert one key-value pair into the hash table | |
std::vector< Data > | query (Key key) const |
find the elements whose key is the same as the query | |
void | remove (Key key, Data value) |
remove one key-value pair from the hash table | |
void | clear () |
clear the hash table | |
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.