25 	struct nilfs_btree_path *path;  in nilfs_btree_alloc_path()  local
45 static void nilfs_btree_free_path(struct nilfs_btree_path *path)  in nilfs_btree_free_path()
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()
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()
416 nilfs_btree_get_nonroot_node(const struct nilfs_btree_path *path, int level)  in nilfs_btree_get_nonroot_node()
422 nilfs_btree_get_sib_node(const struct nilfs_btree_path *path, int level)  in nilfs_btree_get_sib_node()
434 		     const struct nilfs_btree_path *path,  in nilfs_btree_get_node()
437 	struct nilfs_btree_node *node;  in nilfs_btree_get_node()  local
450 				struct nilfs_btree_node *node, int level)  in nilfs_btree_bad_node()
464 	struct nilfs_btree_node *node;	/* parent node */  member
547 				 struct nilfs_btree_path *path,  in nilfs_btree_do_lookup()
551 	struct nilfs_btree_node *node;  in nilfs_btree_do_lookup()  local
609 				      struct nilfs_btree_path *path,  in nilfs_btree_do_lookup_last()
612 	struct nilfs_btree_node *node;  in nilfs_btree_do_lookup_last()  local
658 				    const struct nilfs_btree_path *path,  in nilfs_btree_get_next_key()
661 	struct nilfs_btree_node *node;  in nilfs_btree_get_next_key()  local
688 	struct nilfs_btree_path *path;  in nilfs_btree_lookup()  local
706 	struct nilfs_btree_path *path;  in nilfs_btree_lookup_contig()  local
707 	struct nilfs_btree_node *node;  in nilfs_btree_lookup_contig()  local
787 				    struct nilfs_btree_path *path,  in nilfs_btree_promote_key()
809 				  struct nilfs_btree_path *path,  in nilfs_btree_do_insert()
812 	struct nilfs_btree_node *node;  in nilfs_btree_do_insert()  local
836 				   struct nilfs_btree_path *path,  in nilfs_btree_carry_left()
839 	struct nilfs_btree_node *node, *left;  in nilfs_btree_carry_left()  local
882 				    struct nilfs_btree_path *path,  in nilfs_btree_carry_right()
885 	struct nilfs_btree_node *node, *right;  in nilfs_btree_carry_right()  local
929 			      struct nilfs_btree_path *path,  in nilfs_btree_split()
932 	struct nilfs_btree_node *node, *right;  in nilfs_btree_split()  local
979 			     struct nilfs_btree_path *path,  in nilfs_btree_grow()
1008 				   const struct nilfs_btree_path *path)  in nilfs_btree_find_near()
1010 	struct nilfs_btree_node *node;  in nilfs_btree_find_near()  local
1037 				       const struct nilfs_btree_path *path,  in nilfs_btree_find_target_v()
1057 				      struct nilfs_btree_path *path,  in nilfs_btree_prepare_insert()
1062 	struct nilfs_btree_node *node, *parent, *sib;  in nilfs_btree_prepare_insert()  local
1206 				      struct nilfs_btree_path *path,  in nilfs_btree_commit_insert()
1231 	struct nilfs_btree_path *path;  in nilfs_btree_insert()  local
1259 				  struct nilfs_btree_path *path,  in nilfs_btree_do_delete()
1262 	struct nilfs_btree_node *node;  in nilfs_btree_do_delete()  local
1284 				    struct nilfs_btree_path *path,  in nilfs_btree_borrow_left()
1287 	struct nilfs_btree_node *node, *left;  in nilfs_btree_borrow_left()  local
1316 				     struct nilfs_btree_path *path,  in nilfs_btree_borrow_right()
1319 	struct nilfs_btree_node *node, *right;  in nilfs_btree_borrow_right()  local
1349 				    struct nilfs_btree_path *path,  in nilfs_btree_concat_left()
1352 	struct nilfs_btree_node *node, *left;  in nilfs_btree_concat_left()  local
1375 				     struct nilfs_btree_path *path,  in nilfs_btree_concat_right()
1378 	struct nilfs_btree_node *node, *right;  in nilfs_btree_concat_right()  local
1400 			       struct nilfs_btree_path *path,  in nilfs_btree_shrink()
1424 			    struct nilfs_btree_path *path,  in nilfs_btree_nop()
1430 				      struct nilfs_btree_path *path,  in nilfs_btree_prepare_delete()
1436 	struct nilfs_btree_node *node, *parent, *sib;  in nilfs_btree_prepare_delete()  local
1565 				      struct nilfs_btree_path *path,  in nilfs_btree_commit_delete()
1582 	struct nilfs_btree_path *path;  in nilfs_btree_delete()  local
1613 	struct nilfs_btree_path *path;  in nilfs_btree_seek_key()  local
1633 	struct nilfs_btree_path *path;  in nilfs_btree_last_key()  local
1650 	struct nilfs_btree_node *root, *node;  in nilfs_btree_check_delete()  local
1689 	struct nilfs_btree_node *node, *root;  in nilfs_btree_gather_data()  local
1799 	struct nilfs_btree_node *node;  in nilfs_btree_commit_convert_and_insert()  local
1896 				   struct nilfs_btree_path *path,  in nilfs_btree_propagate_p()
1908 					struct nilfs_btree_path *path,  in nilfs_btree_prepare_update_v()
1943 					struct nilfs_btree_path *path,  in nilfs_btree_commit_update_v()
1967 				       struct nilfs_btree_path *path,  in nilfs_btree_abort_update_v()
1979 					   struct nilfs_btree_path *path,  in nilfs_btree_prepare_propagate_v()
2014 					   struct nilfs_btree_path *path,  in nilfs_btree_commit_propagate_v()
2029 				   struct nilfs_btree_path *path,  in nilfs_btree_propagate_v()
2066 	struct nilfs_btree_path *path;  in nilfs_btree_propagate()  local
2067 	struct nilfs_btree_node *node;  in nilfs_btree_propagate()  local
2118 	struct nilfs_btree_node *node, *cnode;  in nilfs_btree_add_dirty_buffer()  local
2186 				struct nilfs_btree_path *path,  in nilfs_btree_assign_p()
2228 				struct nilfs_btree_path *path,  in nilfs_btree_assign_v()
2263 	struct nilfs_btree_path *path;  in nilfs_btree_assign()  local
2264 	struct nilfs_btree_node *node;  in nilfs_btree_assign()  local
2302 	struct nilfs_btree_node *node;  in nilfs_btree_assign_gc()  local
2327 	struct nilfs_btree_path *path;  in nilfs_btree_mark()  local