* [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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.