[PBQP] Use DenseSet rather than std::set for PBQP's PoolCostAllocator
authorLang Hames <lhames@gmail.com>
Mon, 20 Oct 2014 04:26:23 +0000 (04:26 +0000)
committerLang Hames <lhames@gmail.com>
Mon, 20 Oct 2014 04:26:23 +0000 (04:26 +0000)
commit799e434e3fcffa532db7621ea70c5396527053c5
treec0dc8a3d07bc2fc289ccbd4258f0509b9bbc2508
parent1635f8de72bf0f3d30b8ebce679ca2bf2538daf4
[PBQP] Use DenseSet rather than std::set for PBQP's PoolCostAllocator
implementation.

This is good for a ~6% reduction in total compile time on the nightly test suite
when running with -regalloc=pbqp.

llvm-svn: 220183
llvm/include/llvm/CodeGen/PBQP/CostAllocator.h
llvm/include/llvm/CodeGen/PBQP/Math.h
llvm/include/llvm/CodeGen/RegAllocPBQP.h