Files
wasmtime/lib/cretonne/src
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-15 15:10:47 -07:00
2017-06-02 15:30:45 -07:00
2017-05-15 15:10:47 -07:00
2017-05-16 17:02:11 -07:00
2017-05-15 15:10:47 -07:00
2017-04-05 09:00:11 -07:00
2017-02-03 12:49:40 -08:00
2017-06-02 15:30:45 -07:00
2017-03-15 11:32:01 -07:00
2017-06-02 15:30:45 -07:00
2017-06-02 15:30:45 -07:00
2017-05-15 15:10:47 -07:00
2017-06-02 15:30:45 -07:00
2017-06-02 15:30:45 -07:00
2017-04-05 09:00:11 -07:00
2016-11-04 12:32:09 -07:00
2017-04-21 09:49:03 -07:00
2017-05-25 16:37:31 -07:00
2017-05-02 11:32:12 -07:00