Lines Matching refs:parent_index

643 static int split_one_into_two(struct shadow_spine *s, unsigned parent_index,  in split_one_into_two()  argument
672 r = insert_at(sizeof(__le64), pn, parent_index + 1, in split_one_into_two()
726 static int split_two_into_three(struct shadow_spine *s, unsigned parent_index, in split_two_into_three() argument
738 if (parent_index == 0) { in split_two_into_three()
741 r = shadow_child(s->info, vt, pn, parent_index + 1, &right); in split_two_into_three()
745 middle_index = parent_index; in split_two_into_three()
747 r = shadow_child(s->info, vt, pn, parent_index - 1, &left); in split_two_into_three()
905 unsigned parent_index, uint64_t key) in rebalance_left() argument
911 r = shadow_child(s->info, vt, parent, parent_index - 1, &sib); in rebalance_left()
918 *key_ptr(parent, parent_index) = right->keys[0]; in rebalance_left()
934 unsigned parent_index, uint64_t key) in rebalance_right() argument
940 r = shadow_child(s->info, vt, parent, parent_index + 1, &sib); in rebalance_right()
947 *key_ptr(parent, parent_index + 1) = right->keys[0]; in rebalance_right()
991 unsigned parent_index, uint64_t key) in rebalance_or_split() argument
1000 if (parent_index > 0) { in rebalance_or_split()
1001 dm_block_t left_b = value64(parent, parent_index - 1); in rebalance_or_split()
1012 return rebalance_left(s, vt, parent_index, key); in rebalance_or_split()
1017 if (parent_index < (nr_parent - 1)) { in rebalance_or_split()
1018 dm_block_t right_b = value64(parent, parent_index + 1); in rebalance_or_split()
1029 return rebalance_right(s, vt, parent_index, key); in rebalance_or_split()
1040 (parent_index == 0) || (parent_index + 1 == nr_parent)) { in rebalance_or_split()
1041 return split_one_into_two(s, parent_index, vt, key); in rebalance_or_split()
1043 return split_two_into_three(s, parent_index, vt, key); in rebalance_or_split()