Displaying 2 results from an estimated 2 matches for "d52510".
2018 Sep 25
2
RFC Storing BB order in llvm::Instruction for faster local dominance
...distance of
> +1/-1, whose query can be resolved without computing a numbering in the
> first place).
>
> Can you do that experiment and report back, e.g. on the SemaChecking.cpp
> testcase?
>
Fair enough. I made a patch to do that, and uploaded it here:
https://reviews.llvm.org/D52510
I put it into a spreadsheet and made a histogram here: https://goo.gl/AMLBt7
I grouped the typical query distances into natural log buckets, and the
table is small enough to paste here:
distance freq
1-2 3707
2-7 5622
7-20 25764
20-54 1726
54-148 2052
148-403 4462
403-1096 8423
1096-2980 20487
298...
2018 Sep 25
2
RFC Storing BB order in llvm::Instruction for faster local dominance
> 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