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()
143 nilfs_btree_node_set_key(struct nilfs_btree_node *node, int index, __u64 key)  in nilfs_btree_node_set_key()
240 				    __u64 key, __u64 ptr, int ncmax)  in nilfs_btree_node_insert()
265 	__u64 key;  in nilfs_btree_node_delete()  local
292 				   __u64 key, int *indexp)  in nilfs_btree_node_lookup()
417 nilfs_btree_get_nonroot_node(const struct nilfs_btree_path *path, int level)  in nilfs_btree_get_nonroot_node()
423 nilfs_btree_get_sib_node(const struct nilfs_btree_path *path, int level)  in nilfs_btree_get_sib_node()
435 		     const struct nilfs_btree_path *path,  in nilfs_btree_get_node()
548 				 struct nilfs_btree_path *path,  in nilfs_btree_do_lookup()
549 				 __u64 key, __u64 *ptrp, int minlevel,  in nilfs_btree_do_lookup()
610 				      struct nilfs_btree_path *path,  in nilfs_btree_do_lookup_last()
658 				    const struct nilfs_btree_path *path,  in nilfs_btree_get_next_key()
686 			      __u64 key, int level, __u64 *ptrp)  in nilfs_btree_lookup()
688 	struct nilfs_btree_path *path;  in nilfs_btree_lookup()  local
703 				     __u64 key, __u64 *ptrp,  in nilfs_btree_lookup_contig()
706 	struct nilfs_btree_path *path;  in nilfs_btree_lookup_contig()  local
792 				    struct nilfs_btree_path *path,  in nilfs_btree_promote_key()
793 				    int level, __u64 key)  in nilfs_btree_promote_key()
814 				  struct nilfs_btree_path *path,  in nilfs_btree_do_insert()
841 				   struct nilfs_btree_path *path,  in nilfs_btree_carry_left()
887 				    struct nilfs_btree_path *path,  in nilfs_btree_carry_right()
934 			      struct nilfs_btree_path *path,  in nilfs_btree_split()
984 			     struct nilfs_btree_path *path,  in nilfs_btree_grow()
1013 				   const struct nilfs_btree_path *path)  in nilfs_btree_find_near()
1042 				       const struct nilfs_btree_path *path,  in nilfs_btree_find_target_v()
1043 				       __u64 key)  in nilfs_btree_find_target_v()
1062 				      struct nilfs_btree_path *path,  in nilfs_btree_prepare_insert()
1063 				      int *levelp, __u64 key, __u64 ptr,  in nilfs_btree_prepare_insert()
1211 				      struct nilfs_btree_path *path,  in nilfs_btree_commit_insert()
1212 				      int maxlevel, __u64 key, __u64 ptr)  in nilfs_btree_commit_insert()
1234 static int nilfs_btree_insert(struct nilfs_bmap *btree, __u64 key, __u64 ptr)  in nilfs_btree_insert()
1236 	struct nilfs_btree_path *path;  in nilfs_btree_insert()  local
1264 				  struct nilfs_btree_path *path,  in nilfs_btree_do_delete()
1289 				    struct nilfs_btree_path *path,  in nilfs_btree_borrow_left()
1321 				     struct nilfs_btree_path *path,  in nilfs_btree_borrow_right()
1354 				    struct nilfs_btree_path *path,  in nilfs_btree_concat_left()
1380 				     struct nilfs_btree_path *path,  in nilfs_btree_concat_right()
1405 			       struct nilfs_btree_path *path,  in nilfs_btree_shrink()
1429 			    struct nilfs_btree_path *path,  in nilfs_btree_nop()
1435 				      struct nilfs_btree_path *path,  in nilfs_btree_prepare_delete()
1570 				      struct nilfs_btree_path *path,  in nilfs_btree_commit_delete()
1584 static int nilfs_btree_delete(struct nilfs_bmap *btree, __u64 key)  in nilfs_btree_delete()
1587 	struct nilfs_btree_path *path;  in nilfs_btree_delete()  local
1618 	struct nilfs_btree_path *path;  in nilfs_btree_seek_key()  local
1638 	struct nilfs_btree_path *path;  in nilfs_btree_last_key()  local
1652 static int nilfs_btree_check_delete(struct nilfs_bmap *btree, __u64 key)  in nilfs_btree_check_delete()
1742 nilfs_btree_prepare_convert_and_insert(struct nilfs_bmap *btree, __u64 key,  in nilfs_btree_prepare_convert_and_insert()
1800 				      __u64 key, __u64 ptr,  in nilfs_btree_commit_convert_and_insert()
1881 				   __u64 key, __u64 ptr,  in nilfs_btree_convert_and_insert()
1913 				   struct nilfs_btree_path *path,  in nilfs_btree_propagate_p()
1925 					struct nilfs_btree_path *path,  in nilfs_btree_prepare_update_v()
1960 					struct nilfs_btree_path *path,  in nilfs_btree_commit_update_v()
1984 				       struct nilfs_btree_path *path,  in nilfs_btree_abort_update_v()
1996 					   struct nilfs_btree_path *path,  in nilfs_btree_prepare_propagate_v()
2031 					   struct nilfs_btree_path *path,  in nilfs_btree_commit_propagate_v()
2046 				   struct nilfs_btree_path *path,  in nilfs_btree_propagate_v()
2083 	struct nilfs_btree_path *path;  in nilfs_btree_propagate()  local
2085 	__u64 key;  in nilfs_btree_propagate()  local
2136 	__u64 key, ckey;  in nilfs_btree_add_dirty_buffer()  local
2203 				struct nilfs_btree_path *path,  in nilfs_btree_assign_p()
2210 	__u64 key;  in nilfs_btree_assign_p()  local
2245 				struct nilfs_btree_path *path,  in nilfs_btree_assign_v()
2253 	__u64 key;  in nilfs_btree_assign_v()  local
2280 	struct nilfs_btree_path *path;  in nilfs_btree_assign()  local
2282 	__u64 key;  in nilfs_btree_assign()  local
2320 	__u64 key;  in nilfs_btree_assign_gc()  local
2341 static int nilfs_btree_mark(struct nilfs_bmap *btree, __u64 key, int level)  in nilfs_btree_mark()
2344 	struct nilfs_btree_path *path;  in nilfs_btree_mark()  local