Lines Matching full:rotate

159 				 * the parent's right child (left rotate at parent).  in __rb_insert()
184 			 * the parent's left child (right rotate at gparent).  in __rb_insert()
213 				/* Case 2 - right rotate at parent */  in __rb_insert()
226 			/* Case 3 - left rotate at gparent */  in __rb_insert()
260 				 * Case 1 - left rotate at parent  in ____rb_erase_color()
309 				 * Case 3 - right rotate at sibling  in ____rb_erase_color()
347 			 * Case 4 - left rotate at parent + color flips  in ____rb_erase_color()
371 				/* Case 1 - right rotate at parent */  in ____rb_erase_color()
398 				/* Case 3 - left rotate at sibling */  in ____rb_erase_color()
410 			/* Case 4 - right rotate at parent + color flips */  in ____rb_erase_color()
447 	.rotate = dummy_rotate