m::wasm::LinearProbing Struct Reference

Linear probing strategy, i.e. More...

#include <WasmAlgo.hpp>

Inheritance diagram for m::wasm::LinearProbing:

Collaboration diagram for m::wasm::LinearProbing:

Public Member Functions
	LinearProbing (const OpenAddressingHashTableBase &ht)
Ptr< void >	skip_slots (Ptr< void > bucket, U32x1 skips) const override
	Returns the address of the skips -th (starting with index 0) slot in the bucket starting at bucket.
Ptr< void >	advance_to_next_slot (Ptr< void > slot, U32x1 current_step) const override
	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

Linear probing strategy, i.e.

always the following slot in a bucket is accessed.

Definition at line 1017 of file WasmAlgo.hpp.

Constructor & Destructor Documentation

LinearProbing()

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

inline

Definition at line 1019 of file WasmAlgo.hpp.

Member Function Documentation

advance_to_next_slot()

Ptr< void > LinearProbing::advance_to_next_slot ( Ptr< void >  slot, U32x1  current_step  ) const

overridevirtual

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

Implements m::wasm::OpenAddressingHashTableBase::ProbingStrategy.

Definition at line 2392 of file WasmAlgo.cpp.

References m::wasm::OpenAddressingHashTableBase::begin(), m::wasm::OpenAddressingHashTableBase::end(), m::wasm::OpenAddressingHashTableBase::entry_size_in_bytes(), m::wasm::OpenAddressingHashTableBase::ProbingStrategy::ht_, m::wasm::Select(), and Wasm_insist.

skip_slots()

Ptr< void > LinearProbing::skip_slots ( Ptr< void >  bucket, U32x1  skips  ) const

overridevirtual

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

Implements m::wasm::OpenAddressingHashTableBase::ProbingStrategy.

Definition at line 2384 of file WasmAlgo.cpp.

References m::wasm::OpenAddressingHashTableBase::capacity(), m::wasm::OpenAddressingHashTableBase::end(), m::wasm::OpenAddressingHashTableBase::entry_size_in_bytes(), m::wasm::OpenAddressingHashTableBase::ProbingStrategy::ht_, m::wasm::Select(), m::wasm::OpenAddressingHashTableBase::size_in_bytes(), and Wasm_insist.

Field Documentation

ht_

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

protectedinherited

open addressing hash table which uses this probing strategy

Definition at line 777 of file WasmAlgo.hpp.

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

---

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

• src/backend/WasmAlgo.hpp
• src/backend/WasmAlgo.cpp