Use of Mean Distance Between Overflow Records to Compute Average Search Lengths in Hash Files with Open Addressing
Author(s) -
Julie A. Bradley
Publication year - 1986
Publication title -
the computer journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.319
H-Index - 64
eISSN - 1460-2067
pISSN - 0010-4620
DOI - 10.1093/comjnl/29.2.167
Subject(s) - poisson distribution , computer science , hash function , algorithm , mathematics , statistics , programming language
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom