roc::core::HashmapImpl Class Reference

Intrusive hash table internal implementation. More...

#include <roc_core/hashmap_impl.h>

Classes
struct	Bucket
	Bucket container. More...

Public Types
enum	{ LoadFactorNum = 13 , LoadFactorDen = 2 }
typedef bool(*	key_equals_callback) (HashmapData *node, const void *key)
	Callback function pointer type for key equality check.

Public Member Functions
	HashmapImpl (void *preallocated_data, size_t num_embedded_buckets, IArena &arena)
	Initialize empty hashmap.
	~HashmapImpl ()
	Deinitialize.
size_t	capacity () const
	Get maximum number of nodes that can be added to hashmap before grow() should be called.
size_t	size () const
	Get number of nodes added to hashmap.
bool	contains (const HashmapData *node) const
	Check if node belongs to hashmap.
HashmapData *	find_node (hashsum_t hash, const void *key, key_equals_callback callback) const
	Find node in the hashmap.
HashmapData *	front () const
	Get first node in hashmap.
HashmapData *	back () const
	Get last node in hashmap.
HashmapData *	nextof (HashmapData *node) const
	Get hashmap node next to given one.
HashmapData *	prevof (HashmapData *node) const
	Get hashmap node previous to given one.
bool	insert (HashmapData *node, hashsum_t hash, const void *key, key_equals_callback callback)
	Insert node into hashmap.
void	remove (HashmapData *node, bool skip_rehash)
	Remove node from hashmap.
bool	grow ()
	Grow hashtable capacity.

Detailed Description

Intrusive hash table internal implementation.

Definition at line 30 of file hashmap_impl.h.

Member Typedef Documentation

key_equals_callback

typedef bool(* roc::core::HashmapImpl::key_equals_callback) (HashmapData *node, const void *key)

Callback function pointer type for key equality check.

Definition at line 45 of file hashmap_impl.h.

Member Enumeration Documentation

anonymous enum

anonymous enum

Definition at line 32 of file hashmap_impl.h.

Constructor & Destructor Documentation

HashmapImpl()

roc::core::HashmapImpl::HashmapImpl	(	void *	preallocated_data,
		size_t	num_embedded_buckets,
		IArena &	arena
	)

Initialize empty hashmap.

~HashmapImpl()

roc::core::HashmapImpl::~HashmapImpl

(

)

Deinitialize.

Member Function Documentation

back()

HashmapData * roc::core::HashmapImpl::back

(

)

const

Get last node in hashmap.

capacity()

size_t roc::core::HashmapImpl::capacity

(

)

const

Get maximum number of nodes that can be added to hashmap before grow() should be called.

contains()

bool roc::core::HashmapImpl::contains

(

const HashmapData *

node

)

const

Check if node belongs to hashmap.

find_node()

HashmapData * roc::core::HashmapImpl::find_node	(	hashsum_t	hash,
		const void *	key,
		key_equals_callback	callback
	)		const

Find node in the hashmap.

front()

HashmapData * roc::core::HashmapImpl::front

(

)

const

Get first node in hashmap.

grow()

bool roc::core::HashmapImpl::grow

(

)

Grow hashtable capacity.

insert()

bool roc::core::HashmapImpl::insert	(	HashmapData *	node,
		hashsum_t	hash,
		const void *	key,
		key_equals_callback	callback
	)

Insert node into hashmap.

nextof()

HashmapData * roc::core::HashmapImpl::nextof

(

HashmapData *

node

)

const

Get hashmap node next to given one.

prevof()

HashmapData * roc::core::HashmapImpl::prevof

(

HashmapData *

node

)

const

Get hashmap node previous to given one.

remove()

void roc::core::HashmapImpl::remove	(	HashmapData *	node,
		bool	skip_rehash
	)

Remove node from hashmap.

size()

size_t roc::core::HashmapImpl::size

(

)

const

Get number of nodes added to hashmap.

---

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

• roc_core/hashmap_impl.h