From: bors <bors@rust-lang.org>
Date: Thu, 17 Jun 2021 20:47:32 +0000 (+0000)
Subject: Auto merge of #86392 - JohnTitor:use-partition-point, r=petrochenkov
X-Git-Url: https://git.lizzy.rs/?a=commitdiff_plain;h=149f4836dd6d9e789a26dca16dc034588866894e;p=rust.git

Auto merge of #86392 - JohnTitor:use-partition-point, r=petrochenkov

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.
---

149f4836dd6d9e789a26dca16dc034588866894e