Use SortedMap in HIR.

[cjgillot]

Closes#89788
r? @ghost

[cjgillot]

@bors try @rust-timer queue

[rust-timer]

Awaiting bors try build completion.

@rustbot label: +S-waiting-on-perf

[bors]

⌛ Trying commit 6f6fa8b with merge a1491dd86bcdb6c387f2fe93a6d6205aafce0fed...

[bors]

☀️ Try build successful - checks-actions
Build commit: a1491dd86bcdb6c387f2fe93a6d6205aafce0fed (a1491dd86bcdb6c387f2fe93a6d6205aafce0fed)

[rust-timer]

Queued a1491dd86bcdb6c387f2fe93a6d6205aafce0fed with parent 547a6ff, future comparison URL.

[rust-timer]

Finished benchmarking commit (a1491dd86bcdb6c387f2fe93a6d6205aafce0fed): comparison url.

Summary: This change led to moderate relevant improvements 🎉 in compiler performance.

• Moderate improvement in instruction counts (up to -0.8% on incr-unchanged builds of unicode_normalization)

If you disagree with this performance assessment, please file an issue in rust-lang/rustc-perf.

Benchmarking this pull request likely means that it is perf-sensitive, so we're automatically marking it as not fit for rolling up. While you can manually mark this PR as fit for rollup, we strongly recommend not doing so since this PR led to changes in compiler perf.

@bors rollup=never
@rustbot label: +S-waiting-on-review -S-waiting-on-perf -perf-regression

[cjgillot]

r? @michaelwoerister

[michaelwoerister]

Seems to work out quite nicely -- thanks, @cjgillot!

@bors r+

[bors]

📌 Commit 6f6fa8b has been approved by michaelwoerister

[bors]

⌛ Testing commit 6f6fa8b with merge c4ff03f...

[bors]

☀️ Test successful - checks-actions
Approved by: michaelwoerister
Pushing c4ff03f to master...

[rust-timer]

Finished benchmarking commit (c4ff03f): comparison url.

Summary: This change led to moderate relevant improvements 🎉 in compiler performance.

• Moderate improvement in instruction counts (up to -0.8% on incr-unchanged builds of unicode_normalization)

If you disagree with this performance assessment, please file an issue in rust-lang/rustc-perf.

@rustbot label: -perf-regression