Lines Matching refs:parent_index

654 static int split_one_into_two(struct shadow_spine *s, unsigned int parent_index,  in split_one_into_two()  argument
683 r = insert_at(sizeof(__le64), pn, parent_index + 1, in split_one_into_two()
737 static int split_two_into_three(struct shadow_spine *s, unsigned int parent_index, in split_two_into_three() argument
749 if (parent_index == 0) { in split_two_into_three()
752 r = shadow_child(s->info, vt, pn, parent_index + 1, &right); in split_two_into_three()
756 middle_index = parent_index; in split_two_into_three()
758 r = shadow_child(s->info, vt, pn, parent_index - 1, &left); in split_two_into_three()
916 unsigned int parent_index, uint64_t key) in rebalance_left() argument
922 r = shadow_child(s->info, vt, parent, parent_index - 1, &sib); in rebalance_left()
929 *key_ptr(parent, parent_index) = right->keys[0]; in rebalance_left()
945 unsigned int parent_index, uint64_t key) in rebalance_right() argument
951 r = shadow_child(s->info, vt, parent, parent_index + 1, &sib); in rebalance_right()
958 *key_ptr(parent, parent_index + 1) = right->keys[0]; in rebalance_right()
1002 unsigned int parent_index, uint64_t key) in rebalance_or_split() argument
1011 if (parent_index > 0) { in rebalance_or_split()
1012 dm_block_t left_b = value64(parent, parent_index - 1); in rebalance_or_split()
1024 return rebalance_left(s, vt, parent_index, key); in rebalance_or_split()
1029 if (parent_index < (nr_parent - 1)) { in rebalance_or_split()
1030 dm_block_t right_b = value64(parent, parent_index + 1); in rebalance_or_split()
1042 return rebalance_right(s, vt, parent_index, key); in rebalance_or_split()
1053 (parent_index == 0) || (parent_index + 1 == nr_parent)) { in rebalance_or_split()
1054 return split_one_into_two(s, parent_index, vt, key); in rebalance_or_split()
1056 return split_two_into_three(s, parent_index, vt, key); in rebalance_or_split()