Optimize liveAt() and overlaps(). We now use a binary search instead (cdf48ab2) · Commits · Roger Ferrer / llvm-epi-0.8

"llvm/git@repo.hca.bsc.es:lalbano/llvm-bpevl.git" did not exist on "1d313c6f6d25e15822a83c9edc034c6a75446685"

Commit cdf48ab2 authored Jan 31, 2004 by Alkis Evlogimenos

Optimize liveAt() and overlaps(). We now use a binary search instead

of a linear search to find the first range for comparisons. This cuts
down the linear scan register allocator running time by a factor of 3
in 254.perlbmk and by a factor of 2.2 in 176.gcc.

llvm-svn: 11030

parent 26665e26

Hide whitespace changes

Inline Side-by-side

Please register or to comment