Lines Matching full:rotate

143 				 * the parent's right child (left rotate at parent).  in __rb_insert()
168 			 * the parent's left child (right rotate at gparent).  in __rb_insert()
197 				/* Case 2 - right rotate at parent */  in __rb_insert()
210 			/* Case 3 - left rotate at gparent */  in __rb_insert()
244 				 * Case 1 - left rotate at parent  in ____rb_erase_color()
293 				 * Case 3 - right rotate at sibling  in ____rb_erase_color()
331 			 * Case 4 - left rotate at parent + color flips  in ____rb_erase_color()
355 				/* Case 1 - right rotate at parent */  in ____rb_erase_color()
382 				/* Case 3 - left rotate at sibling */  in ____rb_erase_color()
394 			/* Case 4 - right rotate at parent + color flips */  in ____rb_erase_color()
430 	.rotate = dummy_rotate