OSDN Git Service

(root) / android-x86 / art.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 4e377e5) | patch
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 14:33:22 +0000 (15:33 +0100)
commit07b35109c64fc449a14723b259df17806fd0b16e
tree8731b077f3df183f1f3f577ecc37df433dd01e32tree | snapshot
parent4e377e58066ccef401276d7d0985521e5e63d1fbcommit | diff
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
compiler/optimizing/ssa_liveness_analysis.h diff | blob | history
test/594-checker-irreducible-linorder/smali/IrreducibleLoop.smali diff | blob | history
art
About OSDN
Find Software
Develop Software
Help