[llvm-commits] Avoid O(#registers*#basicblocks) memory use in LiveVariables

[Evan Cheng]

On May 23, 2009, at 5:04 PM, Jeffrey Yasskin wrote:

> On Sat, May 23, 2009 at 9:24 AM, Jeffrey Yasskin  
> <jyasskin at google.com> wrote:
>> On Fri, May 22, 2009 at 5:10 PM, Evan Cheng <evan.cheng at apple.com>  
>> wrote:
>>> I can see the potential for both of those issues. Perhaps you can
>>> specialize SparseBitVector with a smaller element size to reduce
>>> memory usage? As for compile time cost, can you measure it by return
>>> through the llvm test suite?
>>
>> I've attached the results of `make TEST=nightly report.html
>> ENABLE_OPTIMIZED=1 DISABLE_ASSERTIONS=1` from before and after my
>> patch.
>
> Here are new versions of the nightly report. The LLC compile time was
> broken until Nick fixed it, and, of course, it's the column we care
> about here.

Compile time looks fine to me, it seems to have improved slightly.

Evan


>
> < 
> report 
> .nightly 
> .smaller_livevars 
> .html 
> > 
> < 
> report 
> .nightly.trunk.html>_______________________________________________
> llvm-commits mailing list
> llvm-commits at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits