folly::AtomicHashArrayQuadraticProbeFcn Struct Reference

#include <AtomicHashArray.h>

Public Member Functions
size_t	operator() (size_t idx, size_t numProbes, size_t capacity) const

Detailed Description

Definition at line 56 of file AtomicHashArray.h.

Member Function Documentation

size_t folly::AtomicHashArrayQuadraticProbeFcn::operator() ( size_t  idx, size_t  numProbes, size_t  capacity  ) const

inline

Definition at line 57 of file AtomicHashArray.h.

References LIKELY.

            {
    idx += numProbes; // quadratic probing

    // Avoid modulus because it's slow
    return LIKELY(idx < capacity) ? idx : (idx - capacity);
  }

---

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

• proxygen/folly/folly/AtomicHashArray.h