Home
last modified time | relevance | path

Searched refs:tree_balance (Results 1 – 7 of 7) sorted by relevance

/linux/fs/reiserfs/
H A Ddo_balan.c19 static inline void buffer_info_init_left(struct tree_balance *tb, in buffer_info_init_left()
28 static inline void buffer_info_init_right(struct tree_balance *tb, in buffer_info_init_right()
37 static inline void buffer_info_init_tbS0(struct tree_balance *tb, in buffer_info_init_tbS0()
46 static inline void buffer_info_init_bh(struct tree_balance *tb, in buffer_info_init_bh()
56 inline void do_balance_mark_leaf_dirty(struct tree_balance *tb, in do_balance_mark_leaf_dirty()
77 static void balance_leaf_when_delete_del(struct tree_balance *tb) in balance_leaf_when_delete_del()
109 static void balance_leaf_when_delete_cut(struct tree_balance *tb) in balance_leaf_when_delete_cut()
146 static int balance_leaf_when_delete_left(struct tree_balance *tb) in balance_leaf_when_delete_left()
239 static int balance_leaf_when_delete(struct tree_balance *tb, int flag) in balance_leaf_when_delete()
286 static unsigned int balance_leaf_insert_left(struct tree_balance *tb, in balance_leaf_insert_left()
[all …]
H A Dfix_node.c51 static void create_virtual_node(struct tree_balance *tb, int h) in create_virtual_node()
194 static void check_left(struct tree_balance *tb, int h, int cur_free) in check_left()
280 static void check_right(struct tree_balance *tb, int h, int cur_free) in check_right()
374 static int get_num_ver(int mode, struct tree_balance *tb, int h, in get_num_ver()
621 static void set_parameters(struct tree_balance *tb, int h, int lnum, in set_parameters()
652 static int is_leaf_removable(struct tree_balance *tb) in is_leaf_removable()
696 static int are_leaves_removable(struct tree_balance *tb, int lfree, int rfree) in are_leaves_removable()
797 static void free_buffers_in_tb(struct tree_balance *tb) in free_buffers_in_tb()
827 static int get_empty_nodes(struct tree_balance *tb, int h) in get_empty_nodes()
915 static int get_lfree(struct tree_balance *tb, int h) in get_lfree()
[all …]
H A Dibalance.c12 int balance_internal(struct tree_balance *,
28 struct tree_balance *tb, in internal_define_dest_src_infos()
493 struct tree_balance *tb, in internal_shift_left()
534 static void internal_shift1_left(struct tree_balance *tb, in internal_shift1_left()
565 struct tree_balance *tb, in internal_shift_right()
609 static void internal_shift1_right(struct tree_balance *tb, in internal_shift1_right()
632 static void balance_internal_when_delete(struct tree_balance *tb, in balance_internal_when_delete()
760 static void replace_lkey(struct tree_balance *tb, int h, struct item_head *key) in replace_lkey()
775 static void replace_rkey(struct tree_balance *tb, int h, struct item_head *key) in replace_rkey()
803 int balance_internal(struct tree_balance *tb, in balance_internal()
H A Dreiserfs.h635 struct tree_balance *cur_tb;
2403 struct tree_balance { struct
2589 struct tree_balance *tb;
2595 static inline struct super_block *sb_from_tb(struct tree_balance *tb) in sb_from_tb()
3187 int fix_nodes(int n_op_mode, struct tree_balance *tb,
3189 void unfix_nodes(struct tree_balance *);
3204 void store_print_tb(struct tree_balance *tb);
3223 int leaf_move_items(int shift_mode, struct tree_balance *tb, int mov_num,
3225 int leaf_shift_left(struct tree_balance *tb, int shift_num, int shift_bytes);
3226 int leaf_shift_right(struct tree_balance *tb, int shift_num, int shift_bytes);
[all …]
H A Dstree.c1164 static int calc_deleted_bytes_number(struct tree_balance *tb, char mode) in calc_deleted_bytes_number()
1191 struct tree_balance *tb, in init_tb_struct()
1198 memset(tb, '\0', sizeof(struct tree_balance)); in init_tb_struct()
1256 struct tree_balance s_del_balance; in reiserfs_delete_item()
1406 struct tree_balance tb; in reiserfs_delete_solid_item()
1650 struct tree_balance s_cut_balance; in reiserfs_cut_from_item()
2094 struct tree_balance s_paste_balance; in reiserfs_paste_into_item()
2189 struct tree_balance s_ins_balance; in reiserfs_insert_item()
H A Dlbalance.c629 static void leaf_define_dest_src_infos(int shift_mode, struct tree_balance *tb, in leaf_define_dest_src_infos()
715 int leaf_move_items(int shift_mode, struct tree_balance *tb, int mov_num, in leaf_move_items()
741 int leaf_shift_left(struct tree_balance *tb, int shift_num, int shift_bytes) in leaf_shift_left()
794 int leaf_shift_right(struct tree_balance *tb, int shift_num, int shift_bytes) in leaf_shift_right()
H A Dprints.c640 void store_print_tb(struct tree_balance *tb) in store_print_tb()