commit	04695a7539b47f602eca298cc99783a5dd32c63a	[log] [tgz]
author	Louis Dionne <[email protected]>	Mon Dec 17 16:04:39 2018
committer	Louis Dionne <[email protected]>	Mon Dec 17 16:04:39 2018
tree	75f303e909b26071c91e5b573387544b0cc91d04
parent	a6e58888804f4541e1c705be7c989b4ec9096108 [diff]

[libcxx] Speeding up partition_point/lower_bound/upper_bound

This is a re-application of r345525, which had been reverted by fear of
a regression.

Reviewed as https://reviews.llvm.org/D53994.
Thanks to Denis Yaroshevskiy for the patch.

llvm-svn: 349358

libcxx/benchmarks/algorithms.partition_point.bench.cpp[Added - diff]
libcxx/include/algorithm[diff]
libcxx/test/libcxx/algorithms/half_positive.pass.cpp[Added - diff]

3 files changed

tree: 75f303e909b26071c91e5b573387544b0cc91d04

clang/
clang-tools-extra/
compiler-rt/
debuginfo-tests/
libclc/
libcxx/
libcxxabi/
libunwind/
lld/
lldb/
llgo/
llvm/
openmp/
parallel-libs/
polly/
README.md

README.md

The LLVM Compiler Infrastructure

This directory and its subdirectories contain source code for LLVM, a toolkit for the construction of highly optimized compilers, optimizers, and runtime environments.