Thread (38 messages) 38 messages, 4 authors, 2012-08-07

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

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>
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help