[turbofan] Smartify the GraphReducer.
authorBenedikt Meurer <bmeurer@chromium.org>
Fri, 14 Nov 2014 08:00:24 +0000 (09:00 +0100)
committerBenedikt Meurer <bmeurer@chromium.org>
Fri, 14 Nov 2014 08:00:36 +0000 (08:00 +0000)
commit6e148989a4227a5290a7f8ca72c71f5740870afe
tree5da4bd791f5ca28f3fe74568fbf688c56ec1ff31
parent1514287a28e9c62a1faf1821c5804e9d51738e44
[turbofan] Smartify the GraphReducer.

Don't use the generic algorithm, but instead start going into the
direction of ControlReducer, using a stack plus a revisit queue to
not miss any more possibilities for reductions anymore.

TEST=cctest,unittests
R=dcarney@chromium.org

Committed: https://chromium.googlesource.com/v8/v8/+/f047507370634155113d78685372630a230613cf

Review URL: https://codereview.chromium.org/726513002

Cr-Commit-Position: refs/heads/master@{#25345}
src/compiler/graph-reducer.cc
src/compiler/graph-reducer.h
src/compiler/pipeline.cc
src/zone-containers.h
test/cctest/compiler/test-changes-lowering.cc
test/cctest/compiler/test-graph-reducer.cc
test/cctest/compiler/test-simplified-lowering.cc
test/unittests/compiler/graph-reducer-unittest.cc