search for: comesbefor

> On Sep 24, 2018, at 10:19 AM, Reid Kleckner <rnk at google.com> wrote: > > To echo what Hal said, yes, it's a major change, but I think the improved complexity guarantees, simplicity, and elimination of certain classes of bugs is worth it. > > I think we have consensus that we should go forward with this. Would anyone mind formally stamping it in phab? So far everyone

...e to see more > analysis of the situation before burning space on this extra field. > > For example, it would be very interesting to see what the typical > distribution of local dominance queries actually are. You could take your > patch here and have it instrument the “Instruction::comesBefore” method to > log the distance between the instruction numbers to a file and generate a > histogram of them. My bet is that the vast vast vast majority of them > will be small (and I’d guess a HUGE number of them have a distance of > +1/-1, whose query can be resolved without computin...