Lines Matching refs:item_head
83 struct item_head *ih = item_head(tbS0, item_pos); in balance_leaf_when_delete_del()
113 struct item_head *ih = item_head(tbS0, item_pos); in balance_leaf_when_delete_cut()
245 struct item_head *ih; in balance_leaf_when_delete()
254 ih = item_head(tbS0, item_pos); in balance_leaf_when_delete()
290 struct item_head *const ih, in balance_leaf_insert_left()
358 struct item_head * const ih, in balance_leaf_paste_left_shift_dirent()
370 struct item_head *pasted; in balance_leaf_paste_left_shift_dirent()
379 pasted = item_head(tb->L[0], B_NR_ITEMS(tb->L[0]) - 1); in balance_leaf_paste_left_shift_dirent()
420 struct item_head * const ih, in balance_leaf_paste_left_shift()
428 if (is_direntry_le_ih(item_head(tbS0, tb->item_pos))) { in balance_leaf_paste_left_shift()
436 RFALSE(tb->pos_in_item != ih_item_len(item_head(tbS0, tb->item_pos)), in balance_leaf_paste_left_shift()
439 ih_item_len(item_head(tbS0, tb->item_pos)), tb->pos_in_item); in balance_leaf_paste_left_shift()
443 struct item_head *tbS0_pos_ih, *tbL0_ih; in balance_leaf_paste_left_shift()
444 struct item_head *tbS0_0_ih; in balance_leaf_paste_left_shift()
448 tbS0_pos_ih = item_head(tbS0, tb->item_pos); in balance_leaf_paste_left_shift()
449 tbS0_0_ih = item_head(tbS0, 0); in balance_leaf_paste_left_shift()
467 tbL0_ih = item_head(tb->L[0], n + tb->item_pos - ret); in balance_leaf_paste_left_shift()
539 struct item_head * const ih, in balance_leaf_paste_left_whole()
545 struct item_head *pasted; in balance_leaf_paste_left_whole()
555 pasted = item_head(tb->L[0], n - 1); in balance_leaf_paste_left_whole()
574 pasted = item_head(tb->L[0], n + tb->item_pos - ret); in balance_leaf_paste_left_whole()
593 struct item_head * const ih, in balance_leaf_paste_left()
606 struct item_head * const ih, in balance_leaf_left()
628 struct item_head * const ih, in balance_leaf_insert_right()
717 struct item_head * const ih, in balance_leaf_paste_right_shift_dirent()
726 entry_count = ih_entry_count(item_head(tbS0, tb->item_pos)); in balance_leaf_paste_right_shift_dirent()
768 struct item_head * const ih, in balance_leaf_paste_right_shift()
778 if (is_direntry_le_ih(item_head(tbS0, tb->item_pos))) { in balance_leaf_paste_right_shift()
793 RFALSE(tb->pos_in_item != ih_item_len(item_head(tbS0, tb->item_pos)), in balance_leaf_paste_right_shift()
796 ih_item_len(item_head(tbS0, tb->item_pos))); in balance_leaf_paste_right_shift()
810 version = ih_version(item_head(tb->R[0], 0)); in balance_leaf_paste_right_shift()
837 if (is_indirect_le_ih(item_head(tb->R[0], 0))) in balance_leaf_paste_right_shift()
838 set_ih_free_space(item_head(tb->R[0], 0), 0); in balance_leaf_paste_right_shift()
846 struct item_head * const ih, in balance_leaf_paste_right_whole()
851 struct item_head *pasted; in balance_leaf_paste_right_whole()
866 pasted = item_head(tb->R[0], tb->item_pos - n + tb->rnum[0]); in balance_leaf_paste_right_whole()
890 struct item_head * const ih, in balance_leaf_paste_right()
914 struct item_head * const ih, in balance_leaf_right()
929 struct item_head * const ih, in balance_leaf_new_nodes_insert()
931 struct item_head *insert_key, in balance_leaf_new_nodes_insert()
1021 struct item_head * const ih, in balance_leaf_new_nodes_paste_dirent()
1023 struct item_head *insert_key, in balance_leaf_new_nodes_paste_dirent()
1028 struct item_head *aux_ih = item_head(tbS0, tb->item_pos); in balance_leaf_new_nodes_paste_dirent()
1076 struct item_head * const ih, in balance_leaf_new_nodes_paste_shift()
1078 struct item_head *insert_key, in balance_leaf_new_nodes_paste_shift()
1083 struct item_head *aux_ih = item_head(tbS0, tb->item_pos); in balance_leaf_new_nodes_paste_shift()
1086 struct item_head *tmp; in balance_leaf_new_nodes_paste_shift()
1100 RFALSE(tb->pos_in_item != ih_item_len(item_head(tbS0, tb->item_pos)) || in balance_leaf_new_nodes_paste_shift()
1135 tmp = item_head(tb->S_new[i], 0); in balance_leaf_new_nodes_paste_shift()
1149 struct item_head * const ih, in balance_leaf_new_nodes_paste_whole()
1151 struct item_head *insert_key, in balance_leaf_new_nodes_paste_whole()
1159 struct item_head *pasted; in balance_leaf_new_nodes_paste_whole()
1163 struct item_head *ih_check = item_head(tbS0, tb->item_pos); in balance_leaf_new_nodes_paste_whole()
1186 pasted = item_head(tb->S_new[i], tb->item_pos - n + in balance_leaf_new_nodes_paste_whole()
1202 struct item_head * const ih, in balance_leaf_new_nodes_paste()
1204 struct item_head *insert_key, in balance_leaf_new_nodes_paste()
1232 struct item_head * const ih, in balance_leaf_new_nodes()
1234 struct item_head *insert_key, in balance_leaf_new_nodes()
1272 struct item_head * const ih, in balance_leaf_finish_node_insert()
1289 struct item_head * const ih, in balance_leaf_finish_node_paste_dirent()
1293 struct item_head *pasted = item_head(tbS0, tb->item_pos); in balance_leaf_finish_node_paste_dirent()
1323 struct item_head * const ih, in balance_leaf_finish_node_paste()
1328 struct item_head *pasted = item_head(tbS0, tb->item_pos); in balance_leaf_finish_node_paste()
1367 struct item_head * const ih, in balance_leaf_finish_node()
1393 static int balance_leaf(struct tree_balance *tb, struct item_head *ih, in balance_leaf()
1395 struct item_head *insert_key, in balance_leaf()
1417 && is_indirect_le_ih(item_head(tbS0, tb->item_pos))) in balance_leaf()
1581 memcpy(internal_key(dest, n_dest), item_head(src, n_src), in replace_key()
1858 void do_balance(struct tree_balance *tb, struct item_head *ih, in do_balance()
1870 struct item_head insert_key[2]; in do_balance()