optimize insert_range method of IntervalSet

[SparrowLii]

This PR fixes the FIXME in the insert_range method that avoids recurse calculations when overlaping

[rust-highfive]

r? @davidtwco

(rust-highfive has picked a reviewer for you, use r? to override)

[Kobzol]

@bors try @rust-timer queue

[rust-timer]

Awaiting bors try build completion.

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

[bors]

⌛ Trying commit eead168 with merge 825c36f2ab4c1153d524f996c36af6a2e752278e...

[bors]

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

[rust-timer]

Queued 825c36f2ab4c1153d524f996c36af6a2e752278e with parent d53f1e8, future comparison URL.

[rust-timer]

Finished benchmarking commit (825c36f2ab4c1153d524f996c36af6a2e752278e): comparison url.

Summary:

• Primary benchmarks: 🎉 relevant improvements found
• Secondary benchmarks: 🎉 relevant improvements found

	Regressions 😿 (primary)	Regressions 😿 (secondary)	Improvements 🎉 (primary)	Improvements 🎉 (secondary)	All 😿 🎉 (primary)
count1	0	0	3	6	3
mean2	N/A	N/A	-0.2%	-1.3%	-0.2%
max	N/A	N/A	-0.2%	-2.3%	-0.2%

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 may lead to changes in compiler perf.

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

Footnotes

1. number of relevant changes ↩

2. the arithmetic mean of the percent change ↩

[lqd]

as the original author of the IntervalSet: cc @Mark-Simulacrum

[Mark-Simulacrum]

@bors r+

[bors]

📌 Commit eead168 has been approved by Mark-Simulacrum

[bors]

⌛ Testing commit eead168 with merge 0f202d2...

[bors]

☀️ Test successful - checks-actions
Approved by: Mark-Simulacrum
Pushing 0f202d2 to master...

[rust-timer]

Finished benchmarking commit (0f202d2): comparison url.

Summary:

• Primary benchmarks: no relevant changes found
• Secondary benchmarks: 🎉 relevant improvements found

	Regressions 😿 (primary)	Regressions 😿 (secondary)	Improvements 🎉 (primary)	Improvements 🎉 (secondary)	All 😿 🎉 (primary)
count1	0	0	0	6	0
mean2	N/A	N/A	N/A	-1.3%	N/A
max	N/A	N/A	N/A	-2.4%	N/A

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

@rustbot label: -perf-regression

Footnotes

1. number of relevant changes ↩

2. the arithmetic mean of the percent change ↩