mbox series

[RFC,0/2] cse: place common expressions in the Lowest Common Dominator

Message ID 20201204171604.69635-1-luc.vanoostenryck@gmail.com (mailing list archive)
Headers show
Series cse: place common expressions in the Lowest Common Dominator | expand

Message

Luc Van Oostenryck Dec. 4, 2020, 5:16 p.m. UTC 
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(-)