#include <SlabHashBackend.h>

Inheritance diagram for open3d::core::SlabHashBackend< Key, Hash, Eq >:

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

	~SlabHashBackend ()

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...

SlabHashBackendImpl< Key, Hash, Eq >	GetImpl ()

void	Allocate (int64_t capacity) override

void	Free () override

Public Member Functions inherited from open3d::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
SlabHashBackendImpl< Key, Hash, Eq >	impl_

CUDAHashBackendBufferAccessor	buffer_accessor_

std::shared_ptr< SlabNodeManager >	node_mgr_

int64_t	bucket_count_

Additional Inherited Members
Data Fields inherited from open3d::core::DeviceHashBackend
int64_t	capacity_

int64_t	key_dsize_

std::vector< int64_t >	value_dsizes_

Device	device_

std::shared_ptr< HashBackendBuffer >	buffer_

Constructor & Destructor Documentation

◆ SlabHashBackend()

template<typename Key , typename Hash , typename Eq >

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

◆ ~SlabHashBackend()

template<typename Key , typename Hash , typename Eq >

open3d::core::SlabHashBackend< Key, Hash, Eq >::~SlabHashBackend

Member Function Documentation

◆ Allocate()

template<typename Key , typename Hash , typename Eq >

void open3d::core::SlabHashBackend< Key, Hash, Eq >::Allocate ( int64_t capacity )

overridevirtual

Implements open3d::core::DeviceHashBackend.

◆ BucketSizes()

template<typename Key , typename Hash , typename Eq >

std::vector< int64_t > open3d::core::SlabHashBackend< Key, Hash, Eq >::BucketSizes ( ) const

overridevirtual

Get the number of entries per bucket.

Implements open3d::core::DeviceHashBackend.

◆ Clear()

template<typename Key , typename Hash , typename Eq >

void open3d::core::SlabHashBackend< Key, Hash, Eq >::Clear ( )

overridevirtual

Clear stored map without reallocating memory.

Implements open3d::core::DeviceHashBackend.

◆ Erase()

template<typename Key , typename Hash , typename Eq >

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

overridevirtual

Parallel erase a contiguous array of keys.

Implements open3d::core::DeviceHashBackend.

◆ Find()

template<typename Key , typename Hash , typename Eq >

void open3d::core::SlabHashBackend< 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 open3d::core::DeviceHashBackend.

◆ Free()

template<typename Key , typename Hash , typename Eq >

void open3d::core::SlabHashBackend< Key, Hash, Eq >::Free

overridevirtual

Implements open3d::core::DeviceHashBackend.

◆ GetActiveIndices()

template<typename Key , typename Hash , typename Eq >

int64_t open3d::core::SlabHashBackend< Key, Hash, Eq >::GetActiveIndices ( buf_index_t * output_buf_indices )

overridevirtual

Parallel collect all iterators in the hash table.

Implements open3d::core::DeviceHashBackend.

◆ GetBucketCount()

template<typename Key , typename Hash , typename Eq >

int64_t open3d::core::SlabHashBackend< Key, Hash, Eq >::GetBucketCount ( ) const

overridevirtual

Get the number of buckets of the hash map.

Implements open3d::core::DeviceHashBackend.

◆ GetImpl()

template<typename Key , typename Hash , typename Eq >

SlabHashBackendImpl<Key, Hash, Eq> open3d::core::SlabHashBackend< Key, Hash, Eq >::GetImpl ( )

inline

◆ Insert()

template<typename Key , typename Hash , typename Eq >

void open3d::core::SlabHashBackend< 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.

Increase heap_top to pre-allocate potential memory increment and avoid atomicAdd in kernel.

Implements open3d::core::DeviceHashBackend.

◆ LoadFactor()

template<typename Key , typename Hash , typename Eq >

float open3d::core::SlabHashBackend< Key, Hash, Eq >::LoadFactor ( ) const

overridevirtual

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

Implements open3d::core::DeviceHashBackend.

◆ Reserve()

template<typename Key , typename Hash , typename Eq >

void open3d::core::SlabHashBackend< 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 open3d::core::DeviceHashBackend.

◆ Size()

template<typename Key , typename Hash , typename Eq >

int64_t open3d::core::SlabHashBackend< Key, Hash, Eq >::Size ( ) const

overridevirtual

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

Implements open3d::core::DeviceHashBackend.

Field Documentation

◆ bucket_count_

template<typename Key , typename Hash , typename Eq >

int64_t open3d::core::SlabHashBackend< Key, Hash, Eq >::bucket_count_

protected

◆ buffer_accessor_

template<typename Key , typename Hash , typename Eq >

CUDAHashBackendBufferAccessor open3d::core::SlabHashBackend< Key, Hash, Eq >::buffer_accessor_

protected

◆ impl_

template<typename Key , typename Hash , typename Eq >

SlabHashBackendImpl<Key, Hash, Eq> open3d::core::SlabHashBackend< Key, Hash, Eq >::impl_

protected

The struct is directly passed to kernels by value, so cannot be a shared pointer.

◆ node_mgr_

template<typename Key , typename Hash , typename Eq >

std::shared_ptr<SlabNodeManager> open3d::core::SlabHashBackend< Key, Hash, Eq >::node_mgr_

protected

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

/home/runner/work/Open3D/Open3D/cpp/open3d/core/hashmap/CUDA/SlabHashBackend.h (252c867 (Sun May 5 05:39:34 2024 +0000))

Public Member Functions

Protected Attributes

Additional Inherited Members

Constructor & Destructor Documentation

◆ SlabHashBackend()

◆ ~SlabHashBackend()

Member Function Documentation

◆ Allocate()

◆ BucketSizes()

◆ Clear()

◆ Erase()

◆ Find()

◆ Free()

◆ GetActiveIndices()

◆ GetBucketCount()

◆ GetImpl()

◆ Insert()

◆ LoadFactor()

◆ Reserve()

◆ Size()

Field Documentation

◆ bucket_count_

◆ buffer_accessor_

◆ impl_

◆ node_mgr_