Lines Matching refs:ih

83 	struct item_head *ih = item_head(tbS0, item_pos);  in balance_leaf_when_delete_del()  local
86 RFALSE(ih_item_len(ih) + IH_SIZE != -tb->insert_size[0], in balance_leaf_when_delete_del()
88 -tb->insert_size[0], ih); in balance_leaf_when_delete_del()
113 struct item_head *ih = item_head(tbS0, item_pos); in balance_leaf_when_delete_cut() local
118 if (is_direntry_le_ih(ih)) { in balance_leaf_when_delete_cut()
140 RFALSE(!ih_item_len(ih), in balance_leaf_when_delete_cut()
287 struct item_head *const ih, in balance_leaf_insert_left() argument
302 new_item_len = ih_item_len(ih) - tb->lbytes; in balance_leaf_insert_left()
305 put_ih_item_len(ih, ih_item_len(ih) - new_item_len); in balance_leaf_insert_left()
307 RFALSE(ih_item_len(ih) <= 0, in balance_leaf_insert_left()
309 "ih_item_len=%d", ih_item_len(ih)); in balance_leaf_insert_left()
313 leaf_insert_into_buf(&bi, n + tb->item_pos - ret, ih, body, in balance_leaf_insert_left()
314 min_t(int, tb->zeroes_num, ih_item_len(ih))); in balance_leaf_insert_left()
321 if (is_indirect_le_ih(ih)) in balance_leaf_insert_left()
324 add_le_ih_k_offset(ih, tb->lbytes << shift); in balance_leaf_insert_left()
326 put_ih_item_len(ih, new_item_len); in balance_leaf_insert_left()
333 RFALSE(ih_item_len(ih) <= 0, in balance_leaf_insert_left()
335 "ih_item_len=%d", ih_item_len(ih)); in balance_leaf_insert_left()
343 leaf_insert_into_buf(&bi, n + tb->item_pos - ret, ih, body, in balance_leaf_insert_left()
352 struct item_head * const ih, in balance_leaf_paste_left_shift_dirent() argument
414 struct item_head * const ih, in balance_leaf_paste_left_shift() argument
423 balance_leaf_paste_left_shift_dirent(tb, ih, body); in balance_leaf_paste_left_shift()
533 struct item_head * const ih, in balance_leaf_paste_left_whole() argument
587 struct item_head * const ih, in balance_leaf_paste_left() argument
592 return balance_leaf_paste_left_shift(tb, ih, body); in balance_leaf_paste_left()
594 balance_leaf_paste_left_whole(tb, ih, body); in balance_leaf_paste_left()
600 struct item_head * const ih, in balance_leaf_left() argument
611 return balance_leaf_insert_left(tb, ih, body); in balance_leaf_left()
613 return balance_leaf_paste_left(tb, ih, body); in balance_leaf_left()
622 struct item_head * const ih, in balance_leaf_insert_right() argument
648 old_key_comp = le_ih_k_offset(ih); in balance_leaf_insert_right()
649 old_len = ih_item_len(ih); in balance_leaf_insert_right()
656 if (is_indirect_le_ih(ih)) in balance_leaf_insert_right()
658 offset = le_ih_k_offset(ih) + ((old_len - tb->rbytes) << shift); in balance_leaf_insert_right()
659 set_le_ih_k_offset(ih, offset); in balance_leaf_insert_right()
660 put_ih_item_len(ih, tb->rbytes); in balance_leaf_insert_right()
674 leaf_insert_into_buf(&bi, 0, ih, r_body, r_zeroes_number); in balance_leaf_insert_right()
683 set_le_ih_k_offset(ih, old_key_comp); in balance_leaf_insert_right()
684 put_ih_item_len(ih, old_len - tb->rbytes); in balance_leaf_insert_right()
697 ih, body, tb->zeroes_num); in balance_leaf_insert_right()
708 struct item_head * const ih, in balance_leaf_paste_right_shift_dirent() argument
759 struct item_head * const ih, in balance_leaf_paste_right_shift() argument
770 balance_leaf_paste_right_shift_dirent(tb, ih, body); in balance_leaf_paste_right_shift()
837 struct item_head * const ih, in balance_leaf_paste_right_whole() argument
881 struct item_head * const ih, in balance_leaf_paste_right() argument
897 balance_leaf_paste_right_shift(tb, ih, body); in balance_leaf_paste_right()
900 balance_leaf_paste_right_whole(tb, ih, body); in balance_leaf_paste_right()
905 struct item_head * const ih, in balance_leaf_right() argument
914 balance_leaf_insert_right(tb, ih, body); in balance_leaf_right()
916 balance_leaf_paste_right(tb, ih, body); in balance_leaf_right()
920 struct item_head * const ih, in balance_leaf_new_nodes_insert() argument
950 old_key_comp = le_ih_k_offset(ih); in balance_leaf_new_nodes_insert()
951 old_len = ih_item_len(ih); in balance_leaf_new_nodes_insert()
958 if (is_indirect_le_ih(ih)) in balance_leaf_new_nodes_insert()
960 set_le_ih_k_offset(ih, in balance_leaf_new_nodes_insert()
961 le_ih_k_offset(ih) + in balance_leaf_new_nodes_insert()
964 put_ih_item_len(ih, tb->sbytes[i]); in balance_leaf_new_nodes_insert()
980 leaf_insert_into_buf(&bi, 0, ih, r_body, r_zeroes_number); in balance_leaf_new_nodes_insert()
986 set_le_ih_k_offset(ih, old_key_comp); in balance_leaf_new_nodes_insert()
987 put_ih_item_len(ih, old_len - tb->sbytes[i]); in balance_leaf_new_nodes_insert()
1002 ih, body, tb->zeroes_num); in balance_leaf_new_nodes_insert()
1010 struct item_head * const ih, in balance_leaf_new_nodes_paste_dirent() argument
1065 struct item_head * const ih, in balance_leaf_new_nodes_paste_shift() argument
1078 RFALSE(ih, "PAP-12210: ih must be 0"); in balance_leaf_new_nodes_paste_shift()
1081 balance_leaf_new_nodes_paste_dirent(tb, ih, body, insert_key, in balance_leaf_new_nodes_paste_shift()
1138 struct item_head * const ih, in balance_leaf_new_nodes_paste_whole() argument
1191 struct item_head * const ih, in balance_leaf_new_nodes_paste() argument
1211 balance_leaf_new_nodes_paste_shift(tb, ih, body, insert_key, in balance_leaf_new_nodes_paste()
1215 balance_leaf_new_nodes_paste_whole(tb, ih, body, insert_key, in balance_leaf_new_nodes_paste()
1221 struct item_head * const ih, in balance_leaf_new_nodes() argument
1243 balance_leaf_new_nodes_insert(tb, ih, body, insert_key, in balance_leaf_new_nodes()
1246 balance_leaf_new_nodes_paste(tb, ih, body, insert_key, in balance_leaf_new_nodes()
1261 struct item_head * const ih, in balance_leaf_finish_node_insert() argument
1267 leaf_insert_into_buf(&bi, tb->item_pos, ih, body, tb->zeroes_num); in balance_leaf_finish_node_insert()
1278 struct item_head * const ih, in balance_leaf_finish_node_paste_dirent() argument
1312 struct item_head * const ih, in balance_leaf_finish_node_paste() argument
1321 balance_leaf_finish_node_paste_dirent(tb, ih, body); in balance_leaf_finish_node_paste()
1356 struct item_head * const ih, in balance_leaf_finish_node() argument
1362 balance_leaf_finish_node_insert(tb, ih, body); in balance_leaf_finish_node()
1364 balance_leaf_finish_node_paste(tb, ih, body); in balance_leaf_finish_node()
1382 static int balance_leaf(struct tree_balance *tb, struct item_head *ih, in balance_leaf() argument
1399 tb->zeroes_num = ih_item_len(ih); in balance_leaf()
1409 body += balance_leaf_left(tb, ih, body, flag); in balance_leaf()
1415 balance_leaf_right(tb, ih, body, flag); in balance_leaf()
1450 balance_leaf_new_nodes(tb, ih, body, insert_key, insert_ptr, flag); in balance_leaf()
1452 balance_leaf_finish_node(tb, ih, body, flag); in balance_leaf()
1847 void do_balance(struct tree_balance *tb, struct item_head *ih, in do_balance() argument
1888 balance_leaf(tb, ih, body, flag, insert_key, insert_ptr); in do_balance()