[LLVMdev] [PATCH] GVN improvement

[Chris Lattner]

On May 4, 2009, at 7:54 AM, Jakub Staszak wrote:

> Hello,
>
> I've been analyzing GVN algorithm and I've found one place where it  
> could be easily improved.
> Note that this is my first patch here. Please be tolerant ;)

Hi Jakub,

This is a very interesting patch.  Does it handle the case when a  
occurs in an (unreachable) infinite loop?  In this case, you'd end up  
walking up the single predecessor infinitely.  Have you tested this on  
llvm-test at all?

-Chris