OSDN Git Service

ART: Disable back edge uses for irreducible loops
authorDavid Brazdil <dbrazdil@google.com>
Wed, 27 Apr 2016 14:33:22 +0000 (15:33 +0100)
committerDavid Brazdil <dbrazdil@google.com>
Wed, 27 Apr 2016 15:52:53 +0000 (16:52 +0100)
commit2f82b705f2c47434b9b25e7bf65c9b172b9f794e
tree543534f1dff2937a8f4a218d9b9434326efa3a61
parente5de54cfab5f14ba0b8ff25d8d60901c7021943f
ART: Disable back edge uses for irreducible loops

Algorithm adding back edge uses in liveness analysis makes assumptions
about the linear order which are not met in the presence of irreducible
loops. Disable back edges uses when the graph contains them.

This partially reverts CL I63632e8819ea3644d5c6fdfea00b66128bf22c24.

Bug: 28252747
Bug: 27615840
Bug: 27624868
Change-Id: I7ecdde0ed8a8831f7513b8e43cf7d84599b830a7
(cherry picked from commit 07b35109c64fc449a14723b259df17806fd0b16e)
compiler/optimizing/ssa_liveness_analysis.h
test/594-checker-irreducible-linorder/smali/IrreducibleLoop.smali