[mtdewcmu]

It's hard to imagine a situation where the hash function would be so slow as to justify adding 4 bytes to every string.

[joosters]

If your strings are large, then calculating the hash will take time AND the extra 4 bytes for hash storage will be minimal extra overhead.

You can easily find good & bad cases for all of these string implementations. They all have tradeoffs.