xfs/libxfs/xfs_btree.h

142 	struct xfs_btree_cur *(*dup_cursor)(struct xfs_btree_cur *);
143 	void	(*update_cursor)(struct xfs_btree_cur *src,
144 				 struct xfs_btree_cur *dst);
147 	void	(*set_root)(struct xfs_btree_cur *cur,
151 	int	(*alloc_block)(struct xfs_btree_cur *cur,
155 	int	(*free_block)(struct xfs_btree_cur *cur, struct xfs_buf *bp);
158 	void	(*update_lastrec)(struct xfs_btree_cur *cur,
164 	int	(*get_minrecs)(struct xfs_btree_cur *cur, int level);
165 	int	(*get_maxrecs)(struct xfs_btree_cur *cur, int level);
168 	int	(*get_dmaxrecs)(struct xfs_btree_cur *cur, int level);
173 	void	(*init_rec_from_cur)(struct xfs_btree_cur *cur,
175 	void	(*init_ptr_from_cur)(struct xfs_btree_cur *cur,
181 	int64_t (*key_diff)(struct xfs_btree_cur *cur,
190 	int64_t (*diff_two_keys)(struct xfs_btree_cur *cur,
198 	int	(*keys_inorder)(struct xfs_btree_cur *cur,
203 	int	(*recs_inorder)(struct xfs_btree_cur *cur,
218 	enum xbtree_key_contig (*keys_contiguous)(struct xfs_btree_cur *cur,
261 struct xfs_btree_cur
314 	return struct_size_t(struct xfs_btree_cur, bc_levels, nlevels);
342 xfs_failaddr_t __xfs_btree_check_block(struct xfs_btree_cur *cur,
344 int __xfs_btree_check_ptr(struct xfs_btree_cur *cur,
352 	struct xfs_btree_cur	*cur,	/* btree cursor */
362 	struct xfs_btree_cur	*cur,	/* btree cursor */
371 	struct xfs_btree_cur		*cur,	/* input cursor */
372 	struct xfs_btree_cur		**ncur);/* output cursor */
399 int xfs_btree_increment(struct xfs_btree_cur *, int, int *);
400 int xfs_btree_decrement(struct xfs_btree_cur *, int, int *);
401 int xfs_btree_lookup(struct xfs_btree_cur *, xfs_lookup_t, int *);
402 int xfs_btree_update(struct xfs_btree_cur *, union xfs_btree_rec *);
403 int xfs_btree_new_iroot(struct xfs_btree_cur *, int *, int *);
404 int xfs_btree_insert(struct xfs_btree_cur *, int *);
405 int xfs_btree_delete(struct xfs_btree_cur *, int *);
406 int xfs_btree_get_rec(struct xfs_btree_cur *, union xfs_btree_rec **, int *);
407 int xfs_btree_change_owner(struct xfs_btree_cur *cur, uint64_t new_owner,
421 void xfs_btree_log_block(struct xfs_btree_cur *, struct xfs_buf *, uint32_t);
422 void xfs_btree_log_recs(struct xfs_btree_cur *, struct xfs_buf *, int, int);
480 typedef int (*xfs_btree_query_range_fn)(struct xfs_btree_cur *cur,
483 int xfs_btree_query_range(struct xfs_btree_cur *cur,
487 int xfs_btree_query_all(struct xfs_btree_cur *cur, xfs_btree_query_range_fn fn,
490 typedef int (*xfs_btree_visit_blocks_fn)(struct xfs_btree_cur *cur, int level,
499 int xfs_btree_visit_blocks(struct xfs_btree_cur *cur,
502 int xfs_btree_count_blocks(struct xfs_btree_cur *cur, xfs_extlen_t *blocks);
504 union xfs_btree_rec *xfs_btree_rec_addr(struct xfs_btree_cur *cur, int n,
506 union xfs_btree_key *xfs_btree_key_addr(struct xfs_btree_cur *cur, int n,
508 union xfs_btree_key *xfs_btree_high_key_addr(struct xfs_btree_cur *cur, int n,
510 union xfs_btree_ptr *xfs_btree_ptr_addr(struct xfs_btree_cur *cur, int n,
512 int xfs_btree_lookup_get_block(struct xfs_btree_cur *cur, int level,
514 struct xfs_btree_block *xfs_btree_get_block(struct xfs_btree_cur *cur,
516 bool xfs_btree_ptr_is_null(struct xfs_btree_cur *cur,
518 int64_t xfs_btree_diff_two_ptrs(struct xfs_btree_cur *cur,
521 void xfs_btree_get_sibling(struct xfs_btree_cur *cur,
524 void xfs_btree_get_keys(struct xfs_btree_cur *cur,
526 union xfs_btree_key *xfs_btree_high_key_from_key(struct xfs_btree_cur *cur,
528 typedef bool (*xfs_btree_key_gap_fn)(struct xfs_btree_cur *cur,
532 int xfs_btree_has_records(struct xfs_btree_cur *cur,
538 bool xfs_btree_has_more_records(struct xfs_btree_cur *cur);
539 struct xfs_ifork *xfs_btree_ifork_ptr(struct xfs_btree_cur *cur);
544 	struct xfs_btree_cur		*cur,
553 	struct xfs_btree_cur		*cur,
562 	struct xfs_btree_cur		*cur,
571 	struct xfs_btree_cur		*cur,
580 	struct xfs_btree_cur		*cur,
589 	struct xfs_btree_cur		*cur,
599 	struct xfs_btree_cur		*cur,
609 	struct xfs_btree_cur		*cur,
619 	struct xfs_btree_cur		*cur,
630 	struct xfs_btree_cur	*cur,
643 void xfs_btree_set_ptr_null(struct xfs_btree_cur *cur,
645 int xfs_btree_get_buf_block(struct xfs_btree_cur *cur,
648 int xfs_btree_read_buf_block(struct xfs_btree_cur *cur,
651 void xfs_btree_set_sibling(struct xfs_btree_cur *cur,
654 void xfs_btree_init_block_cur(struct xfs_btree_cur *cur,
656 void xfs_btree_copy_ptrs(struct xfs_btree_cur *cur,
659 void xfs_btree_copy_keys(struct xfs_btree_cur *cur,
662 void xfs_btree_init_ptr_from_cur(struct xfs_btree_cur *cur,
665 static inline struct xfs_btree_cur *
673 	struct xfs_btree_cur	*cur;
693 int xfs_btree_goto_left_edge(struct xfs_btree_cur *cur);
698 	const struct xfs_btree_cur	*cur,