Currently it is an ordered map, although the ordering is not used except when calling ShardRegistry::toBSON().

Lookups on this map are done on the egress command path, and getShardNoReload (which calls _findUsingLookUp) shows up as a source of latency in vTune.