Food for thought : http://codecapsule.com/2013/11/11/robin-hood-hashing/ http://people.csail.mit.edu/shanir/publications/disc2008_submission_98.pdf Also it is probably worthwhile to adopt various strategy depending on element types characteristics.