A Linear Probing Sort and its Analysis (Preliminary Draft)

Gaston H. Gonnet, J. Ian Munro

Browse the full STOC paper archive.