class HashTable

template <typename _KeyType, typename _NodeType, size_t _NumBuckets = kDefaultNumBuckets>

class HashTable

Defined at line 102 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h

Minimal version of |fbl::HashTable| specifically for our needs.

|_KeyType| is compared with ==.

|_NodeType| is an object of type |SinglyLinkedListable|.

Public Members

static const HashType kNumBuckets

Public Methods

void HashTable<_KeyType, _NodeType, _NumBuckets> ()

Defined at line 111 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h

void ~HashTable<_KeyType, _NodeType, _NumBuckets> ()

Defined at line 112 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h

void HashTable<_KeyType, _NodeType, _NumBuckets> (const HashTable<_KeyType, _NodeType, _NumBuckets> & )

Defined at line 114 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h

void HashTable<_KeyType, _NodeType, _NumBuckets> (HashTable<_KeyType, _NodeType, _NumBuckets> && )

Defined at line 115 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h

HashTable<_KeyType, _NodeType, _NumBuckets> & operator= (const HashTable<_KeyType, _NodeType, _NumBuckets> & )

Defined at line 116 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h

HashTable<_KeyType, _NodeType, _NumBuckets> & operator= (HashTable<_KeyType, _NodeType, _NumBuckets> && )

Defined at line 117 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h

size_t size ()

Defined at line 119 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h

bool is_empty ()

Defined at line 120 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h

void clear ()

Defined at line 122 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h

void insert (PtrType ptr)

Defined at line 128 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h

PtrType lookup (const KeyType & key)

This is not called |find()| because it behaves differently than std

container |find()|, it returns a pointer to the element or nullptr if

not found.

Defined at line 144 of file ../../zircon/system/ulib/trace-engine/test/../hash_table.h