Files
wasmtime/cranelift
Jakob Stoklund Olesen 16df1f1cf5 Compute a CFG post-order when building the dominator tree.
The DominatorTree has existing DomNodes per EBB that can be used in lieu
of expensive HastSets for the depth-first traversal of the CFG.

Make the computed and cached post-order available for other passes
through the `cfg_postorder()` method which returns a slice.

The post-order algorithm is essentially the same as the one in
ControlFlowGraph::postorder_ebbs(), except it will never push a
successor node that has already been visited once. This is more
efficient, but it generates a different post-order.

Change the cfg_traversal tests to check this new algorithm.
2017-06-02 16:39:18 -07:00
..
2017-05-18 18:18:57 -07:00
2017-05-25 16:37:31 -07:00
2017-05-18 18:18:57 -07:00
2017-05-08 13:28:49 -07:00
2017-01-25 15:57:43 -08:00
2016-01-12 16:51:35 -08:00