scientific article; zbMATH DE number 3902020

MaRDI QIDQ3680262zbMATH OpenFDO

Authors D. G. Kabe

Publication date 1984

zbMATH Keywords

operating systems theoryhashing functionnegative hypergeometric modelqueried keyvaluestatistical search strategy

Mathematics Subject Classification ID

Applications of statistics (62P99) Information storage and retrieval of data (68P20) Data structures (68P05) Theory of operating systems (68N25)

Recommendations

• The expected length of the longest probe sequence for bucket searching when the distribution is not uniform
• Hashing with Linear Probing under Nonuniform Probabilities
• Analysis of random probing hashing
• Asymptotic distribution for the cost of linear probing hashing
• Some models of noise signals and heuristic search for weighted-order statistics

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3680262)