unordered_map_probe_idx()

FL_NO_INLINE fl::size fl::detail::unordered_map_probe_idx	(	fl::size	h,
		fl::size	i,
		fl::size	mask,
		fl::size	cap )

Definition at line 14 of file unordered_map_basic.cpp.hpp.

                                                                       {
    if (cap <= kUnorderedMapLinearProbeOnlyThreshold) {
        return (h + i) & mask;
    }
    if (i < kUnorderedMapQuadraticProbingTries) {
        return (h + i + i * i) & mask;
    }
    return (h + i) & mask;
}

References fl::FL_NO_EXCEPT, kUnorderedMapLinearProbeOnlyThreshold, and kUnorderedMapQuadraticProbingTries.

Referenced by fl::iterator<, u8 >::find_index(), fl::iterator<, u8 >::find_slot(), and fl::iterator<, u8 >::find_unoccupied_index_using_bitset().

Here is the caller graph for this function: