rust/compiler/rustc_index/src
bors 6dc598a01b 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)
2022-06-09 07:13:46 +00:00
..
bit_set Add element iterator for ChunkedBitSet 2022-04-30 16:40:49 +02:00
interval correct the test if IntervalSet 2022-06-08 22:44:26 +08:00
vec Fix test 2022-02-24 16:02:07 -05:00
bit_set.rs Add element iterator for ChunkedBitSet 2022-04-30 16:40:49 +02:00
interval.rs fix the impl error in insert_all 2022-06-08 22:09:26 +08:00
lib.rs Convert newtype_index to a proc macro 2022-02-24 16:02:06 -05:00
vec.rs Use delayed error handling for Encodable and Encoder infallible. 2022-06-08 07:01:26 +10:00