In the C++ and Rust standard libraries you have a choice between unordered maps and maps sorted by key, but not maps ordered by insertion.