On Mon, 9 May 2011, Jan Hubicka wrote: > > > > > > I hacked quick unionfind two days ago, but the stopper is that the cache > > > is temporarily caching equilvaences in SCC regions. You mentioned it is > > > no > > > longer neccesary, so perhaps if you send me patch to remove this, I can > > > give > > > a try to this idea. > > > > I think we already do exactly this. > > Hmm, I am still having problems to understand what type pair cache is good > for then. > Well, if you hand me the patch to remove it you told me, I will benchmark it.
It's not good for anything. It was good to handle cycles before we started to properly build SCCs (and thus do it the real value-numbering way). Richard.
