This series extend the current CSE by using the lowest common dominator instead of the more limiting 'common single parent'. It allows significantly more common expressions to be eliminated. However, it has the annoying disadvantage of slightly making worse the 'context imbalance' problem. As such, it's not intended to be merged as-is. Luc Van Oostenryck (2): flowgraph: add a function to calculate the Lowest Common Denominator cse: place common expressions in the Lowest Common Dominator cse.c | 38 ++++++++++---------------------------- flowgraph.c | 15 +++++++++++++++ flowgraph.h | 4 ++++ 3 files changed, 29 insertions(+), 28 deletions(-) -- 2.29.2
