Linear probing with a nonuniform address distribution

Georg Ch. Pflug, Hans W. Kessler. Linear probing with a nonuniform address distribution. Journal of the ACM, 34(2):397-410, 1987. [doi]

Abstract

Abstract is missing.