Skip to contentSkip to conversation

rbtree: correct comments about rotation operation

PATCH New Tao Zhou 1 participant 1 message Dec 17, 2015 Library code

lore
Share & tools
lore

Tao Zhou

author
#0 lore raw

PATCH 1/1 rbtree: correct comments about rotation operation

The rotation operation is symmetric. So the comments about rotation operation need to be corrected.

Signed-off-by Tao Zhou <[email protected]>
---
 lib/rbtree.c | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)
lib/rbtree.c +2 -2
index 1356454..750cfa8 100644
@@ -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);