| commit | 207b919735f11d7d0c7540bb443afe6a7a19a192 | [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 | aaffdcffdfed5b5bf46c859e05fb86eb04139c56 | |
| parent | 081dda5c162109160865296bb05254a258b35f50 [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 git-svn-id: https://llvm.org/svn/llvm-project/libcxx/trunk@345525 91177308-0d34-0410-b5e6-96231b3b80d8