74 static int nilfs_btree_node_get_flags(const struct nilfs_btree_node *node)  in nilfs_btree_node_get_flags()
80 nilfs_btree_node_set_flags(struct nilfs_btree_node *node, int flags)  in nilfs_btree_node_set_flags()
85 static int nilfs_btree_node_root(const struct nilfs_btree_node *node)  in nilfs_btree_node_root()
90 static int nilfs_btree_node_get_level(const struct nilfs_btree_node *node)  in nilfs_btree_node_get_level()
96 nilfs_btree_node_set_level(struct nilfs_btree_node *node, int level)  in nilfs_btree_node_set_level()
101 static int nilfs_btree_node_get_nchildren(const struct nilfs_btree_node *node)  in nilfs_btree_node_get_nchildren()
107 nilfs_btree_node_set_nchildren(struct nilfs_btree_node *node, int nchildren)  in nilfs_btree_node_set_nchildren()
123 nilfs_btree_node_dkeys(const struct nilfs_btree_node *node)  in nilfs_btree_node_dkeys()
131 nilfs_btree_node_dptrs(const struct nilfs_btree_node *node, int ncmax)  in nilfs_btree_node_dptrs()
137 nilfs_btree_node_get_key(const struct nilfs_btree_node *node, int index)  in nilfs_btree_node_get_key()
143 nilfs_btree_node_set_key(struct nilfs_btree_node *node, int index, __u64 key)  in nilfs_btree_node_set_key()
149 nilfs_btree_node_get_ptr(const struct nilfs_btree_node *node, int index,  in nilfs_btree_node_get_ptr()
156 nilfs_btree_node_set_ptr(struct nilfs_btree_node *node, int index, __u64 ptr,  in nilfs_btree_node_set_ptr()
162 static void nilfs_btree_node_init(struct nilfs_btree_node *node, int flags,  in nilfs_btree_node_init()
183 static void nilfs_btree_node_move_left(struct nilfs_btree_node *left,  in nilfs_btree_node_move_left()
184 				       struct nilfs_btree_node *right,  in nilfs_btree_node_move_left()
211 static void nilfs_btree_node_move_right(struct nilfs_btree_node *left,  in nilfs_btree_node_move_right()
212 					struct nilfs_btree_node *right,  in nilfs_btree_node_move_right()
239 static void nilfs_btree_node_insert(struct nilfs_btree_node *node, int index,  in nilfs_btree_node_insert()
262 static void nilfs_btree_node_delete(struct nilfs_btree_node *node, int index,  in nilfs_btree_node_delete()
291 static int nilfs_btree_node_lookup(const struct nilfs_btree_node *node,  in nilfs_btree_node_lookup()
339 static int nilfs_btree_node_broken(const struct nilfs_btree_node *node,  in nilfs_btree_node_broken()
371 static int nilfs_btree_root_broken(const struct nilfs_btree_node *node,  in nilfs_btree_root_broken()
403 	ret = nilfs_btree_node_broken((struct nilfs_btree_node *)bh->b_data,  in nilfs_btree_broken_node_block()
410 static struct nilfs_btree_node *
413 	return (struct nilfs_btree_node *)btree->b_u.u_data;  in nilfs_btree_get_root()
416 static struct nilfs_btree_node *
419 	return (struct nilfs_btree_node *)path[level].bp_bh->b_data;  in nilfs_btree_get_nonroot_node()
422 static struct nilfs_btree_node *
425 	return (struct nilfs_btree_node *)path[level].bp_sib_bh->b_data;  in nilfs_btree_get_sib_node()
433 static struct nilfs_btree_node *
438 	struct nilfs_btree_node *node;  in nilfs_btree_get_node()
451 				struct nilfs_btree_node *node, int level)  in nilfs_btree_bad_node()
465 	struct nilfs_btree_node *node;	/* parent node */
552 	struct nilfs_btree_node *node;  in nilfs_btree_do_lookup()
613 	struct nilfs_btree_node *node;  in nilfs_btree_do_lookup_last()
662 	struct nilfs_btree_node *node;  in nilfs_btree_get_next_key()
708 	struct nilfs_btree_node *node;  in nilfs_btree_lookup_contig()
818 	struct nilfs_btree_node *node;  in nilfs_btree_do_insert()
845 	struct nilfs_btree_node *node, *left;  in nilfs_btree_carry_left()
891 	struct nilfs_btree_node *node, *right;  in nilfs_btree_carry_right()
938 	struct nilfs_btree_node *node, *right;  in nilfs_btree_split()
988 	struct nilfs_btree_node *root, *child;  in nilfs_btree_grow()
1016 	struct nilfs_btree_node *node;  in nilfs_btree_find_near()
1068 	struct nilfs_btree_node *node, *parent, *sib;  in nilfs_btree_prepare_insert()
1109 			sib = (struct nilfs_btree_node *)bh->b_data;  in nilfs_btree_prepare_insert()
1127 			sib = (struct nilfs_btree_node *)bh->b_data;  in nilfs_btree_prepare_insert()
1153 		sib = (struct nilfs_btree_node *)bh->b_data;  in nilfs_btree_prepare_insert()
1178 	nilfs_btree_node_init((struct nilfs_btree_node *)bh->b_data,  in nilfs_btree_prepare_insert()
1268 	struct nilfs_btree_node *node;  in nilfs_btree_do_delete()
1293 	struct nilfs_btree_node *node, *left;  in nilfs_btree_borrow_left()
1325 	struct nilfs_btree_node *node, *right;  in nilfs_btree_borrow_right()
1358 	struct nilfs_btree_node *node, *left;  in nilfs_btree_concat_left()
1384 	struct nilfs_btree_node *node, *right;  in nilfs_btree_concat_right()
1409 	struct nilfs_btree_node *root, *child;  in nilfs_btree_shrink()
1442 	struct nilfs_btree_node *node, *parent, *sib;  in nilfs_btree_prepare_delete()
1479 			sib = (struct nilfs_btree_node *)bh->b_data;  in nilfs_btree_prepare_delete()
1499 			sib = (struct nilfs_btree_node *)bh->b_data;  in nilfs_btree_prepare_delete()
1656 	struct nilfs_btree_node *root, *node;  in nilfs_btree_check_delete()
1679 		node = (struct nilfs_btree_node *)bh->b_data;  in nilfs_btree_check_delete()
1698 	struct nilfs_btree_node *node, *root;  in nilfs_btree_gather_data()
1719 		node = (struct nilfs_btree_node *)bh->b_data;  in nilfs_btree_gather_data()
1808 	struct nilfs_btree_node *node;  in nilfs_btree_commit_convert_and_insert()
1828 		node = (struct nilfs_btree_node *)bh->b_data;  in nilfs_btree_commit_convert_and_insert()
1929 	struct nilfs_btree_node *parent;  in nilfs_btree_prepare_update_v()
1964 	struct nilfs_btree_node *parent;  in nilfs_btree_commit_update_v()
2051 	struct nilfs_btree_node *parent;  in nilfs_btree_propagate_v()
2085 	struct nilfs_btree_node *node;  in nilfs_btree_propagate()
2096 		node = (struct nilfs_btree_node *)bh->b_data;  in nilfs_btree_propagate()
2136 	struct nilfs_btree_node *node, *cnode;  in nilfs_btree_add_dirty_buffer()
2141 	node = (struct nilfs_btree_node *)bh->b_data;  in nilfs_btree_add_dirty_buffer()
2157 		cnode = (struct nilfs_btree_node *)cbh->b_data;  in nilfs_btree_add_dirty_buffer()
2210 	struct nilfs_btree_node *parent;  in nilfs_btree_assign_p()
2252 	struct nilfs_btree_node *parent;  in nilfs_btree_assign_v()
2282 	struct nilfs_btree_node *node;  in nilfs_btree_assign()
2291 		node = (struct nilfs_btree_node *)(*bh)->b_data;  in nilfs_btree_assign()
2320 	struct nilfs_btree_node *node;  in nilfs_btree_assign_gc()
2330 		node = (struct nilfs_btree_node *)(*bh)->b_data;  in nilfs_btree_assign_gc()