are deleted entries counted in the load factor of a hash table using open addressing
- by Dr. Monkey
When calculating the load factor of a hashtable with an open-addressing array implementation I am using:
numberOfKeysInArray/sizeOfArray
however it occurred to me that since deleted entries must be marked as such (to distinguish them from empty spaces), it might make sense to include these in the number of keys.
My thinking is that as far as…