[PATCH] D59722: [ScheduleDAG] Avoid unnecessary recomputation of topological order.

Florian Hahn via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Tue Apr 2 06:26:29 PDT 2019


fhahn planned changes to this revision.
fhahn added a comment.

After a bit more benchmarking, I think this patch makes things slightly worse in the general case. I've put up a patch that updates ScheduleDAGRRList to update the topological order on demand, D60125 <https://reviews.llvm.org/D60125>, which gives small, but stable improvements on CTMark. I have to revisit this patch and see how we can deal with extreme cases, without making things worse in the general case.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D59722/new/

https://reviews.llvm.org/D59722





More information about the llvm-commits mailing list