Arguably this should just create a hash table with 0 elements - so that some buckets can dedup and others can't.  

A separate issue.