Use folly::sorted_vector_map instead of std::map where it makes sense.