> > > > 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. Honza
