* [PATCH] rbtree: correct comments about rotation operation
@ 2015-12-17 15:24 Tao Zhou
0 siblings, 0 replies; only message in thread
From: Tao Zhou @ 2015-12-17 15:24 UTC (permalink / raw)
To: walken; +Cc: linux-kernel, t1zhou
The rotation operation is symmetric. So the comments about rotation
operation need to be corrected.
Signed-off-by: Tao Zhou <t1zhou@163.com>
---
lib/rbtree.c | 4 ++--
1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/lib/rbtree.c b/lib/rbtree.c
index 1356454..750cfa8 100644
--- a/lib/rbtree.c
+++ b/lib/rbtree.c
@@ -365,7 +365,7 @@ ____rb_erase_color(struct rb_node *parent, struct rb_root *root,
}
break;
}
- /* Case 3 - right rotate at sibling */
+ /* Case 3 - left rotate at sibling */
tmp1 = tmp2->rb_left;
WRITE_ONCE(sibling->rb_right, tmp1);
WRITE_ONCE(tmp2->rb_left, sibling);
@@ -377,7 +377,7 @@ ____rb_erase_color(struct rb_node *parent, struct rb_root *root,
tmp1 = sibling;
sibling = tmp2;
}
- /* Case 4 - left rotate at parent + color flips */
+ /* Case 4 - right rotate at parent + color flips */
tmp2 = sibling->rb_right;
WRITE_ONCE(parent->rb_left, tmp2);
WRITE_ONCE(sibling->rb_right, parent);
--
^ permalink raw reply related [flat|nested] only message in thread
only message in thread, other threads:[~2015-12-17 15:33 UTC | newest]
Thread overview: (only message) (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2015-12-17 15:24 [PATCH] rbtree: correct comments about rotation operation Tao Zhou
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox