[PATCH] D50486: MachineScheduler: Refactor setPolicy() to limit computing remaining latency

[Tom Stellard via Phabricator via llvm-commits]

tstellar created this revision.
tstellar added reviewers: atrick, MatzeB, airlied, mareko.
Herald added subscribers: javed.absar, tpr.

Computing the remaining latency can be very expensive especially
on graphs of N nodes where the number of edges approaches N^2.

This reduces the compile time of a pathological case with the
AMDGPU backend from ~7.5 seconds to ~3 seconds.  This test case has
a basic block with 2655 stores, each with somewhere between 500
and 1500 successors and predecessors.


Repository:
  rL LLVM

https://reviews.llvm.org/D50486

Files:
  include/llvm/CodeGen/MachineScheduler.h
  lib/CodeGen/MachineScheduler.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D50486.159841.patch
Type: text/x-patch
Size: 5633 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20180809/46962413/attachment.bin>