Lines Matching refs:tree_balance
19 static inline void buffer_info_init_left(struct tree_balance *tb,
28 static inline void buffer_info_init_right(struct tree_balance *tb,
37 static inline void buffer_info_init_tbS0(struct tree_balance *tb,
46 static inline void buffer_info_init_bh(struct tree_balance *tb,
56 inline void do_balance_mark_leaf_dirty(struct tree_balance *tb,
77 static void balance_leaf_when_delete_del(struct tree_balance *tb)
109 static void balance_leaf_when_delete_cut(struct tree_balance *tb)
146 static int balance_leaf_when_delete_left(struct tree_balance *tb)
239 static int balance_leaf_when_delete(struct tree_balance *tb, int flag)
286 static unsigned int balance_leaf_insert_left(struct tree_balance *tb,
351 static void balance_leaf_paste_left_shift_dirent(struct tree_balance *tb,
413 static unsigned int balance_leaf_paste_left_shift(struct tree_balance *tb,
532 static void balance_leaf_paste_left_whole(struct tree_balance *tb,
586 static unsigned int balance_leaf_paste_left(struct tree_balance *tb,
599 static unsigned int balance_leaf_left(struct tree_balance *tb,
621 static void balance_leaf_insert_right(struct tree_balance *tb,
707 static void balance_leaf_paste_right_shift_dirent(struct tree_balance *tb,
758 static void balance_leaf_paste_right_shift(struct tree_balance *tb,
836 static void balance_leaf_paste_right_whole(struct tree_balance *tb,
880 static void balance_leaf_paste_right(struct tree_balance *tb,
904 static void balance_leaf_right(struct tree_balance *tb,
919 static void balance_leaf_new_nodes_insert(struct tree_balance *tb,
1009 static void balance_leaf_new_nodes_paste_dirent(struct tree_balance *tb,
1064 static void balance_leaf_new_nodes_paste_shift(struct tree_balance *tb,
1137 static void balance_leaf_new_nodes_paste_whole(struct tree_balance *tb,
1190 static void balance_leaf_new_nodes_paste(struct tree_balance *tb,
1220 static void balance_leaf_new_nodes(struct tree_balance *tb,
1260 static void balance_leaf_finish_node_insert(struct tree_balance *tb,
1277 static void balance_leaf_finish_node_paste_dirent(struct tree_balance *tb,
1311 static void balance_leaf_finish_node_paste(struct tree_balance *tb,
1355 static void balance_leaf_finish_node(struct tree_balance *tb,
1382 static int balance_leaf(struct tree_balance *tb, struct item_head *ih,
1483 struct buffer_head *get_FEB(struct tree_balance *tb)
1505 static void store_thrown(struct tree_balance *tb, struct buffer_head *bh)
1522 static void free_thrown(struct tree_balance *tb)
1540 void reiserfs_invalidate_buffer(struct tree_balance *tb, struct buffer_head *bh)
1552 void replace_key(struct tree_balance *tb, struct buffer_head *dest, int n_dest,
1579 int get_left_neighbor_position(struct tree_balance *tb, int h)
1593 int get_right_neighbor_position(struct tree_balance *tb, int h)
1636 static int locked_or_not_in_tree(struct tree_balance *tb,
1647 static int check_before_balancing(struct tree_balance *tb)
1682 static void check_after_balance_leaf(struct tree_balance *tb)
1730 static void check_leaf_level(struct tree_balance *tb)
1737 static void check_internal_levels(struct tree_balance *tb)
1789 static inline void do_balance_starts(struct tree_balance *tb)
1791 /* use print_cur_tb() to see initial state of struct tree_balance */
1806 static inline void do_balance_completed(struct tree_balance *tb)
1832 * @tb: tree_balance structure
1847 void do_balance(struct tree_balance *tb, struct item_head *ih,