Re: [PATCH v2 2/9] rbtree: optimize fetching of sibling node
From: Peter Zijlstra <peterz@infradead.org>
Date: 2012-08-06 14:24:47
Also in:
lkml
From: Peter Zijlstra <peterz@infradead.org>
Date: 2012-08-06 14:24:47
Also in:
lkml
On Thu, 2012-08-02 at 15:34 -0700, Michel Lespinasse wrote:
+ tmp = gparent->rb_right;
+ if (parent != tmp) { /* parent == gparent->rb_left */+ tmp = parent->rb_right;
+ if (node == tmp) {+ tmp = parent->rb_left;
+ if (node == tmp) {+ sibling = parent->rb_right;
+ if (node != sibling) { /* node == parent->rb_left */Half of them got a comment, the other half didn't.. is there any particular reason for that? -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@kvack.org. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>