[turbofan] Instruction scheduler: keep ready nodes list sorted by latency.

[turbofan] Instruction scheduler: keep ready nodes list sorted by latency.

This significantly speed-up the instruction scheduler when the ready list
contains a large number of instruction.

R=jarin@chromium.org, bmeurer@chromium.org

Committed: https://crrev.com/f93ca29cac48cbd81661c67582591c6ab2562907
Cr-Commit-Position: refs/heads/master@{#38919}

[baptiste.afsa1, 2016-08-25 12:56:50]

Hey guys,

This reduce the compilation time spent doing instruction scheduling for some
special cases.

It fix the slowdown we observed with regress-1122.js test which started to time
out when we tried to enable scheduling.

[Benedikt Meurer, 2016-08-25 17:39:21]

The CQ bit was checked by bmeurer@chromium.org

[Benedikt Meurer, 2016-08-25 17:39:21]

lgtm

[commit-bot: I haz the power, 2016-08-25 17:39:28]

CQ is trying da patch. Follow status at
 
https://chromium-cq-status.appspot.com/v2/patch-status/codereview.chromium.or...

[commit-bot: I haz the power, 2016-08-25 18:05:06]

Committed patchset #1 (id:1)

[commit-bot: I haz the power, 2016-08-25 18:05:24]

Description was changed from

==========
[turbofan] Instruction scheduler: keep ready nodes list sorted by latency.

This significantly speed-up the instruction scheduler when the ready list
contains a large number of instruction.

R=jarin@chromium.org, bmeurer@chromium.org
==========

to

==========
[turbofan] Instruction scheduler: keep ready nodes list sorted by latency.

This significantly speed-up the instruction scheduler when the ready list
contains a large number of instruction.

R=jarin@chromium.org, bmeurer@chromium.org

Committed: https://crrev.com/f93ca29cac48cbd81661c67582591c6ab2562907
Cr-Commit-Position: refs/heads/master@{#38919}
==========

[commit-bot: I haz the power, 2016-08-25 18:05:25]

Patchset 1 (id:??) landed as
https://crrev.com/f93ca29cac48cbd81661c67582591c6ab2562907
Cr-Commit-Position: refs/heads/master@{#38919}