[PATCH] [CaptureTracking] Avoid long compilation time on large basic blocks

[Daniel Berlin]

In GCC, we did it the trivial way:

We just numbered all the instructions in each basic block once, in order,
and then used that :)



On Tue, Jan 27, 2015 at 7:28 AM, Rafael Espíndola <
rafael.espindola at gmail.com> wrote:

> We hit a similar issue internally.
>
> I reported it in pr22348, and your patch does speed it up.
>
> BTW, have you looked at any options for speeding up dominance check for
> two instructions in the same BB? CCing Daniel in case he knows a nice
> algorithm :-)
>
>
> On 26 January 2015 at 18:37, Bruno Cardoso Lopes <bruno.cardoso at gmail.com>
> wrote:
>
>> Ping!
>>
>>
>> REPOSITORY
>>   rL LLVM
>>
>> http://reviews.llvm.org/D7010
>>
>> EMAIL PREFERENCES
>>   http://reviews.llvm.org/settings/panel/emailpreferences/
>>
>>
>>
>> _______________________________________________
>> llvm-commits mailing list
>> llvm-commits at cs.uiuc.edu
>> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits
>>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150127/aadd5fcb/attachment.html>