]> git.lizzy.rs Git - rust.git/commitdiff
Auto merge of #86392 - JohnTitor:use-partition-point, r=petrochenkov
authorbors <bors@rust-lang.org>
Thu, 17 Jun 2021 20:47:32 +0000 (20:47 +0000)
committerbors <bors@rust-lang.org>
Thu, 17 Jun 2021 20:47:32 +0000 (20:47 +0000)
Prefer `partition_point` to look up assoc items

Since we now have `partition_point` (instead of `equal_range`), I think it's worth trying to use it instead of manually finding it.
`partition_point` uses `binary_search_by` internally (#85406) and its performance has been improved (#74024), so I guess this will make a performance difference.


Trivial merge