choosers/weighted: compute original shard name instead of lookup

This reduces memory consumption by not having to keep around a large map
of all the weighted shards, and also speeds up lookup time by having to
iterate over a few characters rather than do a lookup in a large map.

This is a ~10% speedup on my benchmarks.