nxt.probing

Probing algoriths used by for instance hash tables.

Members

Functions

triangularProbeCountFromIndex
size_t triangularProbeCountFromIndex(T[] haystack, size_t index)
Undocumented in source. Be warned that the author may not have intended to support it.
triangularProbeFromIndex
size_t triangularProbeFromIndex(T[] haystack, size_t index)

Search for a key in haystack matching predicate pred starting at index in steps of triangular numbers, 0,1,3,6,10,15,21, ... .

triangularProbeFromIndexIncludingHoles
size_t triangularProbeFromIndexIncludingHoles(T[] haystack, size_t index, size_t holeIndex)

Search for a key in haystack matching hit predicate hitPred and hole/tombstone predicate holePred starting at index in steps of triangular numbers, 0,1,3,6,10,15,21, ... .

Meta