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

[Arnaud A. de Grandmaison]

Committed @ r230904.

 

Cheers,

Arnaud

 

From: Lang Hames [mailto:lhames at gmail.com] 
Sent: 27 February 2015 04:57
To: Arnaud De Grandmaison
Cc: Commit Messages and Patches for LLVM
Subject: Re: [PATCH][PBQP] Do not add an edge between nodes with disjoint allowed registers

 

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/20150301/7e08ce66/attachment.html>