Refactor MachRegs.trivColorable to do unboxed accumulation
authorBen.Lippmeier@anu.edu.au <unknown>
Wed, 5 Sep 2007 12:52:19 +0000 (12:52 +0000)
committerBen.Lippmeier@anu.edu.au <unknown>
Wed, 5 Sep 2007 12:52:19 +0000 (12:52 +0000)
commita8312580d6f089d153d8af668484d4c2eb75e8a8
tree42ddcc5c73d50c68b340315da5922f9481044c5a
parent16dc208aaad7aadaea970e47b8055d7d7f8781e5
Refactor MachRegs.trivColorable to do unboxed accumulation

trivColorable was soaking up total 31% time, 41% alloc when
compiling SHA1.lhs with -O2 -fregs-graph on x86.

Refactoring to use unboxed accumulators and walk directly
over the UniqFM holding the set of conflicts reduces this
to 17% time, 6% alloc.
compiler/nativeGen/AsmCodeGen.lhs
compiler/nativeGen/GraphBase.hs
compiler/nativeGen/GraphOps.hs
compiler/nativeGen/MachRegs.lhs
compiler/nativeGen/RegAllocColor.hs
compiler/nativeGen/RegAllocLinear.hs
compiler/utils/UniqFM.lhs