search for: bz2noloops

...ormation. Therefore it is simpler and hopefully faster. At the moment run time is comparable to dominance tree calculation. If you want, have a look into some results I got with a pass extracting maximal non trivial regions that do not contain loops from libbz2: http://tobias.osaft.eu/llvm/region/bz2NoLoops/ Interesting ones: regions_without_loops.BZ2_bzBuffToBuffCompress.dot.png has a lot of exit edges. regions_without_loops.bzopen_or_bzdopen.dot.png the first region has two entry edges. One is the loop latch. (Keep in mind all regions have the same color, so if it seems there is an edge into a r...

...mplicated regions without having to modify the CFG with the current > algorithm. Yes. >> If you want, have a look into some results I got with a pass extracting >> maximal non trivial regions that do not contain loops from libbz2: >> >> http://tobias.osaft.eu/llvm/region/bz2NoLoops/ >> >> Interesting ones: >> >> regions_without_loops.BZ2_bzBuffToBuffCompress.dot.png >> has a lot of exit edges. > > I think this example proves the strengths and weaknesses of both > approaches. Making that region into structured control flow would add a lo...

...he current >>> algorithm. >> Yes. >> >>>> If you want, have a look into some results I got with a pass extracting >>>> maximal non trivial regions that do not contain loops from libbz2: >>>> >>>> http://tobias.osaft.eu/llvm/region/bz2NoLoops/ >>>> >>>> Interesting ones: >>>> >>>> regions_without_loops.BZ2_bzBuffToBuffCompress.dot.png >>>> has a lot of exit edges. >>> >>> I think this example proves the strengths and weaknesses of both >>> approaches....