[llvm-commits] PATCH: Fix quadratic behavior in PR12652

[Jakob Stoklund Olesen]

On Jul 6, 2012, at 3:40 PM, Chandler Carruth <chandlerc at gmail.com> wrote:

> I'll integrate this (as wel as your and Ben's comments) into a fresh patch shortly for you to look at before I commit.

You'll probably need this anyway: I think it would be nice to have a LiveInterval::verify() function that checks all the invariants:

ranges[i].start.isValid()
ranges[i].end.isValid()
ranges[i].start < ranges[i].end
ranges[i].valno != NULL
ranges[i].valno == valnos[ranges[i].valno->id]
ranges[i].end <= ranges[i+1].start
ranges[i].end == ranges[i+1].start ==> ranges[i].valno != ranges[i+1].valno

/jakob

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20120706/b9671983/attachment.html>