[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)
commitd8ed0d372ce671cd09795914c1448570538650c2
tree12dc6b8f598890b83127a0438f7d4ff57e07eaaf
parentbcb26d6880b246d29ec716e5cd6aabbb4703bfac
[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

llvm-svn: 231360
llvm/lib/CodeGen/RegAllocPBQP.cpp