[llvm-commits] PATCH: Teach LiveInterval::join to use the fast merge algorithm

[Chandler Carruth]

This is getting a touch gross, but when I tried hoisting the value
numbering bits out, it was a lot more code.

I can do that if you want, but I don't think it's going to help much.
Fortunately, we don't have any other internal clients, so this shouldn't
keep growing ad-hoc value number update strategies.

>From the profile I included with the AddressSanitizer change, this patch
reduces the LiveInterval::addRangeFrom cycle samles from 7.8% to 2.3%, and
extendIntervalEndTo samples from 3.30% to 1.39%.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20120710/430a554a/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: li-join-uses-merge.patch
Type: application/octet-stream
Size: 3578 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20120710/430a554a/attachment.obj>