Google Git
Sign in
llvm / llvm-project / 8c40d81d4f019b8b1ae02c154be657b949c2cf4d
commit8c40d81d4f019b8b1ae02c154be657b949c2cf4d[log] [tgz]
authorEric Fiselier <eric@efcs.ca>Mon Oct 29 19:25:02 2018 +0000
committerEric Fiselier <eric@efcs.ca>Mon Oct 29 19:25:02 2018 +0000
treeb472b1e17c4943123544714cf9fea379064e9b2f
parentdd4be53b20a8e3ad43ed5b4e14f6c93d1a23ae34 [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
3 files changed
tree: b472b1e17c4943123544714cf9fea379064e9b2f
  1. clang/
  2. clang-tools-extra/
  3. compiler-rt/
  4. debuginfo-tests/
  5. libclc/
  6. libcxx/
  7. libcxxabi/
  8. libunwind/
  9. lld/
  10. lldb/
  11. llgo/
  12. llvm/
  13. openmp/
  14. parallel-libs/
  15. polly/
  16. 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.