id	author	title	date	pages	extension	mime	words	sentence	flesch	summary	cache	txt
ital-5255	Murray, D. M.	A Scatter Storage Scheme for Dictionary Lookups	1970-09-01	29	.pdf	application/pdf	8246	554	72	Let H, be the expected number of hash table slots with i entries for i=0,1, ... Expected Storage and Search Properties fo1' Basic Scatter Storage Schemes Measure Load factor Number of empty table slots Number of single entries Number of collision chains of length i Expected sums Fraction of hash table empty Fraction of table filled with single entries Fraction of hash table slots with i entries Expected sums Number of collisions Number of entries in the bump table Total table slots required Average lookup time (probes)	cache/ital-5255.pdf	txt/ital-5255.txt