38 #ifndef HPP_FCL_BROADPHASE_SIMPLEHASHTABLE_H 39 #define HPP_FCL_BROADPHASE_SIMPLEHASHTABLE_H 52 template <
typename Key,
typename Data,
typename HashFnc>
55 typedef std::list<Data>
Bin;
67 void init(
size_t size);
70 void insert(Key key, Data value);
74 std::vector<Data>
query(Key key)
const;
77 void remove(Key key, Data value);
SimpleHashTable(const HashFnc &h)
Definition: simple_hash_table-inl.h:51
Main namespace.
Definition: broadphase_bruteforce.h:44
std::vector< Data > query(Key key) const
Find the elements in the hash table whose key is the same as query key.
Definition: simple_hash_table-inl.h:78
HashFnc h_
Definition: simple_hash_table.h:59
std::list< Data > Bin
Definition: simple_hash_table.h:55
void init(size_t size)
Init the number of bins in the hash table.
Definition: simple_hash_table-inl.h:57
void clear()
clear the hash table
Definition: simple_hash_table-inl.h:104
void insert(Key key, Data value)
Definition: simple_hash_table-inl.h:69
A simple hash table implemented as multiple buckets. HashFnc is any extended hash function: HashFnc(k...
Definition: simple_hash_table.h:53
std::vector< Bin > table_
Definition: simple_hash_table.h:57
size_t table_size_
Definition: simple_hash_table.h:61