[PATCH] D35267: Pass Divergence Analysis data to selection DAG to drive divergence dependent instruction selection

Eli Friedman via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Wed Feb 21 12:42:11 PST 2018


efriedma added a comment.

> You should be able to do verification in linear time. Just call SelectionDAG::AssignTopologicalOrder() before you start iterating over allnodes().

Actually, on second thought, maybe don't do that; AssignTopologicalOrder() mutates the SelectionDAG, so it could change the generated code if we call it conditionally.  But anyway, a topological sort should be straightforward.


https://reviews.llvm.org/D35267





More information about the llvm-commits mailing list