nxt.probing

Probing algoriths used by for instance hash tables.

Members

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, ... .