[PATCH] D52697: Bug 39129: Speeding up partition_point/lower_bound/upper_bound/ by using unsigned division by 2 when possible.

Mon Oct 1 09:54:29 PDT 2018

lebedev.ri added a comment.

In https://reviews.llvm.org/D52697#1251160, @mclow.lists wrote:

> > These are highly used and important functions and if not to push for every bit of performance in the standard library, where to?
>
> Oh, I want the speedup. I'm just exploring other ways of getting it.

FWTW just adding an assume is *NOT* enough, sadly.
https://godbolt.org/z/v8fjnG

https://reviews.llvm.org/D52697