Public Member Functions | Protected Types | Protected Attributes | List of all members
hpp::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, BinTable
 

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 hpp::fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >

A hash table implemented using unordered_map.

Definition at line 62 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> hpp::fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::Bin
protected

Definition at line 65 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> hpp::fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::Table
protected

Definition at line 66 of file sparse_hash_table.h.

Constructor & Destructor Documentation

◆ SparseHashTable()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>
hpp::fcl::detail::SparseHashTable< Key, Data, HashFnc, TableT >::SparseHashTable ( const HashFnc &  h)

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

Member Function Documentation

◆ clear()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>
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.

◆ init()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>
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.

◆ insert()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>
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.

◆ query()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>
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.

◆ remove()

template<typename Key , typename Data , typename HashFnc , template< typename, typename > class TableT>
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.

Member Data Documentation

◆ h_

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

Definition at line 64 of file sparse_hash_table.h.

◆ table_

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

Definition at line 68 of file sparse_hash_table.h.


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


hpp-fcl
Author(s):
autogenerated on Fri Jun 2 2023 02:39:03