[PATCH] Infer known bits from dominating conditions

Philip Reames listmail at philipreames.com
Tue Mar 3 20:31:09 PST 2015

Hal - preliminary numbers on the dominance based approach make it look like that might be viable.  I need to cleanup my hacked implementation and fix at least one bug, but my initial impression is that it appears to be fast enough.  I'm a bit surprised by this, but it's what the data says.

Worth discussing is whether we should actually incorporate both.  They seem to be good at different cases and maybe we should exploit that.  The use based approach is good for grabbing facts far from the use site (i.e. function entry guards), while the dominance approach is likely more powerful since it's not restricted to direct uses, but is probably best limited to a local scope.  Thoughts?



More information about the llvm-commits mailing list