#include <TBBHashBackend.h>

Inheritance diagram for cloudViewer::core::TBBHashBackend< Key, Hash, Eq >:

Collaboration diagram for cloudViewer::core::TBBHashBackend< Key, Hash, Eq >:

[legend]

Public Member Functions
	TBBHashBackend (int64_t init_capacity, int64_t key_dsize, const std::vector< int64_t > &value_dsizes, const Device &device)

	~TBBHashBackend ()

void	Reserve (int64_t capacity) override

void	Insert (const void input_keys, const std::vector< const void > &input_values_soa, buf_index_t output_buf_indices, bool output_masks, int64_t count) override
	Parallel insert contiguous arrays of keys and values. More...

void	Find (const void input_keys, buf_index_t output_buf_indices, bool *output_masks, int64_t count) override
	Parallel find a contiguous array of keys. More...

void	Erase (const void input_keys, bool output_masks, int64_t count) override
	Parallel erase a contiguous array of keys. More...

int64_t	GetActiveIndices (buf_index_t *output_indices) override
	Parallel collect all iterators in the hash table. More...

void	Clear () override
	Clear stored map without reallocating memory. More...

int64_t	Size () const override
	Get the size (number of valid entries) of the hash map. More...

int64_t	GetBucketCount () const override
	Get the number of buckets of the hash map. More...

std::vector< int64_t >	BucketSizes () const override
	Get the number of entries per bucket. More...

float	LoadFactor () const override
	Get the current load factor, defined as size / bucket count. More...

std::shared_ptr< tbb::concurrent_unordered_map< Key, buf_index_t, Hash, Eq > >	GetImpl () const

void	Allocate (int64_t capacity) override

void	Free () override

Public Member Functions inherited from cloudViewer::core::DeviceHashBackend
	DeviceHashBackend (int64_t init_capacity, int64_t key_dsize, const std::vector< int64_t > &value_dsizes, const Device &device)

virtual	~DeviceHashBackend ()

int64_t	GetCapacity () const
	Get the maximum capacity of the hash map. More...

Device	GetDevice () const
	Get the current device. More...

Tensor	GetKeyBuffer ()
	Get the key buffer that stores actual keys. More...

std::vector< Tensor >	GetValueBuffers ()
	Get the value buffers that store actual array of values. More...

Tensor	GetValueBuffer (size_t i=0)
	Get the i-th value buffer that store an actual value array. More...

Protected Attributes
std::shared_ptr< tbb::concurrent_unordered_map< Key, buf_index_t, Hash, Eq > >	impl_

std::shared_ptr< CPUHashBackendBufferAccessor >	buffer_accessor_

Additional Inherited Members
Public Attributes inherited from cloudViewer::core::DeviceHashBackend
int64_t	capacity_

int64_t	key_dsize_

std::vector< int64_t >	value_dsizes_

Device	device_

std::shared_ptr< HashBackendBuffer >	buffer_

Detailed Description

template<typename Key, typename Hash, typename Eq>
class cloudViewer::core::TBBHashBackend< Key, Hash, Eq >

Definition at line 22 of file TBBHashBackend.h.

Constructor & Destructor Documentation

◆ TBBHashBackend()

template<typename Key , typename Hash , typename Eq >

cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::TBBHashBackend	(	int64_t	init_capacity,
		int64_t	key_dsize,
		const std::vector< int64_t > &	value_dsizes,
		const Device &	device
	)

Definition at line 72 of file TBBHashBackend.h.

References cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::Allocate().

◆ ~TBBHashBackend()

template<typename Key , typename Hash , typename Eq >

cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::~TBBHashBackend

Definition at line 82 of file TBBHashBackend.h.

Member Function Documentation

◆ Allocate()

template<typename Key , typename Hash , typename Eq >

void cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::Allocate ( int64_t capacity )

overridevirtual

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 220 of file TBBHashBackend.h.

Referenced by cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::TBBHashBackend().

◆ BucketSizes()

template<typename Key , typename Hash , typename Eq >

std::vector< int64_t > cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::BucketSizes ( ) const

overridevirtual

Get the number of entries per bucket.

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 158 of file TBBHashBackend.h.

◆ Clear()

template<typename Key , typename Hash , typename Eq >

void cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::Clear ( )

overridevirtual

Clear stored map without reallocating memory.

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 139 of file TBBHashBackend.h.

◆ Erase()

template<typename Key , typename Hash , typename Eq >

void cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::Erase	(	const void *	input_keys,
		bool *	output_masks,
		int64_t	count
	)

overridevirtual

Parallel erase a contiguous array of keys.

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 108 of file TBBHashBackend.h.

References count.

◆ Find()

template<typename Key , typename Hash , typename Eq >

void cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::Find	(	const void *	input_keys,
		buf_index_t *	output_buf_indices,
		bool *	output_masks,
		int64_t	count
	)

overridevirtual

Parallel find a contiguous array of keys.

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 90 of file TBBHashBackend.h.

References count.

◆ Free()

template<typename Key , typename Hash , typename Eq >

void cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::Free ( )

inlineoverridevirtual

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 62 of file TBBHashBackend.h.

◆ GetActiveIndices()

template<typename Key , typename Hash , typename Eq >

int64_t cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::GetActiveIndices ( buf_index_t * output_buf_indices )

overridevirtual

Parallel collect all iterators in the hash table.

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 127 of file TBBHashBackend.h.

References count.

◆ GetBucketCount()

template<typename Key , typename Hash , typename Eq >

int64_t cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::GetBucketCount ( ) const

overridevirtual

Get the number of buckets of the hash map.

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 151 of file TBBHashBackend.h.

◆ GetImpl()

template<typename Key , typename Hash , typename Eq >

std::shared_ptr<tbb::concurrent_unordered_map<Key, buf_index_t, Hash, Eq> > cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::GetImpl ( ) const

inline

Definition at line 57 of file TBBHashBackend.h.

References cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::impl_.

◆ Insert()

template<typename Key , typename Hash , typename Eq >

void cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::Insert	(	const void *	input_keys,
		const std::vector< const void * > &	input_values,
		buf_index_t *	output_buf_indices,
		bool *	output_masks,
		int64_t	count
	)

overridevirtual

Parallel insert contiguous arrays of keys and values.

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 170 of file TBBHashBackend.h.

References count.

◆ LoadFactor()

template<typename Key , typename Hash , typename Eq >

float cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::LoadFactor ( ) const

overridevirtual

Get the current load factor, defined as size / bucket count.

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 165 of file TBBHashBackend.h.

◆ Reserve()

template<typename Key , typename Hash , typename Eq >

void cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::Reserve ( int64_t capacity )

overridevirtual

Reserve expects a lot of extra memory space at runtime, since it consists of 1) dumping all key value pairs to a buffer 2) creating a new hash table 3) parallel inserting dumped key value pairs 4) deallocating old hash table

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 145 of file TBBHashBackend.h.

References cloudViewer::utility::ceil().

◆ Size()

template<typename Key , typename Hash , typename Eq >

int64_t cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::Size ( ) const

overridevirtual

Get the size (number of valid entries) of the hash map.

Implements cloudViewer::core::DeviceHashBackend.

Definition at line 85 of file TBBHashBackend.h.

Member Data Documentation

◆ buffer_accessor_

template<typename Key , typename Hash , typename Eq >

std::shared_ptr<CPUHashBackendBufferAccessor> cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::buffer_accessor_

protected

Definition at line 68 of file TBBHashBackend.h.

◆ impl_

template<typename Key , typename Hash , typename Eq >

std::shared_ptr<tbb::concurrent_unordered_map<Key, buf_index_t, Hash, Eq> > cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::impl_

protected

Definition at line 66 of file TBBHashBackend.h.

Referenced by cloudViewer::core::TBBHashBackend< Key, Hash, Eq >::GetImpl().

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

/root/ACloudViewer/libs/cloudViewer/core/hashmap/CPU/TBBHashBackend.h

Public Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

template<typename Key, typename Hash, typename Eq> class cloudViewer::core::TBBHashBackend< Key, Hash, Eq >

Constructor & Destructor Documentation

◆ TBBHashBackend()

◆ ~TBBHashBackend()

Member Function Documentation

◆ Allocate()

◆ BucketSizes()

◆ Clear()

◆ Erase()

◆ Find()

◆ Free()

◆ GetActiveIndices()

◆ GetBucketCount()

◆ GetImpl()

◆ Insert()

◆ LoadFactor()

◆ Reserve()

◆ Size()

Member Data Documentation

◆ buffer_accessor_

◆ impl_

template<typename Key, typename Hash, typename Eq>
class cloudViewer::core::TBBHashBackend< Key, Hash, Eq >