projects / platform / upstream / llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: dd4be53) | patch
Bug 39129: Speeding up partition_point/lower_bound/upper_bound/ by using unsigned...
authorEric Fiselier <eric@efcs.ca>
Mon, 29 Oct 2018 19:25:02 +0000 (19:25 +0000)
committerEric Fiselier <eric@efcs.ca>
Mon, 29 Oct 2018 19:25:02 +0000 (19:25 +0000)
commit8c40d81d4f019b8b1ae02c154be657b949c2cf4d
treeb472b1e17c4943123544714cf9fea379064e9b2ftree | snapshot
parentdd4be53b20a8e3ad43ed5b4e14f6c93d1a23ae34commit | 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
libcxx/benchmarks/algorithms.bench.cpp diff | blob | history
libcxx/include/algorithm diff | blob | history
libcxx/test/libcxx/algorithms/half_positive.pass.cpp [new file with mode: 0644] blob
Domain: System / Toolchain;