OSDN Git Service

Use range analysis for better trip count analysis
authorAart Bik <ajcbik@google.com>
Sat, 20 Feb 2016 04:14:38 +0000 (20:14 -0800)
committerAart Bik <ajcbik@google.com>
Wed, 24 Feb 2016 19:08:32 +0000 (11:08 -0800)
commit97412c92afb3f6630c4f0eafe6d6161862bfb4c1
tree124411d0160da1a7f0869c29029ef4dbfac6da97
parentb4982aab07ae4cdaba13b4cb99306459d92e52d5
Use range analysis for better trip count analysis

Rationale:
Marking more loops as always-taken avoids generating
unnecessary new top tests while marking more loops
are non-infinite enables more optimizations. This
CL helps with these improvements. Also, some more
code is shared between induction and range analysis
and a bug with refining ranges has been fixed.

Bug: 27151190

Change-Id: Iecc0d7f32ae4779ee5424cda9dcc20816220935e
compiler/optimizing/induction_var_analysis.cc
compiler/optimizing/induction_var_analysis.h
compiler/optimizing/induction_var_range.cc
compiler/optimizing/induction_var_range.h
compiler/optimizing/induction_var_range_test.cc
test/530-checker-loops/src/Main.java