projects / platform / upstream / llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b52206d) | patch
Add a faster binary search.
authorRafael Espindola <rafael.espindola@gmail.com>
Wed, 19 Oct 2016 14:17:36 +0000 (14:17 +0000)
committerRafael Espindola <rafael.espindola@gmail.com>
Wed, 19 Oct 2016 14:17:36 +0000 (14:17 +0000)
commit88eb6482ca5d27ee692623be5148d338ad8ddc8b
tree3c479e9ccc1b7e7589161c19f6d999e59fa67dactree | snapshot
parentb52206decce2fb92e132af8db02b66b5cee3583ccommit | diff
Add a faster binary search.

Even with the hash table cache, binary search was still pretty
hot. This can be made even faster with prefetching.

Idea from http://cglab.ca/~morin/misc/arraylayout-v2/

I will suggest moving this to llvm.

llvm-svn: 284594
lld/ELF/InputSection.cpp diff | blob | history
Domain: System / Toolchain;