Reviewers: jarin,
Message:
Has some rough edges marked with TODOs, but should be ready for our current
use-cases.
Description:
Make special RPO computation iterative during scheduling.
This contains the following changes squashed together:
- Switch BasicBlock::loop_end to be a basic block instead of an RPO.
- Switch ScheduleLate to use dominator depth instead of RPO.
- Switch ScheduleEarly to use dominator depth instead of RPO.
- Push out absolute RPO ordering everywhere else in the scheduler.
- Keep linked list of blocks in RPO order while scheduling.
- Switch from RPO number to depth for dominator calculation.
[email protected]
Please review this at https://codereview.chromium.org/696363002/
Base URL: https://v8.googlecode.com/svn/branches/bleeding_edge
Affected files (+369, -266 lines):
M src/compiler/instruction.cc
M src/compiler/schedule.h
M src/compiler/schedule.cc
M src/compiler/scheduler.h
M src/compiler/scheduler.cc
M test/cctest/compiler/test-instruction.cc
M test/cctest/compiler/test-scheduler.cc
--
--
v8-dev mailing list
[email protected]
http://groups.google.com/group/v8-dev
---
You received this message because you are subscribed to the Google Groups "v8-dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
For more options, visit https://groups.google.com/d/optout.
