Lines Matching refs:left
553 static void redistribute2(struct btree_node *left, struct btree_node *right) in redistribute2() argument
555 unsigned int nr_left = le32_to_cpu(left->header.nr_entries); in redistribute2()
564 copy_entries(left, nr_left, right, 0, delta); in redistribute2()
571 copy_entries(right, 0, left, target_left, delta); in redistribute2()
574 left->header.nr_entries = cpu_to_le32(target_left); in redistribute2()
582 static void redistribute3(struct btree_node *left, struct btree_node *center, in redistribute3() argument
585 unsigned int nr_left = le32_to_cpu(left->header.nr_entries); in redistribute3()
600 copy_entries(left, nr_left, right, 0, left_short); in redistribute3()
607 copy_entries(center, 0, left, target_left, left_to_center); in redistribute3()
615 copy_entries(right, 0, left, nr_left - right_short, right_short); in redistribute3()
616 copy_entries(center, 0, left, target_left, nr_left - target_left); in redistribute3()
619 left->header.nr_entries = cpu_to_le32(target_left); in redistribute3()
658 struct dm_block *left, *right, *parent; in split_one_into_two() local
662 left = shadow_current(s); in split_one_into_two()
668 ln = dm_block_data(left); in split_one_into_two()
693 s->nodes[1] = left; in split_one_into_two()
695 unlock_block(s->info, left); in split_one_into_two()
742 struct dm_block *left, *middle, *right, *parent; in split_two_into_three() local
751 left = shadow_current(s); in split_two_into_three()
758 r = shadow_child(s->info, vt, pn, parent_index - 1, &left); in split_two_into_three()
767 ln = dm_block_data(left); in split_two_into_three()
785 if (shadow_current(s) != left) in split_two_into_three()
786 unlock_block(s->info, left); in split_two_into_three()
801 s->nodes[1] = left; in split_two_into_three()
803 unlock_block(s->info, left); in split_two_into_three()
807 unlock_block(s->info, left); in split_two_into_three()
843 struct dm_block *left, *right, *new_parent; in btree_split_beneath() local
854 r = new_block(s->info, &left); in btree_split_beneath()
858 ln = dm_block_data(left); in btree_split_beneath()
871 unlock_block(s->info, left); in btree_split_beneath()
895 val = cpu_to_le64(dm_block_location(left)); in btree_split_beneath()
905 unlock_block(s->info, left); in btree_split_beneath()
920 struct btree_node *left, *right, *parent = dm_block_data(shadow_parent(s)); in rebalance_left() local
926 left = dm_block_data(sib); in rebalance_left()
928 redistribute2(left, right); in rebalance_left()
949 struct btree_node *left, *right, *parent = dm_block_data(shadow_parent(s)); in rebalance_right() local
955 left = dm_block_data(shadow_current(s)); in rebalance_right()
957 redistribute2(left, right); in rebalance_right()