m::wasm::OpenAddressingHashTableBase::ProbingStrategy Struct Reference

Probing strategy to handle collisions in an open addressing hash table. More...

#include <WasmAlgo.hpp>

Inheritance diagram for m::wasm::OpenAddressingHashTableBase::ProbingStrategy:

Collaboration diagram for m::wasm::OpenAddressingHashTableBase::ProbingStrategy:

Public Member Functions
	ProbingStrategy (const OpenAddressingHashTableBase &ht)
virtual	~ProbingStrategy ()
virtual Ptr< void >	skip_slots (Ptr< void > bucket, U32x1 skips) const =0
	Returns the address of the skips -th (starting with index 0) slot in the bucket starting at bucket.
virtual Ptr< void >	advance_to_next_slot (Ptr< void > slot, U32x1 current_step) const =0
	Returns the address of the current_step -th slot (starting with index 0) of a bucket which follows the slot slot.

Protected Attributes
const OpenAddressingHashTableBase &	ht_
	open addressing hash table which uses this probing strategy

Detailed Description

Probing strategy to handle collisions in an open addressing hash table.

Definition at line 774 of file WasmAlgo.hpp.

Constructor & Destructor Documentation

ProbingStrategy()

m::wasm::OpenAddressingHashTableBase::ProbingStrategy::ProbingStrategy ( const OpenAddressingHashTableBase &  ht )

inline

Definition at line 780 of file WasmAlgo.hpp.

~ProbingStrategy()

virtual m::wasm::OpenAddressingHashTableBase::ProbingStrategy::~ProbingStrategy ( )

inlinevirtual

Definition at line 782 of file WasmAlgo.hpp.

Member Function Documentation

advance_to_next_slot()

virtual Ptr< void > m::wasm::OpenAddressingHashTableBase::ProbingStrategy::advance_to_next_slot ( Ptr< void >  slot, U32x1  current_step  ) const

pure virtual

Returns the address of the current_step -th slot (starting with index 0) of a bucket which follows the slot slot.

Implemented in m::wasm::LinearProbing, and m::wasm::QuadraticProbing.

skip_slots()

virtual Ptr< void > m::wasm::OpenAddressingHashTableBase::ProbingStrategy::skip_slots ( Ptr< void >  bucket, U32x1  skips  ) const

pure virtual

Returns the address of the skips -th (starting with index 0) slot in the bucket starting at bucket.

Implemented in m::wasm::LinearProbing, and m::wasm::QuadraticProbing.

Field Documentation

ht_

const OpenAddressingHashTableBase& m::wasm::OpenAddressingHashTableBase::ProbingStrategy::ht_

protected

open addressing hash table which uses this probing strategy

Definition at line 777 of file WasmAlgo.hpp.

Referenced by m::wasm::LinearProbing::advance_to_next_slot(), m::wasm::QuadraticProbing::advance_to_next_slot(), m::wasm::LinearProbing::skip_slots(), and m::wasm::QuadraticProbing::skip_slots().

---

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

• src/backend/WasmAlgo.hpp