Blender
V3.3
|
#include <BLI_probing_strategies.hh>
Public Member Functions | |
LinearProbingStrategy (const uint64_t hash) | |
void | next () |
uint64_t | get () const |
int64_t | linear_steps () const |
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 51 of file BLI_probing_strategies.hh.
|
inline |
Definition at line 56 of file BLI_probing_strategies.hh.
|
inline |
Definition at line 65 of file BLI_probing_strategies.hh.
|
inline |
Definition at line 70 of file BLI_probing_strategies.hh.
References UINT32_MAX.
|
inline |
Definition at line 60 of file BLI_probing_strategies.hh.