[PBQP] Use a local bit-matrix to speedup searching an edge in the graph.
authorArnaud A. de Grandmaison <arnaud.degrandmaison@arm.com>
Thu, 5 Mar 2015 09:12:59 +0000 (09:12 +0000)
committerArnaud A. de Grandmaison <arnaud.degrandmaison@arm.com>
Thu, 5 Mar 2015 09:12:59 +0000 (09:12 +0000)
commitd1d594bee0b39fd793ebf62153847c17c8475b63
tree8a08bf307ba9ca084cbfb3c2377838392c4dec77
parent2d8a36ee711989c911659e4697a4910f7396ed44
[PBQP] Use a local bit-matrix to speedup searching an edge in the graph.

Build time (user time) for building llvm+clang+lldb in release mode:
 - default allocator: 9086 seconds
 - with PBQP: 9126 seconds
 - with PBQP + local bit matrix cache: 9097 seconds

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@231360 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/RegAllocPBQP.cpp