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<walken@xxxxxxxxxx>
Acked-by: Rik van Riel <riel@xxxxxxxxxx> -- All rights reversed -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@xxxxxxxxx. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: <a href=mailto:"dont@xxxxxxxxx";> email@xxxxxxxxx </a>