Lines Matching refs:nilfs_btree_node

86 static int nilfs_btree_node_get_flags(const struct nilfs_btree_node *node)  in nilfs_btree_node_get_flags()
92 nilfs_btree_node_set_flags(struct nilfs_btree_node *node, int flags) in nilfs_btree_node_set_flags()
97 static int nilfs_btree_node_root(const struct nilfs_btree_node *node) in nilfs_btree_node_root()
102 static int nilfs_btree_node_get_level(const struct nilfs_btree_node *node) in nilfs_btree_node_get_level()
108 nilfs_btree_node_set_level(struct nilfs_btree_node *node, int level) in nilfs_btree_node_set_level()
113 static int nilfs_btree_node_get_nchildren(const struct nilfs_btree_node *node) in nilfs_btree_node_get_nchildren()
119 nilfs_btree_node_set_nchildren(struct nilfs_btree_node *node, int nchildren) in nilfs_btree_node_set_nchildren()
135 nilfs_btree_node_dkeys(const struct nilfs_btree_node *node) in nilfs_btree_node_dkeys()
143 nilfs_btree_node_dptrs(const struct nilfs_btree_node *node, int ncmax) in nilfs_btree_node_dptrs()
149 nilfs_btree_node_get_key(const struct nilfs_btree_node *node, int index) in nilfs_btree_node_get_key()
155 nilfs_btree_node_set_key(struct nilfs_btree_node *node, int index, __u64 key) in nilfs_btree_node_set_key()
161 nilfs_btree_node_get_ptr(const struct nilfs_btree_node *node, int index, in nilfs_btree_node_get_ptr()
168 nilfs_btree_node_set_ptr(struct nilfs_btree_node *node, int index, __u64 ptr, in nilfs_btree_node_set_ptr()
174 static void nilfs_btree_node_init(struct nilfs_btree_node *node, int flags, in nilfs_btree_node_init()
195 static void nilfs_btree_node_move_left(struct nilfs_btree_node *left, in nilfs_btree_node_move_left()
196 struct nilfs_btree_node *right, in nilfs_btree_node_move_left()
223 static void nilfs_btree_node_move_right(struct nilfs_btree_node *left, in nilfs_btree_node_move_right()
224 struct nilfs_btree_node *right, in nilfs_btree_node_move_right()
251 static void nilfs_btree_node_insert(struct nilfs_btree_node *node, int index, in nilfs_btree_node_insert()
274 static void nilfs_btree_node_delete(struct nilfs_btree_node *node, int index, in nilfs_btree_node_delete()
303 static int nilfs_btree_node_lookup(const struct nilfs_btree_node *node, in nilfs_btree_node_lookup()
350 static int nilfs_btree_node_broken(const struct nilfs_btree_node *node, in nilfs_btree_node_broken()
380 static int nilfs_btree_root_broken(const struct nilfs_btree_node *node, in nilfs_btree_root_broken()
408 ret = nilfs_btree_node_broken((struct nilfs_btree_node *)bh->b_data, in nilfs_btree_broken_node_block()
415 static struct nilfs_btree_node *
418 return (struct nilfs_btree_node *)btree->b_u.u_data; in nilfs_btree_get_root()
421 static struct nilfs_btree_node *
424 return (struct nilfs_btree_node *)path[level].bp_bh->b_data; in nilfs_btree_get_nonroot_node()
427 static struct nilfs_btree_node *
430 return (struct nilfs_btree_node *)path[level].bp_sib_bh->b_data; in nilfs_btree_get_sib_node()
438 static struct nilfs_btree_node *
443 struct nilfs_btree_node *node; in nilfs_btree_get_node()
456 nilfs_btree_bad_node(struct nilfs_btree_node *node, int level) in nilfs_btree_bad_node()
468 struct nilfs_btree_node *node; /* parent node */
540 struct nilfs_btree_node *node; in nilfs_btree_do_lookup()
601 struct nilfs_btree_node *node; in nilfs_btree_do_lookup_last()
650 struct nilfs_btree_node *node; in nilfs_btree_get_next_key()
695 struct nilfs_btree_node *node; in nilfs_btree_lookup_contig()
801 struct nilfs_btree_node *node; in nilfs_btree_do_insert()
828 struct nilfs_btree_node *node, *left; in nilfs_btree_carry_left()
874 struct nilfs_btree_node *node, *right; in nilfs_btree_carry_right()
921 struct nilfs_btree_node *node, *right; in nilfs_btree_split()
976 struct nilfs_btree_node *root, *child; in nilfs_btree_grow()
1004 struct nilfs_btree_node *node; in nilfs_btree_find_near()
1056 struct nilfs_btree_node *node, *parent, *sib; in nilfs_btree_prepare_insert()
1097 sib = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_prepare_insert()
1115 sib = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_prepare_insert()
1141 sib = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_prepare_insert()
1166 nilfs_btree_node_init((struct nilfs_btree_node *)bh->b_data, in nilfs_btree_prepare_insert()
1256 struct nilfs_btree_node *node; in nilfs_btree_do_delete()
1281 struct nilfs_btree_node *node, *left; in nilfs_btree_borrow_left()
1313 struct nilfs_btree_node *node, *right; in nilfs_btree_borrow_right()
1346 struct nilfs_btree_node *node, *left; in nilfs_btree_concat_left()
1372 struct nilfs_btree_node *node, *right; in nilfs_btree_concat_right()
1397 struct nilfs_btree_node *root, *child; in nilfs_btree_shrink()
1430 struct nilfs_btree_node *node, *parent, *sib; in nilfs_btree_prepare_delete()
1467 sib = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_prepare_delete()
1487 sib = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_prepare_delete()
1644 struct nilfs_btree_node *root, *node; in nilfs_btree_check_delete()
1664 node = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_check_delete()
1684 struct nilfs_btree_node *node, *root; in nilfs_btree_gather_data()
1705 node = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_gather_data()
1791 struct nilfs_btree_node *node; in nilfs_btree_commit_convert_and_insert()
1811 node = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_commit_convert_and_insert()
1903 struct nilfs_btree_node *parent; in nilfs_btree_prepare_update_v()
1938 struct nilfs_btree_node *parent; in nilfs_btree_commit_update_v()
2025 struct nilfs_btree_node *parent; in nilfs_btree_propagate_v()
2059 struct nilfs_btree_node *node; in nilfs_btree_propagate()
2070 node = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_propagate()
2108 struct nilfs_btree_node *node, *cnode; in nilfs_btree_add_dirty_buffer()
2113 node = (struct nilfs_btree_node *)bh->b_data; in nilfs_btree_add_dirty_buffer()
2130 cnode = (struct nilfs_btree_node *)cbh->b_data; in nilfs_btree_add_dirty_buffer()
2182 struct nilfs_btree_node *parent; in nilfs_btree_assign_p()
2223 struct nilfs_btree_node *parent; in nilfs_btree_assign_v()
2253 struct nilfs_btree_node *node; in nilfs_btree_assign()
2262 node = (struct nilfs_btree_node *)(*bh)->b_data; in nilfs_btree_assign()
2291 struct nilfs_btree_node *node; in nilfs_btree_assign_gc()
2301 node = (struct nilfs_btree_node *)(*bh)->b_data; in nilfs_btree_assign_gc()