Re: [PATCH v2 4/9] rbtree: place easiest case first 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: Rik van Riel <hidden>
Date: 2012-08-06 01:13:40
Also in: lkml

On 08/02/2012 06:34 PM, Michel Lespinasse wrote:

In rb_erase, move the easy case (node to erase has no more than
1 child) first. I feel the code reads easier that way.

Signed-off-by: Michel Lespinasse<redacted>

Reviewed-by: Rik van Riel <redacted>


-- 
All rights reversed

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