1 /* SPDX-License-Identifier: GPL-2.0 */
2 /*
3  * Copyright (c) 2000,2002-2003,2005 Silicon Graphics, Inc.
4  * Copyright (c) 2013 Red Hat, Inc.
5  * All Rights Reserved.
6  */
7 #ifndef __XFS_ATTR_LEAF_H__
8 #define	__XFS_ATTR_LEAF_H__
9 
10 struct attrlist;
11 struct xfs_attr_list_context;
12 struct xfs_da_args;
13 struct xfs_da_state;
14 struct xfs_da_state_blk;
15 struct xfs_inode;
16 struct xfs_trans;
17 
18 /*
19  * Incore version of the attribute leaf header.
20  */
21 struct xfs_attr3_icleaf_hdr {
22 	uint32_t	forw;
23 	uint32_t	back;
24 	uint16_t	magic;
25 	uint16_t	count;
26 	uint16_t	usedbytes;
27 	/*
28 	 * Firstused is 32-bit here instead of 16-bit like the on-disk variant
29 	 * to support maximum fsb size of 64k without overflow issues throughout
30 	 * the attr code. Instead, the overflow condition is handled on
31 	 * conversion to/from disk.
32 	 */
33 	uint32_t	firstused;
34 	__u8		holes;
35 	struct {
36 		uint16_t	base;
37 		uint16_t	size;
38 	} freemap[XFS_ATTR_LEAF_MAPSIZE];
39 };
40 
41 /*========================================================================
42  * Function prototypes for the kernel.
43  *========================================================================*/
44 
45 /*
46  * Internal routines when attribute fork size < XFS_LITINO(mp).
47  */
48 void	xfs_attr_shortform_create(struct xfs_da_args *args);
49 void	xfs_attr_shortform_add(struct xfs_da_args *args, int forkoff);
50 int	xfs_attr_shortform_lookup(struct xfs_da_args *args);
51 int	xfs_attr_shortform_getvalue(struct xfs_da_args *args);
52 int	xfs_attr_shortform_to_leaf(struct xfs_da_args *args,
53 			struct xfs_buf **leaf_bp);
54 int	xfs_attr_shortform_remove(struct xfs_da_args *args);
55 int	xfs_attr_sf_findname(struct xfs_da_args *args,
56 			     struct xfs_attr_sf_entry **sfep,
57 			     unsigned int *basep);
58 int	xfs_attr_shortform_allfit(struct xfs_buf *bp, struct xfs_inode *dp);
59 int	xfs_attr_shortform_bytesfit(struct xfs_inode *dp, int bytes);
60 xfs_failaddr_t xfs_attr_shortform_verify(struct xfs_inode *ip);
61 void	xfs_attr_fork_remove(struct xfs_inode *ip, struct xfs_trans *tp);
62 
63 /*
64  * Internal routines when attribute fork size == XFS_LBSIZE(mp).
65  */
66 int	xfs_attr3_leaf_to_node(struct xfs_da_args *args);
67 int	xfs_attr3_leaf_to_shortform(struct xfs_buf *bp,
68 				   struct xfs_da_args *args, int forkoff);
69 int	xfs_attr3_leaf_clearflag(struct xfs_da_args *args);
70 int	xfs_attr3_leaf_setflag(struct xfs_da_args *args);
71 int	xfs_attr3_leaf_flipflags(struct xfs_da_args *args);
72 
73 /*
74  * Routines used for growing the Btree.
75  */
76 int	xfs_attr3_leaf_split(struct xfs_da_state *state,
77 				   struct xfs_da_state_blk *oldblk,
78 				   struct xfs_da_state_blk *newblk);
79 int	xfs_attr3_leaf_lookup_int(struct xfs_buf *leaf,
80 					struct xfs_da_args *args);
81 int	xfs_attr3_leaf_getvalue(struct xfs_buf *bp, struct xfs_da_args *args);
82 int	xfs_attr3_leaf_add(struct xfs_buf *leaf_buffer,
83 				 struct xfs_da_args *args);
84 int	xfs_attr3_leaf_remove(struct xfs_buf *leaf_buffer,
85 				    struct xfs_da_args *args);
86 int	xfs_attr3_leaf_list_int(struct xfs_buf *bp,
87 				struct xfs_attr_list_context *context);
88 
89 /*
90  * Routines used for shrinking the Btree.
91  */
92 int	xfs_attr3_leaf_toosmall(struct xfs_da_state *state, int *retval);
93 void	xfs_attr3_leaf_unbalance(struct xfs_da_state *state,
94 				       struct xfs_da_state_blk *drop_blk,
95 				       struct xfs_da_state_blk *save_blk);
96 /*
97  * Utility routines.
98  */
99 xfs_dahash_t	xfs_attr_leaf_lasthash(struct xfs_buf *bp, int *count);
100 int	xfs_attr_leaf_order(struct xfs_buf *leaf1_bp,
101 				   struct xfs_buf *leaf2_bp);
102 int	xfs_attr_leaf_newentsize(struct xfs_da_args *args, int *local);
103 int	xfs_attr3_leaf_read(struct xfs_trans *tp, struct xfs_inode *dp,
104 			xfs_dablk_t bno, struct xfs_buf **bpp);
105 void	xfs_attr3_leaf_hdr_from_disk(struct xfs_da_geometry *geo,
106 				     struct xfs_attr3_icleaf_hdr *to,
107 				     struct xfs_attr_leafblock *from);
108 void	xfs_attr3_leaf_hdr_to_disk(struct xfs_da_geometry *geo,
109 				   struct xfs_attr_leafblock *to,
110 				   struct xfs_attr3_icleaf_hdr *from);
111 
112 #endif	/* __XFS_ATTR_LEAF_H__ */
113