[llvm-commits] Speeding up instruction selection

[Nicolas Geoffray]

Roman Levenstein wrote:
>
> 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
>
>   

Impressive! I want this patch in! ;-) I'm using the JIT of LLVM, so I'm 
really looking forward on any kind of compilation time optimizations.

Very nice work.

Nicolas

> -Roman
> _______________________________________________
> llvm-commits mailing list
> llvm-commits at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits
>