Analysis of the Address Assignment Problem for Clustered Keys
- 1 October 1966
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 13 (4) , 526-532
- https://doi.org/10.1145/321356.321361
Abstract
The occurrence pattern of clusterings of keys is analyzed by use of the generating function. Probabilities of occurrences of several clustered patterns are given as the coefficients of generating functions. Moreover, the result when a key-to-address transformation of aK + b /mod c is performed on clustered keys is briefly discussed.Keywords
This publication has 0 references indexed in Scilit: