From 1b9c53e849aa65776d4f611d99aa09f856518dad Mon Sep 17 00:00:00 2001 From: Wei Yang Date: Fri, 8 Aug 2014 14:22:14 -0700 Subject: [PATCH] lib/rbtree.c: fix typo in comment of __rb_insert() In case 1, it passes down the BLACK color from G to p and u, and maintains the color of n. By doing so, it maintains the black height of the sub-tree. While in the comment, it marks the color of n to BLACK. This is a typo and not consistents with the code. This patch fixs this typo in comment. Signed-off-by: Wei Yang Acked-by: Michel Lespinasse Cc: Xiao Guangrong Signed-off-by: Andrew Morton Signed-off-by: Linus Torvalds --- Reading git-format-patch failed