65
55
* Note that the count being a __uint16_t limits us to something like a
66
56
* blocksize of 1.3MB in the face of worst case (short) filenames.
59
#define XFS_DIR_LEAF_MAGIC 0xfeeb
68
61
#define XFS_DIR_LEAF_MAPSIZE 3 /* how many freespace slots */
70
64
typedef struct xfs_dir_leaf_map { /* RLE map of free bytes */
71
__uint16_t base; /* base of free region */
72
__uint16_t size; /* run length of free region */
65
__be16 base; /* base of free region */
66
__be16 size; /* run length of free region */
73
67
} xfs_dir_leaf_map_t;
75
69
typedef struct xfs_dir_leaf_hdr { /* constant-structure header block */
76
70
xfs_da_blkinfo_t info; /* block type, links, etc. */
77
__uint16_t count; /* count of active leaf_entry's */
78
__uint16_t namebytes; /* num bytes of name strings stored */
79
__uint16_t firstused; /* first used byte in name area */
80
__uint8_t holes; /* != 0 if blk needs compaction */
71
__be16 count; /* count of active leaf_entry's */
72
__be16 namebytes; /* num bytes of name strings stored */
73
__be16 firstused; /* first used byte in name area */
74
__u8 holes; /* != 0 if blk needs compaction */
82
76
xfs_dir_leaf_map_t freemap[XFS_DIR_LEAF_MAPSIZE];
83
77
} xfs_dir_leaf_hdr_t;
85
79
typedef struct xfs_dir_leaf_entry { /* sorted on key, not name */
86
xfs_dahash_t hashval; /* hash value of name */
87
__uint16_t nameidx; /* index into buffer of name */
88
__uint8_t namelen; /* length of name string */
80
__be32 hashval; /* hash value of name */
81
__be16 nameidx; /* index into buffer of name */
82
__u8 namelen; /* length of name string */
90
84
} xfs_dir_leaf_entry_t;
92
86
typedef struct xfs_dir_leaf_name {
93
87
xfs_dir_ino_t inumber; /* inode number for this key */
94
__uint8_t name[1]; /* name string itself */
88
__u8 name[1]; /* name string itself */
95
89
} xfs_dir_leaf_name_t;
97
91
typedef struct xfs_dir_leafblock {
100
94
xfs_dir_leaf_name_t namelist[1]; /* grows from bottom of buf */
101
95
} xfs_dir_leafblock_t;
104
* Length of name for which a 512-byte block filesystem
105
* can get a double split.
107
#define XFS_DIR_LEAF_CAN_DOUBLE_SPLIT_LEN \
108
(512 - (uint)sizeof(xfs_dir_leaf_hdr_t) - \
109
(uint)sizeof(xfs_dir_leaf_entry_t) * 2 - \
110
(uint)sizeof(xfs_dir_leaf_name_t) * 2 - (MAXNAMELEN - 2) + 1 + 1)
112
typedef int (*xfs_dir_put_t)(struct xfs_dir_put_args *pa);
115
xfs_off_t o; /* offset (cookie) */
117
* Watch the order here (endian-ness dependent).
120
#ifndef XFS_NATIVE_HOST
121
xfs_dahash_t h; /* hash value */
122
__uint32_t be; /* block and entry */
124
__uint32_t be; /* block and entry */
125
xfs_dahash_t h; /* hash value */
126
#endif /* XFS_NATIVE_HOST */
130
#define XFS_PUT_COOKIE(c,mp,bno,entry,hash) \
131
((c).s.be = XFS_DA_MAKE_BNOENTRY(mp, bno, entry), (c).s.h = (hash))
133
typedef struct xfs_dir_put_args {
134
xfs_dircook_t cook; /* cookie of (next) entry */
135
xfs_intino_t ino; /* inode number */
136
struct xfs_dirent *dbp; /* buffer pointer */
137
char *name; /* directory entry name */
138
int namelen; /* length of name */
139
int done; /* output: set if value was stored */
140
xfs_dir_put_t put; /* put function ptr (i/o) */
141
struct uio *uio; /* uio control structure */
142
} xfs_dir_put_args_t;
144
#define XFS_DIR_LEAF_ENTSIZE_BYNAME(len) \
145
xfs_dir_leaf_entsize_byname(len)
146
97
static inline int xfs_dir_leaf_entsize_byname(int len)
148
99
return (uint)sizeof(xfs_dir_leaf_name_t)-1 + len;
151
#define XFS_DIR_LEAF_ENTSIZE_BYENTRY(entry) \
152
xfs_dir_leaf_entsize_byentry(entry)
153
102
static inline int xfs_dir_leaf_entsize_byentry(xfs_dir_leaf_entry_t *entry)
155
104
return (uint)sizeof(xfs_dir_leaf_name_t)-1 + (entry)->namelen;
158
#define XFS_DIR_LEAF_NAMESTRUCT(leafp,offset) \
159
xfs_dir_leaf_namestruct(leafp,offset)
160
107
static inline xfs_dir_leaf_name_t *
161
108
xfs_dir_leaf_namestruct(xfs_dir_leafblock_t *leafp, int offset)
163
110
return (xfs_dir_leaf_name_t *)&((char *)(leafp))[offset];
166
/*========================================================================
167
* Function prototypes for the kernel.
168
*========================================================================*/
171
* Internal routines when dirsize < XFS_LITINO(mp).
173
int xfs_dir_shortform_create(struct xfs_da_args *args, xfs_ino_t parent);
174
int xfs_dir_shortform_addname(struct xfs_da_args *args);
175
int xfs_dir_shortform_lookup(struct xfs_da_args *args);
176
int xfs_dir_shortform_to_leaf(struct xfs_da_args *args);
177
int xfs_dir_shortform_removename(struct xfs_da_args *args);
178
int xfs_dir_shortform_getdents(struct xfs_inode *dp, struct uio *uio, int *eofp,
179
struct xfs_dirent *dbp, xfs_dir_put_t put);
180
int xfs_dir_shortform_replace(struct xfs_da_args *args);
183
* Internal routines when dirsize == XFS_LBSIZE(mp).
185
int xfs_dir_leaf_to_node(struct xfs_da_args *args);
186
int xfs_dir_leaf_to_shortform(struct xfs_da_args *args);
189
* Routines used for growing the Btree.
191
int xfs_dir_leaf_split(struct xfs_da_state *state,
192
struct xfs_da_state_blk *oldblk,
193
struct xfs_da_state_blk *newblk);
194
int xfs_dir_leaf_add(struct xfs_dabuf *leaf_buffer,
195
struct xfs_da_args *args, int insertion_index);
196
int xfs_dir_leaf_addname(struct xfs_da_args *args);
197
int xfs_dir_leaf_lookup_int(struct xfs_dabuf *leaf_buffer,
198
struct xfs_da_args *args,
199
int *index_found_at);
200
int xfs_dir_leaf_remove(struct xfs_trans *trans,
201
struct xfs_dabuf *leaf_buffer,
202
int index_to_remove);
203
int xfs_dir_leaf_getdents_int(struct xfs_dabuf *bp, struct xfs_inode *dp,
204
xfs_dablk_t bno, struct uio *uio,
205
int *eobp, struct xfs_dirent *dbp,
206
xfs_dir_put_t put, xfs_daddr_t nextda);
209
* Routines used for shrinking the Btree.
211
int xfs_dir_leaf_toosmall(struct xfs_da_state *state, int *retval);
212
void xfs_dir_leaf_unbalance(struct xfs_da_state *state,
213
struct xfs_da_state_blk *drop_blk,
214
struct xfs_da_state_blk *save_blk);
219
uint xfs_dir_leaf_lasthash(struct xfs_dabuf *bp, int *count);
220
int xfs_dir_leaf_order(struct xfs_dabuf *leaf1_bp,
221
struct xfs_dabuf *leaf2_bp);
222
int xfs_dir_put_dirent64_direct(xfs_dir_put_args_t *pa);
223
int xfs_dir_put_dirent64_uio(xfs_dir_put_args_t *pa);
224
int xfs_dir_ino_validate(struct xfs_mount *mp, xfs_ino_t ino);
229
extern xfs_dahash_t xfs_dir_hash_dot, xfs_dir_hash_dotdot;
231
113
#endif /* __XFS_DIR_LEAF_H__ */