Local common subexpression elimination

Hi all,

Is there any existing pass that performs fast local common subexpression elimination?

The reason I’m asking is because global common subexpression elimination (GVN or GVN-PRE) is too slow for my JIT purposes, but I see lots of value in local CSE.

Thanks,

Nicolas

Hi all,

Is there any existing pass that performs fast local common subexpression elimination?

The reason I’m asking is because global common subexpression elimination (GVN or GVN-PRE) is too slow for my JIT purposes, but I see lots of value in local CSE.

What kinds of expressions? SelectionDAG does essentially what you want automatically when nodes are created.

Evan