Comment by _tom_

Off-the-cuff thought:

Could you solve the empty string hashes to zero problem by just adding one when computing hash codes?