Lines Matching refs:tree_balance
19 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()
289 static unsigned int balance_leaf_insert_left(struct tree_balance *tb, in balance_leaf_insert_left()
357 static void balance_leaf_paste_left_shift_dirent(struct tree_balance *tb, in balance_leaf_paste_left_shift_dirent()
419 static unsigned int balance_leaf_paste_left_shift(struct tree_balance *tb, in balance_leaf_paste_left_shift()
538 static void balance_leaf_paste_left_whole(struct tree_balance *tb, in balance_leaf_paste_left_whole()
592 static unsigned int balance_leaf_paste_left(struct tree_balance *tb, in balance_leaf_paste_left()
605 static unsigned int balance_leaf_left(struct tree_balance *tb, in balance_leaf_left()
627 static void balance_leaf_insert_right(struct tree_balance *tb, in balance_leaf_insert_right()
716 static void balance_leaf_paste_right_shift_dirent(struct tree_balance *tb, in balance_leaf_paste_right_shift_dirent()
767 static void balance_leaf_paste_right_shift(struct tree_balance *tb, in balance_leaf_paste_right_shift()
845 static void balance_leaf_paste_right_whole(struct tree_balance *tb, in balance_leaf_paste_right_whole()
889 static void balance_leaf_paste_right(struct tree_balance *tb, in balance_leaf_paste_right()
913 static void balance_leaf_right(struct tree_balance *tb, in balance_leaf_right()
928 static void balance_leaf_new_nodes_insert(struct tree_balance *tb, in balance_leaf_new_nodes_insert()
1020 static void balance_leaf_new_nodes_paste_dirent(struct tree_balance *tb, in balance_leaf_new_nodes_paste_dirent()
1075 static void balance_leaf_new_nodes_paste_shift(struct tree_balance *tb, in balance_leaf_new_nodes_paste_shift()
1148 static void balance_leaf_new_nodes_paste_whole(struct tree_balance *tb, in balance_leaf_new_nodes_paste_whole()
1201 static void balance_leaf_new_nodes_paste(struct tree_balance *tb, in balance_leaf_new_nodes_paste()
1231 static void balance_leaf_new_nodes(struct tree_balance *tb, in balance_leaf_new_nodes()
1271 static void balance_leaf_finish_node_insert(struct tree_balance *tb, in balance_leaf_finish_node_insert()
1288 static void balance_leaf_finish_node_paste_dirent(struct tree_balance *tb, in balance_leaf_finish_node_paste_dirent()
1322 static void balance_leaf_finish_node_paste(struct tree_balance *tb, in balance_leaf_finish_node_paste()
1366 static void balance_leaf_finish_node(struct tree_balance *tb, in balance_leaf_finish_node()
1393 static int balance_leaf(struct tree_balance *tb, struct item_head *ih, in balance_leaf()
1494 struct buffer_head *get_FEB(struct tree_balance *tb) in get_FEB()
1516 static void store_thrown(struct tree_balance *tb, struct buffer_head *bh) in store_thrown()
1533 static void free_thrown(struct tree_balance *tb) in free_thrown()
1551 void reiserfs_invalidate_buffer(struct tree_balance *tb, struct buffer_head *bh) in reiserfs_invalidate_buffer()
1563 void replace_key(struct tree_balance *tb, struct buffer_head *dest, int n_dest, in replace_key()
1590 int get_left_neighbor_position(struct tree_balance *tb, int h) in get_left_neighbor_position()
1604 int get_right_neighbor_position(struct tree_balance *tb, int h) in get_right_neighbor_position()
1647 static int locked_or_not_in_tree(struct tree_balance *tb, in locked_or_not_in_tree()
1658 static int check_before_balancing(struct tree_balance *tb) in check_before_balancing()
1693 static void check_after_balance_leaf(struct tree_balance *tb) in check_after_balance_leaf()
1741 static void check_leaf_level(struct tree_balance *tb) in check_leaf_level()
1748 static void check_internal_levels(struct tree_balance *tb) in check_internal_levels()
1800 static inline void do_balance_starts(struct tree_balance *tb) in do_balance_starts()
1817 static inline void do_balance_completed(struct tree_balance *tb) in do_balance_completed()
1858 void do_balance(struct tree_balance *tb, struct item_head *ih, in do_balance()