Surprise: ordered map is actually faster, than

using unordered_map with fixed size and sorting once.
It's even faster without sorting...

Also avoid double lookup