3 Commits

Author	SHA1	Message	Date
Steven Perron	66d88508dd	Build struct order only for the section needed when unrolling. (#4830) ... We currently build the structured order for all nodes reachable from the loop header when unrolling a loop. However, unrolling only needs the nodes in the loop and possibly the merge node. To avoid needless computation, I have implemented a search that will stop at the merge node. Fixes #4827	2022-06-29 09:53:26 -04:00
Steven Perron	37d2396cab	Fix SplitLoopHeader to handle single block loop (#4829) ... The code in `CFG::SplitLoopHeader` assumes the loop header is not the latch. This leads to it not being able to find the latch block. This has been fixed, and a test added. Fixes #4527	2022-06-24 12:33:45 -04:00
Steven Perron	32af42616a	Change implementation of post order CFG traversal (#2543) ... * Change implementation of post order CFG traversal It seems like the recursion is going very deep, and causing some problem is particular situations. I've reimplemented the CFG post order traversal to not use recursion. Fixes #2539.	2019-04-29 17:09:20 -04:00