commit | 8c40d81d4f019b8b1ae02c154be657b949c2cf4d | [log] [tgz] |
---|---|---|
author | Eric Fiselier <eric@efcs.ca> | Mon Oct 29 19:25:02 2018 +0000 |
committer | Eric Fiselier <eric@efcs.ca> | Mon Oct 29 19:25:02 2018 +0000 |
tree | b472b1e17c4943123544714cf9fea379064e9b2f | |
parent | dd4be53b20a8e3ad43ed5b4e14f6c93d1a23ae34 [diff] |
Bug 39129: Speeding up partition_point/lower_bound/upper_bound/ by using unsigned division by 2 when possible. Patch by Denis Yaroshevskiy (denis.yaroshevskij@gmail.com) The rational and measurements can be found in the bug description: https://bugs.llvm.org/show_bug.cgi?id=39129 Reviewed as https://reviews.llvm.org/D52697 llvm-svn: 345525