OSDN Git Service

Fix topological ordering and use it for optimizations.
authorVladimir Marko <vmarko@google.com>
Thu, 19 Jun 2014 13:59:05 +0000 (14:59 +0100)
committerVladimir Marko <vmarko@google.com>
Thu, 19 Jun 2014 16:01:02 +0000 (17:01 +0100)
commit622bdbe6c295b08d06dfaa8d896b9ca152aa899c
treeb4f48348ef21ebc58641ffe776ff5d975e3d0a78
parent995b32cc8e94a9730d6cf663a23afc9c997c1771
Fix topological ordering and use it for optimizations.

Use the topological sort order for ClassInitCheckElimination
and NullCheckEliminationAndTypeInference.

Change-Id: I315ca7f300dd11390f48aefebfe988baf91bdcf1
compiler/dex/bb_optimizations.h
compiler/dex/dataflow_iterator.h
compiler/dex/mir_graph.cc
compiler/dex/mir_graph.h
compiler/dex/mir_optimization_test.cc
compiler/dex/pass_driver_me.h
compiler/dex/pass_driver_me_post_opt.cc
compiler/dex/post_opt_passes.h
compiler/utils/scoped_arena_containers.h