On 07/20/2012 08:31 AM, Michel Lespinasse wrote:

Minor updates to the rb_erase() function:
- Reorder code to put simplest / common case (no more than 1 child) first.
- Fetch the parent first, since it ends up being required in all 3 cases.
- Add a few comments to illustrate case 2 (node to remove has 2 childs,
   but one of them is the successor) and case 3 (node to remove has 2 childs,
   successor is a left-descendant of the right child).

Signed-off-by: Michel Lespinasse<redacted>

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