[PATCH][PBQP] Do not add an edge between nodes with disjoint allowed registers

[Lang Hames]

Sorry for the delay Arnaud. This looks great - commit away!

- Lang.

On Tue, Feb 24, 2015 at 12:47 PM, Arnaud A. de Grandmaison <
arnaud.degrandmaison at arm.com> wrote:

> Gentle ping.
>
> --
>
> Arnaud
>
>
>
> *From:* llvm-commits-bounces at cs.uiuc.edu [mailto:
> llvm-commits-bounces at cs.uiuc.edu] *On Behalf Of *Arnaud A. de Grandmaison
> *Sent:* 20 February 2015 22:47
> *To:* 'Lang Hames'
> *Cc:* Commit Messages and Patches for LLVM
> *Subject:* [PATCH][PBQP] Do not add an edge between nodes with disjoint
> allowed registers
>
>
>
> Hi Lang,
>
>
>
> Here is the polished patch teaching PBQP to not add zero-matrix edges.
> This reduces noticeably the number of edges in graphs, and as a
> consequence, also improves allocation time.
>
> As this also change the nodes’ degree, I had to tweak the spill cost
> comparison function.
>
>
>
> Cheers,
>
> --
>
> Arnaud A. de Grandmaison
>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150226/183bd43b/attachment.html>