Wednesday, August 09, 2006

Speeding up

Good news! I am folding instructions, and I've greatly improved the time of the edge liveness analysis algorithm: more than 10 times speed up! The problem is my inexperience in C++. I was passing data structures by copy... thousands and thousands of times. The new algorithm is much, much faster, and takes about the time that the interval analysis used in LLVM does. Check the new code here, and take a look into the time improvement.

0 Comments:

Post a Comment

<< Home