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

[Arnaud A. de Grandmaison]

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/20150220/c1e93c1a/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0001-PBQP-Do-not-add-an-edge-between-nodes-with-totally-d.patch
Type: application/octet-stream
Size: 6506 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150220/c1e93c1a/attachment.obj>