projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: f5582d9) | patch
[PBQP] Do not add an edge between nodes with totally disjoint allowed registers
authorArnaud A. de Grandmaison <arnaud.degrandmaison@arm.com>
Sun, 1 Mar 2015 20:39:34 +0000 (20:39 +0000)
committerArnaud A. de Grandmaison <arnaud.degrandmaison@arm.com>
Sun, 1 Mar 2015 20:39:34 +0000 (20:39 +0000)
commite2557d9bd1f90583af0a499051305f466340121b
tree4f2d65c2b048195fcaa365d50fbb0e2b46b5174etree | snapshot
parentf5582d938e909978ca7ad2c6f254c409b87ec46acommit | diff
[PBQP] Do not add an edge between nodes with totally disjoint allowed registers

Such edges are zero matrix, and they bring no additional info to the
allocation problem, apart from contributing to nodes' degree. Removing
those edges is expected to improve allocation time.

Tune the spill cost comparison, as this gives better average performances
now that the nodes' degrees has changed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@230904 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/RegAllocPBQP.h diff | blob | history
lib/CodeGen/RegAllocPBQP.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors