Re: [PATCH v2 6/9] rbtree: low level optimizations in rb_erase()

[PATCH v2 0/9] faster augmented rbtree interface · Michel Lespinasse <hidden> · 2012-08-02
[PATCH v2 1/9] rbtree test: fix sparse warning about 64-bit constant · Michel Lespinasse <hidden> · 2012-08-02
Re: [PATCH v2 1/9] rbtree test: fix sparse warning about 64-bit constant · Rik van Riel <hidden> · 2012-08-05
[PATCH v2 2/9] rbtree: optimize fetching of sibling node · Michel Lespinasse <hidden> · 2012-08-02
Re: [PATCH v2 2/9] rbtree: optimize fetching of sibling node · Rik van Riel <hidden> · 2012-08-05
Re: [PATCH v2 2/9] rbtree: optimize fetching of sibling node · Peter Zijlstra <peterz@infradead.org> · 2012-08-06
Re: [PATCH v2 2/9] rbtree: optimize fetching of sibling node · Michel Lespinasse <hidden> · 2012-08-06
[PATCH v2 3/9] rbtree: add __rb_change_child() helper function · Michel Lespinasse <hidden> · 2012-08-02
Re: [PATCH v2 3/9] rbtree: add __rb_change_child() helper function · Rik van Riel <hidden> · 2012-08-06
Re: [PATCH v2 3/9] rbtree: add __rb_change_child() helper function · Peter Zijlstra <peterz@infradead.org> · 2012-08-06
Re: [PATCH v2 3/9] rbtree: add __rb_change_child() helper function · Michel Lespinasse <hidden> · 2012-08-07
[PATCH v2 4/9] rbtree: place easiest case first in rb_erase() · Michel Lespinasse <hidden> · 2012-08-02
Re: [PATCH v2 4/9] rbtree: place easiest case first in rb_erase() · Rik van Riel <hidden> · 2012-08-06
[PATCH v2 5/9] rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color() · Michel Lespinasse <hidden> · 2012-08-02
Re: [PATCH v2 5/9] rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color() · Rik van Riel <hidden> · 2012-08-06
[PATCH v2 6/9] rbtree: low level optimizations in rb_erase() · Michel Lespinasse <hidden> · 2012-08-02
Re: [PATCH v2 6/9] rbtree: low level optimizations in rb_erase() · Rik van Riel <hidden> · 2012-08-06
Re: [PATCH v2 6/9] rbtree: low level optimizations in rb_erase() · Peter Zijlstra <peterz@infradead.org> · 2012-08-06
Re: [PATCH v2 6/9] rbtree: low level optimizations in rb_erase() · Michel Lespinasse <hidden> · 2012-08-06
Re: [PATCH v2 6/9] rbtree: low level optimizations in rb_erase() · Peter Zijlstra <peterz@infradead.org> · 2012-08-06
Re: [PATCH v2 6/9] rbtree: low level optimizations in rb_erase() · Michel Lespinasse <hidden> · 2012-08-06
Re: [PATCH v2 6/9] rbtree: low level optimizations in rb_erase() · Michel Lespinasse <hidden> · 2012-08-06
[PATCH v2 7/9] rbtree: augmented rbtree test · Michel Lespinasse <hidden> · 2012-08-02
Re: [PATCH v2 7/9] rbtree: augmented rbtree test · Rik van Riel <hidden> · 2012-08-06
[PATCH v2 9/9] rbtree: remove prior augmented rbtree implementation · Michel Lespinasse <hidden> · 2012-08-02
Re: [PATCH v2 9/9] rbtree: remove prior augmented rbtree implementation · Joe Perches <joe@perches.com> · 2012-08-02
Re: [PATCH v2 9/9] rbtree: remove prior augmented rbtree implementation · Rik van Riel <hidden> · 2012-08-06
[PATCH v2 8/9] rbtree: faster augmented rbtree manipulation · Michel Lespinasse <hidden> · 2012-08-02
Re: [PATCH v2 8/9] rbtree: faster augmented rbtree manipulation · Rik van Riel <hidden> · 2012-08-06
Re: [PATCH v2 8/9] rbtree: faster augmented rbtree manipulation · Peter Zijlstra <peterz@infradead.org> · 2012-08-06
Re: [PATCH v2 8/9] rbtree: faster augmented rbtree manipulation · Peter Zijlstra <peterz@infradead.org> · 2012-08-06
Re: [PATCH v2 8/9] rbtree: faster augmented rbtree manipulation · Michel Lespinasse <hidden> · 2012-08-06
[PATCH] rbtree: add RB_DECLARE_CALLBACKS() macro · Michel Lespinasse <hidden> · 2012-08-07
Re: [PATCH v2 8/9] rbtree: faster augmented rbtree manipulation · Peter Zijlstra <peterz@infradead.org> · 2012-08-06
Re: [PATCH v2 8/9] rbtree: faster augmented rbtree manipulation · Michel Lespinasse <hidden> · 2012-08-06
Re: [PATCH v2 8/9] rbtree: faster augmented rbtree manipulation · Peter Zijlstra <peterz@infradead.org> · 2012-08-06
Re: [PATCH v2 8/9] rbtree: faster augmented rbtree manipulation · Peter Zijlstra <peterz@infradead.org> · 2012-08-06
Re: [PATCH v2 8/9] rbtree: faster augmented rbtree manipulation · Michel Lespinasse <hidden> · 2012-08-06

From: Peter Zijlstra <peterz@infradead.org>
Date: 2012-08-06 14:21:13
Also in: lkml

On Thu, 2012-08-02 at 15:34 -0700, Michel Lespinasse wrote:

+                       /*
+                        * Case 2: node's successor is its right child

+                       /* Case 3: node's successor is leftmost under its
+                        * right child subtree


Hmm?

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

`h`	back out one level
`j`	next message in thread
`k`	previous message in thread
`l`	drill in
`Esc`	close help / fold thread tree
`?`	toggle this help