[turbofan] Smartify the GraphReducer.
authorBenedikt Meurer <bmeurer@chromium.org>
Mon, 17 Nov 2014 12:12:24 +0000 (13:12 +0100)
committerBenedikt Meurer <bmeurer@chromium.org>
Mon, 17 Nov 2014 12:12:35 +0000 (12:12 +0000)
commit5934656921a848cb112c2e5e146d5c0bf9d8904a
tree02e5fd39f99076a55dac6393b56c762e6ce36209
parent2eaca10e9bdc18cb1127db05613313109a374d0e
[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

Committed: https://chromium.googlesource.com/v8/v8/+/6e148989a4227a5290a7f8ca72c71f5740870afe

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

Cr-Commit-Position: refs/heads/master@{#25377}
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