Blender  V3.3
Public Member Functions | List of all members
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 51 of file BLI_probing_strategies.hh.

Constructor & Destructor Documentation

◆ LinearProbingStrategy()

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

Definition at line 56 of file BLI_probing_strategies.hh.

Member Function Documentation

◆ get()

uint64_t blender::LinearProbingStrategy::get ( ) const
inline

Definition at line 65 of file BLI_probing_strategies.hh.

◆ linear_steps()

int64_t blender::LinearProbingStrategy::linear_steps ( ) const
inline

Definition at line 70 of file BLI_probing_strategies.hh.

References UINT32_MAX.

◆ next()

void blender::LinearProbingStrategy::next ( )
inline

Definition at line 60 of file BLI_probing_strategies.hh.


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