[llvm-commits] Speeding up instruction selection

[Evan Cheng]

Very nice!

Please run it through MultiSource and SingleSource tests. Dan and I  
will run it through External tests. If it shows no regression and llvm- 
gcc bootstrapping works. Then please check it in.

Thanks,

Evan

On Apr 23, 2008, at 12:35 AM, Roman Levenstein wrote:

>
>
>> In addition to regular testing, since this patch doesn't modify any
>> heuristics, it should be possible to compare assembly output
>> between an unmodified compiler and one with this patch applied.
>> Can you verify that this patch doesn't change any output on some
>> interesting testcases?
>
> I tried it with Kimwitu, which is a very big and complex test-case.
> All approaches produce exactly the same assembler code. On my
> test-cases with very big BBs it also produces exactly the same
> results.
>
> For the sake of comparison, here are also some time statistics for the
> compilation of Kimwitu, measured by means of the Linux "time" command:
>
> Current LLVM approach:
> real    1m51.464s
> user    1m21.161s
> sys     0m8.529s
>
> std::set approach:
> real    1m37.938s (13% faster than current LLVM implementation)
> user    1m16.169s
> sys     0m7.732s
>
> NO_QUEUE approach:
> real    1m29.548s (20% faster than current LLVM implementation)
> user    1m14.949s
> sys     0m7.824s
>
>
> -Roman
> _______________________________________________
> llvm-commits mailing list
> llvm-commits at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits