nxt.probing

Probing algoriths used by for instance hash tables.

Members

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 predicate holePred starting at index in steps of triangular numbers, 0,1,3,6,10,15,21, ... .