diff options
| author | bors <bors@rust-lang.org> | 2022-06-09 07:13:46 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2022-06-09 07:13:46 +0000 |
| commit | 6dc598a01b8f7619826b7152be5162e6d37a1754 (patch) | |
| tree | 97f84ee4801fd41602accd3360a892ef07560160 /compiler/rustc_errors/src | |
| parent | 14947924dfc5f317b564c771f7b98e73d05565e1 (diff) | |
| parent | 726b35bd701457bc632ca1c5cdb5070a71d6de03 (diff) | |
| download | rust-6dc598a01b8f7619826b7152be5162e6d37a1754.tar.gz rust-6dc598a01b8f7619826b7152be5162e6d37a1754.zip | |
Auto merge of #97862 - SparrowLii:superset, r=lcnr
optimize `superset` method of `IntervalSet` Given that intervals in the `IntervalSet` are sorted and strictly separated( it means the `end` of the previous interval will not be equal to the `start` of the next interval), we can reduce the complexity of the `superset` method from O(NMlogN) to O(2N) (N is the number of intervals and M is the length of each interval)
Diffstat (limited to 'compiler/rustc_errors/src')
0 files changed, 0 insertions, 0 deletions