30 	if ((node->rb_right = right->rb_left))  in __rb_rotate_left()
31 		ext2fs_rb_set_parent(right->rb_left, node);  in __rb_rotate_left()
32 	right->rb_left = node;  in __rb_rotate_left()
38 		if (node == parent->rb_left)  in __rb_rotate_left()
39 			parent->rb_left = right;  in __rb_rotate_left()
50 	struct rb_node *left = node->rb_left;  in __rb_rotate_right()
53 	if ((node->rb_left = left->rb_right))  in __rb_rotate_right()
64 			parent->rb_left = left;  in __rb_rotate_right()
79 		if (parent == gparent->rb_left)  in ext2fs_rb_insert_color()
107 				register struct rb_node *uncle = gparent->rb_left;  in ext2fs_rb_insert_color()
118 			if (parent->rb_left == node)  in ext2fs_rb_insert_color()
143 		if (parent->rb_left == node)  in __rb_erase_color()
153 			if ((!other->rb_left || ext2fs_rb_is_black(other->rb_left)) &&  in __rb_erase_color()
164 					ext2fs_rb_set_black(other->rb_left);  in __rb_erase_color()
179 			other = parent->rb_left;  in __rb_erase_color()
185 				other = parent->rb_left;  in __rb_erase_color()
187 			if ((!other->rb_left || ext2fs_rb_is_black(other->rb_left)) &&  in __rb_erase_color()
196 				if (!other->rb_left || ext2fs_rb_is_black(other->rb_left))  in __rb_erase_color()
201 					other = parent->rb_left;  in __rb_erase_color()
205 				ext2fs_rb_set_black(other->rb_left);  in __rb_erase_color()
221 	if (!node->rb_left)  in ext2fs_rb_erase()
224 		child = node->rb_left;  in ext2fs_rb_erase()
230 		while ((left = node->rb_left) != NULL)  in ext2fs_rb_erase()
234 			if (ext2fs_rb_parent(old)->rb_left == old)  in ext2fs_rb_erase()
235 				ext2fs_rb_parent(old)->rb_left = node;  in ext2fs_rb_erase()
250 			parent->rb_left = child;  in ext2fs_rb_erase()
257 		node->rb_left = old->rb_left;  in ext2fs_rb_erase()
258 		ext2fs_rb_set_parent(old->rb_left, node);  in ext2fs_rb_erase()
270 		if (parent->rb_left == node)  in ext2fs_rb_erase()
271 			parent->rb_left = child;  in ext2fs_rb_erase()
293 	if (node == parent->rb_left && parent->rb_right)  in ext2fs_rb_augment_path()
295 	else if (parent->rb_left)  in ext2fs_rb_augment_path()
296 		func(parent->rb_left, data);  in ext2fs_rb_augment_path()
308 	if (node->rb_left)  in ext2fs_rb_augment_insert()
309 		node = node->rb_left;  in ext2fs_rb_augment_insert()
324 	if (!node->rb_right && !node->rb_left)  in ext2fs_rb_augment_erase_begin()
327 		deepest = node->rb_left;  in ext2fs_rb_augment_erase_begin()
328 	else if (!node->rb_left)  in ext2fs_rb_augment_erase_begin()
361 	while (n->rb_left)  in ext2fs_rb_first()
362 		n = n->rb_left;  in ext2fs_rb_first()
389 		while (node->rb_left)  in ext2fs_rb_next()
390 			node=node->rb_left;  in ext2fs_rb_next()
415 	if (node->rb_left) {  in ext2fs_rb_prev()
416 		node = node->rb_left;  in ext2fs_rb_prev()
424 	while ((parent = ext2fs_rb_parent(node)) && node == parent->rb_left)  in ext2fs_rb_prev()
437 		if (victim == parent->rb_left)  in ext2fs_rb_replace_node()
438 			parent->rb_left = new;  in ext2fs_rb_replace_node()
444 	if (victim->rb_left)  in ext2fs_rb_replace_node()
445 		ext2fs_rb_set_parent(victim->rb_left, new);  in ext2fs_rb_replace_node()