| /linux-4.1.27/fs/reiserfs/ |
| H A D | ibalance.c | 30 struct buffer_info *dest_bi, internal_define_dest_src_infos()
34 memset(dest_bi, 0, sizeof(struct buffer_info)); internal_define_dest_src_infos()
45 dest_bi->tb = tb; internal_define_dest_src_infos()
46 dest_bi->bi_bh = tb->L[h]; internal_define_dest_src_infos()
47 dest_bi->bi_parent = tb->FL[h]; internal_define_dest_src_infos()
48 dest_bi->bi_position = get_left_neighbor_position(tb, h); internal_define_dest_src_infos()
57 dest_bi->tb = tb; internal_define_dest_src_infos()
58 dest_bi->bi_bh = PATH_H_PBUFFER(tb->tb_path, h); internal_define_dest_src_infos()
59 dest_bi->bi_parent = PATH_H_PPARENT(tb->tb_path, h); internal_define_dest_src_infos()
61 dest_bi->bi_position = PATH_H_POSITION(tb->tb_path, h + 1); internal_define_dest_src_infos()
72 dest_bi->tb = tb; internal_define_dest_src_infos()
73 dest_bi->bi_bh = PATH_H_PBUFFER(tb->tb_path, h); internal_define_dest_src_infos()
74 dest_bi->bi_parent = PATH_H_PPARENT(tb->tb_path, h); internal_define_dest_src_infos()
75 dest_bi->bi_position = PATH_H_POSITION(tb->tb_path, h + 1); internal_define_dest_src_infos()
85 dest_bi->tb = tb; internal_define_dest_src_infos()
86 dest_bi->bi_bh = tb->R[h]; internal_define_dest_src_infos()
87 dest_bi->bi_parent = tb->FR[h]; internal_define_dest_src_infos()
88 dest_bi->bi_position = get_right_neighbor_position(tb, h); internal_define_dest_src_infos()
94 dest_bi->tb = tb; internal_define_dest_src_infos()
95 dest_bi->bi_bh = tb->L[h]; internal_define_dest_src_infos()
96 dest_bi->bi_parent = tb->FL[h]; internal_define_dest_src_infos()
97 dest_bi->bi_position = get_left_neighbor_position(tb, h); internal_define_dest_src_infos()
101 dest_bi->tb = tb; internal_define_dest_src_infos()
102 dest_bi->bi_bh = PATH_H_PBUFFER(tb->tb_path, h); internal_define_dest_src_infos()
103 dest_bi->bi_parent = PATH_H_PPARENT(tb->tb_path, h); internal_define_dest_src_infos()
104 dest_bi->bi_position = PATH_H_POSITION(tb->tb_path, h + 1); internal_define_dest_src_infos()
108 dest_bi->tb = tb; internal_define_dest_src_infos()
109 dest_bi->bi_bh = tb->R[h]; internal_define_dest_src_infos()
110 dest_bi->bi_parent = tb->FR[h]; internal_define_dest_src_infos()
111 dest_bi->bi_position = get_right_neighbor_position(tb, h); internal_define_dest_src_infos()
298 static void internal_copy_pointers_items(struct buffer_info *dest_bi, internal_copy_pointers_items() argument
307 struct buffer_head *dest = dest_bi->bi_bh; internal_copy_pointers_items()
365 do_balance_mark_internal_dirty(dest_bi->tb, dest, 0); internal_copy_pointers_items()
371 if (dest_bi->bi_parent) { internal_copy_pointers_items()
373 t_dc = B_N_CHILD(dest_bi->bi_parent, dest_bi->bi_position); internal_copy_pointers_items()
378 do_balance_mark_internal_dirty(dest_bi->tb, dest_bi->bi_parent, internal_copy_pointers_items()
381 check_internal(dest_bi->bi_parent); internal_copy_pointers_items()
394 static void internal_move_pointers_items(struct buffer_info *dest_bi, internal_move_pointers_items() argument
402 internal_copy_pointers_items(dest_bi, src_bi->bi_bh, last_first, internal_move_pointers_items()
429 static void internal_insert_key(struct buffer_info *dest_bi, internal_insert_key() argument
434 struct buffer_head *dest = dest_bi->bi_bh; internal_insert_key()
468 do_balance_mark_internal_dirty(dest_bi->tb, dest, 0); internal_insert_key()
470 if (dest_bi->bi_parent) { internal_insert_key()
472 t_dc = B_N_CHILD(dest_bi->bi_parent, dest_bi->bi_position); internal_insert_key()
475 do_balance_mark_internal_dirty(dest_bi->tb, dest_bi->bi_parent, internal_insert_key()
496 struct buffer_info dest_bi, src_bi; internal_shift_left() local
500 internal_define_dest_src_infos(mode, tb, h, &dest_bi, &src_bi, internal_shift_left()
510 internal_insert_key(&dest_bi, B_NR_ITEMS(dest_bi.bi_bh), cf, internal_shift_left()
523 internal_move_pointers_items(&dest_bi, &src_bi, FIRST_TO_LAST, internal_shift_left()
537 struct buffer_info dest_bi, src_bi; internal_shift1_left() local
542 &dest_bi, &src_bi, &d_key_position, &cf); internal_shift1_left()
546 internal_insert_key(&dest_bi, B_NR_ITEMS(dest_bi.bi_bh), cf, internal_shift1_left()
550 internal_move_pointers_items(&dest_bi, &src_bi, FIRST_TO_LAST, internal_shift1_left()
568 struct buffer_info dest_bi, src_bi; internal_shift_right() local
573 internal_define_dest_src_infos(mode, tb, h, &dest_bi, &src_bi, internal_shift_right()
583 internal_insert_key(&dest_bi, 0, cf, d_key_position); internal_shift_right()
586 dest_bi.bi_bh != tb->R[h], internal_shift_right()
599 internal_move_pointers_items(&dest_bi, &src_bi, LAST_TO_FIRST, internal_shift_right()
612 struct buffer_info dest_bi, src_bi; internal_shift1_right() local
617 &dest_bi, &src_bi, &d_key_position, &cf); internal_shift1_right()
621 internal_insert_key(&dest_bi, 0, cf, d_key_position); internal_shift1_right()
624 internal_move_pointers_items(&dest_bi, &src_bi, LAST_TO_FIRST, internal_shift1_right()
1043 struct buffer_info dest_bi, src_bi; balance_internal() local
1050 dest_bi.tb = tb; balance_internal()
1051 dest_bi.bi_bh = S_new; balance_internal()
1052 dest_bi.bi_parent = NULL; balance_internal()
1053 dest_bi.bi_position = 0; balance_internal()
1068 internal_move_pointers_items(&dest_bi, &src_bi, balance_internal()
1081 internal_move_pointers_items(&dest_bi, &src_bi, balance_internal()
1089 internal_insert_childs(&dest_bi, balance_internal()
1102 internal_move_pointers_items(&dest_bi, &src_bi, balance_internal()
1108 internal_insert_childs(&dest_bi, /*S_new, */ 0, k, balance_internal()
27 internal_define_dest_src_infos(int shift_mode, struct tree_balance *tb, int h, struct buffer_info *dest_bi, struct buffer_info *src_bi, int *d_key, struct buffer_head **cf) internal_define_dest_src_infos() argument
|
| H A D | lbalance.c | 15 static void leaf_copy_dir_entries(struct buffer_info *dest_bi, leaf_copy_dir_entries() argument
19 struct buffer_head *dest = dest_bi->bi_bh; leaf_copy_dir_entries()
102 leaf_insert_into_buf(dest_bi, leaf_copy_dir_entries()
108 leaf_paste_in_buffer(dest_bi, leaf_copy_dir_entries()
119 leaf_paste_entries(dest_bi, item_num_in_dest, leaf_copy_dir_entries()
134 static int leaf_copy_boundary_item(struct buffer_info *dest_bi, leaf_copy_boundary_item() argument
138 struct buffer_head *dest = dest_bi->bi_bh; leaf_copy_boundary_item()
168 leaf_copy_dir_entries(dest_bi, src, FIRST_TO_LAST, 0, 0, leaf_copy_boundary_item()
187 reiserfs_panic(sb_from_bi(dest_bi), leaf_copy_boundary_item()
199 leaf_paste_in_buffer(dest_bi, leaf_copy_boundary_item()
235 leaf_copy_dir_entries(dest_bi, src, LAST_TO_FIRST, leaf_copy_boundary_item()
296 leaf_paste_in_buffer(dest_bi, 0, 0, bytes_or_entries, leaf_copy_boundary_item()
310 static void leaf_copy_items_entirely(struct buffer_info *dest_bi, leaf_copy_items_entirely() argument
328 RFALSE(!dest_bi, "vs-10120: can not copy negative amount of items"); leaf_copy_items_entirely()
330 dest = dest_bi->bi_bh; leaf_copy_items_entirely()
392 do_balance_mark_leaf_dirty(dest_bi->tb, dest, 0); leaf_copy_items_entirely()
394 if (dest_bi->bi_parent) { leaf_copy_items_entirely()
396 t_dc = B_N_CHILD(dest_bi->bi_parent, dest_bi->bi_position); leaf_copy_items_entirely()
405 do_balance_mark_internal_dirty(dest_bi->tb, dest_bi->bi_parent, leaf_copy_items_entirely()
414 static void leaf_item_bottle(struct buffer_info *dest_bi, leaf_item_bottle() argument
418 struct buffer_head *dest = dest_bi->bi_bh; leaf_item_bottle()
431 leaf_copy_dir_entries(dest_bi, src, FIRST_TO_LAST, leaf_item_bottle()
455 leaf_insert_into_buf(dest_bi, B_NR_ITEMS(dest), &n_ih, leaf_item_bottle()
465 leaf_copy_dir_entries(dest_bi, src, LAST_TO_FIRST, leaf_item_bottle()
508 leaf_insert_into_buf(dest_bi, 0, &n_ih, leaf_item_bottle()
521 static int leaf_copy_items(struct buffer_info *dest_bi, struct buffer_head *src, leaf_copy_items() argument
527 dest = dest_bi->bi_bh; leaf_copy_items()
551 i = leaf_copy_boundary_item(dest_bi, src, FIRST_TO_LAST, bytes); leaf_copy_items()
561 leaf_copy_items_entirely(dest_bi, src, FIRST_TO_LAST, leaf_copy_items()
568 leaf_copy_items_entirely(dest_bi, src, FIRST_TO_LAST, leaf_copy_items()
575 leaf_item_bottle(dest_bi, src, FIRST_TO_LAST, leaf_copy_items()
591 i = leaf_copy_boundary_item(dest_bi, src, LAST_TO_FIRST, bytes); leaf_copy_items()
603 leaf_copy_items_entirely(dest_bi, src, LAST_TO_FIRST, leaf_copy_items()
610 leaf_copy_items_entirely(dest_bi, src, LAST_TO_FIRST, leaf_copy_items()
617 leaf_item_bottle(dest_bi, src, LAST_TO_FIRST, pos, leaf_copy_items()
630 struct buffer_info *dest_bi, leaf_define_dest_src_infos()
635 memset(dest_bi, 0, sizeof(struct buffer_info)); leaf_define_dest_src_infos()
647 dest_bi->tb = tb; leaf_define_dest_src_infos()
648 dest_bi->bi_bh = tb->L[0]; leaf_define_dest_src_infos()
649 dest_bi->bi_parent = tb->FL[0]; leaf_define_dest_src_infos()
650 dest_bi->bi_position = get_left_neighbor_position(tb, 0); leaf_define_dest_src_infos()
659 dest_bi->tb = tb; leaf_define_dest_src_infos()
660 dest_bi->bi_bh = tb->R[0]; leaf_define_dest_src_infos()
661 dest_bi->bi_parent = tb->FR[0]; leaf_define_dest_src_infos()
662 dest_bi->bi_position = get_right_neighbor_position(tb, 0); leaf_define_dest_src_infos()
671 dest_bi->tb = tb; leaf_define_dest_src_infos()
672 dest_bi->bi_bh = tb->L[0]; leaf_define_dest_src_infos()
673 dest_bi->bi_parent = tb->FL[0]; leaf_define_dest_src_infos()
674 dest_bi->bi_position = get_left_neighbor_position(tb, 0); leaf_define_dest_src_infos()
683 dest_bi->tb = tb; leaf_define_dest_src_infos()
684 dest_bi->bi_bh = tb->R[0]; leaf_define_dest_src_infos()
685 dest_bi->bi_parent = tb->FR[0]; leaf_define_dest_src_infos()
686 dest_bi->bi_position = get_right_neighbor_position(tb, 0); leaf_define_dest_src_infos()
695 dest_bi->tb = tb; leaf_define_dest_src_infos()
696 dest_bi->bi_bh = Snew; leaf_define_dest_src_infos()
697 dest_bi->bi_parent = NULL; leaf_define_dest_src_infos()
698 dest_bi->bi_position = 0; leaf_define_dest_src_infos()
706 RFALSE(!src_bi->bi_bh || !dest_bi->bi_bh, leaf_define_dest_src_infos()
708 shift_mode, src_bi->bi_bh, dest_bi->bi_bh); leaf_define_dest_src_infos()
719 struct buffer_info dest_bi, src_bi; leaf_move_items() local
722 leaf_define_dest_src_infos(shift_mode, tb, &dest_bi, &src_bi, leaf_move_items()
726 leaf_copy_items(&dest_bi, src_bi.bi_bh, first_last, mov_num, leaf_move_items()
629 leaf_define_dest_src_infos(int shift_mode, struct tree_balance *tb, struct buffer_info *dest_bi, struct buffer_info *src_bi, int *first_last, struct buffer_head *Snew) leaf_define_dest_src_infos() argument
|