Hash distribution skewed across shards

Review this C++ string hash used to shard keys across N backends.

Keys are arbitrary UTF-8 byte strings. Reports say some keys map to shard indices that look uneven and that two different keys collide in surprising ways across platforms.