OSDN Git Service

Iterative move coalescing for gc regalloc
authorMatthew Gharrity <gharrma@google.com>
Fri, 22 Jul 2016 15:52:13 +0000 (08:52 -0700)
committerMatthew Gharrity <gharrma@google.com>
Thu, 11 Aug 2016 20:17:02 +0000 (13:17 -0700)
commit465ed699e810868fe5bb39730e6d149a4734372d
treea53b71b2bebb31e5e75b0c649cf7e48058728dee
parent71572de11618275ac7a093a3bf3815c3dbdc2510
Iterative move coalescing for gc regalloc

Implement iterative move coalescing for graph coloring
register allocation. Based on Andrew Appel's implementation
in "Modern Compiler Implementation in Java", modified to
support constraints such as pair intervals.

Test: ART_TEST_OPTIMIZING_GRAPH_COLOR=true m test-art-host

Change-Id: I8642297d3bd798a4fc4de4b356ac3304098471a5
compiler/optimizing/register_allocator_graph_color.cc
compiler/optimizing/register_allocator_graph_color.h
compiler/optimizing/ssa_liveness_analysis.h