scientific article; zbMATH DE number 3902020

zbMATH Open0565.68027MaRDI QIDQ3680262FDOQ3680262

Authors: D. G. Kabe 

Publication date: 1984

Title of this publication is not available (Why is that?)

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

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)

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)