Analysis of Clustering in Linear Probing

スポンサーリンク

概要

• 論文の詳細を見る

• The mathematical analysis of clustering in liner probing, in comparison with that in uniform hashing, is treated. The probability distribution of clusters is first derived by formulating the manner of clustering, and then the average numbers of probes are expressed in terms of this, which quantitatively indicates the adverse effects of clustering. The probability distribution is also applied in the performance analysis of the new algorithm with parallel linear probing.

• 一般社団法人情報処理学会の論文
• 1980-08-31

著者

• Murao Hirokazu

  Department Of Information Science The University Of Tokyo

関連論文

• Analysis of Clustering in Linear Probing

スポンサーリンク