Increasing Memory Space I
Reducing collisions can be done by choosing a good hashing function or using extra memory.
The question asked here is how much extra memory should be use to obtain a given rate of collision reduction?
Definition: Packing density refers to the ratio of the number of records to be stored (r) to the number of available spaces (N).
The packing density gives a measure of the amount of space in a file that is used.