Séminaire du 20 juin 05, Alfredo Viola, INCO-Montevideo, Uruguay.
Analysis of hashing with bucketing
We present recent distributional results regarding linear probing
hashing in the context of secondary storage (bucketing). Various
strategies like Robin Hood and First Come First Serve are investigated.
Methods will involve Poissonization, generating functions, and
asymptotic analysis.
Virginie Collette
Last modified: Mon May 23 18:32:54 CEST 2005