blender::LinearProbingStrategy Class Reference

#include <BLI_probing_strategies.hh>

Public Member Functions
	LinearProbingStrategy (const uint64_t hash)
void	next ()
uint64_t	get () const
int64_t	linear_steps () const

Detailed Description

The simplest probing strategy. It's bad in most cases, because it produces clusters in the hash table, which result in many collisions. However, if the hash function is very good or the hash table is small, this strategy might even work best.

Definition at line 55 of file BLI_probing_strategies.hh.

Constructor & Destructor Documentation

LinearProbingStrategy()

blender::LinearProbingStrategy::LinearProbingStrategy ( const uint64_t hash )

inline

Definition at line 60 of file BLI_probing_strategies.hh.

References hash.

Member Function Documentation

get()

uint64_t blender::LinearProbingStrategy::get ( ) const

inline

Definition at line 67 of file BLI_probing_strategies.hh.

linear_steps()

int64_t blender::LinearProbingStrategy::linear_steps ( ) const

inline

Definition at line 72 of file BLI_probing_strategies.hh.

next()

void blender::LinearProbingStrategy::next ( )

inline

Definition at line 62 of file BLI_probing_strategies.hh.

---

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

• BLI_probing_strategies.hh