[PATCH] D20645: Avoid doing binary search.

[Rafael Ávila de Espíndola via llvm-commits]

rafael accepted this revision.
rafael added a comment.

This looks good to me. If anyone can make it even faster awesome, send a patch. For now we keep the fastest that has been implemented.

The results I got comparing two lto builds were

chromium

  master 4.360323783
  patch  4.387683184 1.00627462601

chromium fast

  master 1.677643336
  patch  1.71745014 1.023727811

the gold plugin

  master 0.369605994
  patch  0.3585041 0.969962895136

clang

  master 0.630896046
  patch  0.608380056 0.964311093495

llvm-as

  master 0.035529869
  patch  0.034659865 0.975513447573

the gold plugin fsds

  master 0.390681335
  patch  0.379471413 0.971306737753

clang fsds

  master 0.702253693
  patch  0.678229592 0.965789996921

llvm-as fsds

  master 0.031787751
  patch  0.031102319 0.978437228856

scylla

  master 4.194291385
  patch  3.377171089 0.80518275413


http://reviews.llvm.org/D20645