etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets > Class Template Reference

#include <FixedSizeHashMap.h>

Collaboration diagram for etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >:

Classes
class	Entry

Public Member Functions
	FixedSizeHashMap ()
	~FixedSizeHashMap ()
	etiss_del_como (FixedSizeHashMap) V *insert(const K &key
void	erase (const K &key)
V *	find (const K &key)
const V *	find (const K &key) const

Public Attributes
const V &	val
Entry **	ptr = &(map[hk & set_lsbs(log2_buckets)])

Private Attributes
etiss::ObjectPool< Entry >	pool
Entry *	map [1<< log2_buckets]
hashFunc	hash

Detailed Description

template<typename K, typename V, typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>
class etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >

Definition at line 78 of file FixedSizeHashMap.h.

Constructor & Destructor Documentation

FixedSizeHashMap()

template<typename K , typename V , typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>

etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::FixedSizeHashMap ( )

inline

Definition at line 99 of file FixedSizeHashMap.h.

References etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::map.

~FixedSizeHashMap()

template<typename K , typename V , typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>

etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::~FixedSizeHashMap ( )

inline

Definition at line 107 of file FixedSizeHashMap.h.

References etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::map, etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::Entry::next, and etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::pool.

Member Function Documentation

erase()

template<typename K , typename V , typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>

void etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::erase ( const K &  key )

inline

Definition at line 160 of file FixedSizeHashMap.h.

References etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::hash, etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::map, etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::Entry::next, etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::pool, etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::ptr, and etiss::set_lsbs().

Referenced by etiss::interfaces::dot::ValueOperationTraceGraphStreamer::undefineNode().

Here is the call graph for this function:

Here is the caller graph for this function:

etiss_del_como()

template<typename K , typename V , typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>

etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::etiss_del_como

(

FixedSizeHashMap< K, V, hashFunc, log2_buckets >

)

const &

References etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::hash.

find() [1/2]

template<typename K , typename V , typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>

V* etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::find ( const K &  key )

inline

Definition at line 180 of file FixedSizeHashMap.h.

References etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::hash, etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::map, etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::Entry::next, etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::ptr, etiss::set_lsbs(), and etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::Entry::val.

Referenced by etiss::interfaces::dot::ValueOperationTraceGraphStreamer::link(), etiss::interfaces::dot::ValueOperationTraceGraphStreamer::traverse(), and etiss::interfaces::dot::ValueOperationTraceGraphStreamer::writePath().

Here is the call graph for this function:

Here is the caller graph for this function:

find() [2/2]

template<typename K , typename V , typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>

const V* etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::find ( const K &  key ) const

inline

Definition at line 194 of file FixedSizeHashMap.h.

References etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::hash, etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::map, etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::Entry::next, etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::ptr, etiss::set_lsbs(), and etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::Entry::val.

Here is the call graph for this function:

Member Data Documentation

hash

template<typename K , typename V , typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>

hashFunc etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::hash

private

Definition at line 96 of file FixedSizeHashMap.h.

Referenced by etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::erase(), etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::etiss_del_como(), and etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::find().

map

template<typename K , typename V , typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>

Entry* etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::map[1<< log2_buckets]

private

Definition at line 95 of file FixedSizeHashMap.h.

Referenced by etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::erase(), etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::find(), etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::FixedSizeHashMap(), and etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::~FixedSizeHashMap().

pool

template<typename K , typename V , typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>

etiss::ObjectPool<Entry> etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::pool

private

Definition at line 94 of file FixedSizeHashMap.h.

Referenced by etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::erase(), and etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::~FixedSizeHashMap().

ptr

template<typename K , typename V , typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>

Entry** etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::ptr = &(map[hk & set_lsbs(log2_buckets)])

Definition at line 130 of file FixedSizeHashMap.h.

Referenced by etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::erase(), and etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::find().

val

template<typename K , typename V , typename hashFunc = typename std::hash<K>, size_t log2_buckets = 16>

const V& etiss::FixedSizeHashMap< K, V, hashFunc, log2_buckets >::val

Initial value:

{
 
 
 
        size_t hk = hash(key)

Definition at line 124 of file FixedSizeHashMap.h.

---

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

• /home/runner/work/etiss/etiss/include/etiss/FixedSizeHashMap.h