On Mon, 2010-06-21 at 18:56 +0800, Xiaotian Feng wrote:He's using 2.6.35-rc2+, without your "rbtree: Undo augmented trees performance damage" patch ;-)
I guess there might be something wrong between the augmented rbtree insert/remove ..
The easiest thing is to revert that change and try again, the next step
would be to print the full RB tree on each modification and look where
it goes wrong.
That said, I did print my fair share of (augmented) RB trees while
playing with scheduler patches and I can't remember it ever having
messed up like that.