[PBQP] Unique allowed-sets for nodes in the PBQP graph and use pairs of these
authorLang Hames <lhames@gmail.com>
Mon, 27 Oct 2014 17:44:25 +0000 (17:44 +0000)
committerLang Hames <lhames@gmail.com>
Mon, 27 Oct 2014 17:44:25 +0000 (17:44 +0000)
commit57902cc070bb1a93d20eea718bf520b3c3b33820
treea0b5cb22f65c6e833747776913002c1181511f40
parent86ec9c4081169d44637d08afc4c9d88c4dd7f410
[PBQP] Unique allowed-sets for nodes in the PBQP graph and use pairs of these
sets as keys into a cache of interference matrice values in the Interference
constraint adder.

Creating interference matrices was one of the large remaining time-sinks in
PBQP. Caching them reduces the total compile time (when using PBQP) on the
nightly test suite by ~10%.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@220688 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/PBQP/CostAllocator.h
include/llvm/CodeGen/PBQP/Graph.h
include/llvm/CodeGen/RegAllocPBQP.h
lib/CodeGen/RegAllocPBQP.cpp
lib/Target/AArch64/AArch64PBQPRegAlloc.cpp