[_tom_]

Off-the-cuff thought:

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

[Karellen]

But then strings with the hash code HASH_MAX would wrap to 0 instead.

[layer8]

You could, but that would break backwards compatibility.