Re: Linear Probing, Comment by Flajolet, 27 Aug 1997

[Micha Hofri <hofri@cs.rice.edu>]

Philippe is right that there are essential formal differences between the
mathematical structures arising in the analyses of linear hashing and padded
lists, but the approach, or the methods of analysis, struck me as very close.
I plan on revising the published paper.  If that happens, I shall provide a
postscript copy.

The Report by Itai, Konheim & Rodeh was never published (I read it, the
results are fine, but all authors were unwilling to invest the time to have it
published).