The ordering is not needed, and std::unordered_mDenseMap is faster (and std::hash for ConstString is trivial)r. I can measure time spent in the SaveToCache() calls reduced to ~50%~40% during LLDB startup (and a ~25% reduction of the total startup costt reduced to ~70%).