Blame view
fs/xfs/xfs_dir2_leaf.h
6.99 KB
1da177e4c Linux-2.6.12-rc2 |
1 |
/* |
7b7187698 [XFS] Update lice... |
2 3 |
* Copyright (c) 2000-2001,2005 Silicon Graphics, Inc. * All Rights Reserved. |
1da177e4c Linux-2.6.12-rc2 |
4 |
* |
7b7187698 [XFS] Update lice... |
5 6 |
* This program is free software; you can redistribute it and/or * modify it under the terms of the GNU General Public License as |
1da177e4c Linux-2.6.12-rc2 |
7 8 |
* published by the Free Software Foundation. * |
7b7187698 [XFS] Update lice... |
9 10 11 12 |
* This program is distributed in the hope that it would be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. |
1da177e4c Linux-2.6.12-rc2 |
13 |
* |
7b7187698 [XFS] Update lice... |
14 15 16 |
* You should have received a copy of the GNU General Public License * along with this program; if not, write the Free Software Foundation, * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA |
1da177e4c Linux-2.6.12-rc2 |
17 18 19 |
*/ #ifndef __XFS_DIR2_LEAF_H__ #define __XFS_DIR2_LEAF_H__ |
1da177e4c Linux-2.6.12-rc2 |
20 21 22 23 24 25 26 27 |
struct uio; struct xfs_dabuf; struct xfs_da_args; struct xfs_inode; struct xfs_mount; struct xfs_trans; /* |
1da177e4c Linux-2.6.12-rc2 |
28 29 30 31 32 33 |
* Offset of the leaf/node space. First block in this space * is the btree root. */ #define XFS_DIR2_LEAF_SPACE 1 #define XFS_DIR2_LEAF_OFFSET (XFS_DIR2_LEAF_SPACE * XFS_DIR2_SPACE_SIZE) #define XFS_DIR2_LEAF_FIRSTDB(mp) \ |
bbaaf5380 [XFS] Reduce shou... |
34 |
xfs_dir2_byte_to_db(mp, XFS_DIR2_LEAF_OFFSET) |
1da177e4c Linux-2.6.12-rc2 |
35 36 |
/* |
1da177e4c Linux-2.6.12-rc2 |
37 38 39 40 41 42 43 |
* Offset in data space of a data entry. */ typedef __uint32_t xfs_dir2_dataptr_t; #define XFS_DIR2_MAX_DATAPTR ((xfs_dir2_dataptr_t)0xffffffff) #define XFS_DIR2_NULL_DATAPTR ((xfs_dir2_dataptr_t)0) /* |
1da177e4c Linux-2.6.12-rc2 |
44 45 46 47 |
* Leaf block header. */ typedef struct xfs_dir2_leaf_hdr { xfs_da_blkinfo_t info; /* header for da routines */ |
a818e5de7 [XFS] endianess a... |
48 49 |
__be16 count; /* count of entries */ __be16 stale; /* count of stale entries */ |
1da177e4c Linux-2.6.12-rc2 |
50 51 52 53 54 55 |
} xfs_dir2_leaf_hdr_t; /* * Leaf block entry. */ typedef struct xfs_dir2_leaf_entry { |
3c1f9c158 [XFS] endianess a... |
56 57 |
__be32 hashval; /* hash value of name */ __be32 address; /* address of data entry */ |
1da177e4c Linux-2.6.12-rc2 |
58 59 60 61 62 63 |
} xfs_dir2_leaf_entry_t; /* * Leaf block tail. */ typedef struct xfs_dir2_leaf_tail { |
afbcb3f91 [XFS] endianess a... |
64 |
__be32 bestcount; |
1da177e4c Linux-2.6.12-rc2 |
65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 |
} xfs_dir2_leaf_tail_t; /* * Leaf block. * bests and tail are at the end of the block for single-leaf only * (magic = XFS_DIR2_LEAF1_MAGIC not XFS_DIR2_LEAFN_MAGIC). */ typedef struct xfs_dir2_leaf { xfs_dir2_leaf_hdr_t hdr; /* leaf header */ xfs_dir2_leaf_entry_t ents[1]; /* entries */ /* ... */ xfs_dir2_data_off_t bests[1]; /* best free counts */ xfs_dir2_leaf_tail_t tail; /* leaf tail */ } xfs_dir2_leaf_t; /* |
a844f4510 [XFS] Remove xfs_... |
81 |
* DB blocks here are logical directory block numbers, not filesystem blocks. |
1da177e4c Linux-2.6.12-rc2 |
82 |
*/ |
a844f4510 [XFS] Remove xfs_... |
83 84 85 86 87 |
static inline int xfs_dir2_max_leaf_ents(struct xfs_mount *mp) { return (int)(((mp)->m_dirblksize - (uint)sizeof(xfs_dir2_leaf_hdr_t)) / (uint)sizeof(xfs_dir2_leaf_entry_t)); } |
1da177e4c Linux-2.6.12-rc2 |
88 89 90 91 |
/* * Get address of the bestcount field in the single-leaf block. */ |
a844f4510 [XFS] Remove xfs_... |
92 93 94 95 96 97 98 |
static inline xfs_dir2_leaf_tail_t * xfs_dir2_leaf_tail_p(struct xfs_mount *mp, xfs_dir2_leaf_t *lp) { return (xfs_dir2_leaf_tail_t *) ((char *)(lp) + (mp)->m_dirblksize - (uint)sizeof(xfs_dir2_leaf_tail_t)); } |
1da177e4c Linux-2.6.12-rc2 |
99 100 101 102 |
/* * Get address of the bests array in the single-leaf block. */ |
68b3a1024 [XFS] endianess a... |
103 |
static inline __be16 * |
a844f4510 [XFS] Remove xfs_... |
104 105 |
xfs_dir2_leaf_bests_p(xfs_dir2_leaf_tail_t *ltp) { |
afbcb3f91 [XFS] endianess a... |
106 |
return (__be16 *)ltp - be32_to_cpu(ltp->bestcount); |
a844f4510 [XFS] Remove xfs_... |
107 |
} |
1da177e4c Linux-2.6.12-rc2 |
108 109 110 111 |
/* * Convert dataptr to byte in file space */ |
a844f4510 [XFS] Remove xfs_... |
112 113 114 115 116 |
static inline xfs_dir2_off_t xfs_dir2_dataptr_to_byte(struct xfs_mount *mp, xfs_dir2_dataptr_t dp) { return (xfs_dir2_off_t)(dp) << XFS_DIR2_DATA_ALIGN_LOG; } |
1da177e4c Linux-2.6.12-rc2 |
117 118 119 120 |
/* * Convert byte in file space to dataptr. It had better be aligned. */ |
a844f4510 [XFS] Remove xfs_... |
121 122 123 124 125 126 127 128 129 |
static inline xfs_dir2_dataptr_t xfs_dir2_byte_to_dataptr(struct xfs_mount *mp, xfs_dir2_off_t by) { return (xfs_dir2_dataptr_t)((by) >> XFS_DIR2_DATA_ALIGN_LOG); } /* * Convert byte in space to (DB) block */ |
a844f4510 [XFS] Remove xfs_... |
130 131 132 133 134 135 |
static inline xfs_dir2_db_t xfs_dir2_byte_to_db(struct xfs_mount *mp, xfs_dir2_off_t by) { return (xfs_dir2_db_t)((by) >> \ ((mp)->m_sb.sb_blocklog + (mp)->m_sb.sb_dirblklog)); } |
1da177e4c Linux-2.6.12-rc2 |
136 137 138 139 |
/* * Convert dataptr to a block number */ |
a844f4510 [XFS] Remove xfs_... |
140 141 142 |
static inline xfs_dir2_db_t xfs_dir2_dataptr_to_db(struct xfs_mount *mp, xfs_dir2_dataptr_t dp) { |
bbaaf5380 [XFS] Reduce shou... |
143 |
return xfs_dir2_byte_to_db(mp, xfs_dir2_dataptr_to_byte(mp, dp)); |
a844f4510 [XFS] Remove xfs_... |
144 145 146 147 148 |
} /* * Convert byte in space to offset in a block */ |
a844f4510 [XFS] Remove xfs_... |
149 150 151 152 153 154 |
static inline xfs_dir2_data_aoff_t xfs_dir2_byte_to_off(struct xfs_mount *mp, xfs_dir2_off_t by) { return (xfs_dir2_data_aoff_t)((by) & \ ((1 << ((mp)->m_sb.sb_blocklog + (mp)->m_sb.sb_dirblklog)) - 1)); } |
1da177e4c Linux-2.6.12-rc2 |
155 156 157 158 |
/* * Convert dataptr to a byte offset in a block */ |
a844f4510 [XFS] Remove xfs_... |
159 160 161 |
static inline xfs_dir2_data_aoff_t xfs_dir2_dataptr_to_off(struct xfs_mount *mp, xfs_dir2_dataptr_t dp) { |
bbaaf5380 [XFS] Reduce shou... |
162 |
return xfs_dir2_byte_to_off(mp, xfs_dir2_dataptr_to_byte(mp, dp)); |
a844f4510 [XFS] Remove xfs_... |
163 |
} |
1da177e4c Linux-2.6.12-rc2 |
164 165 166 167 |
/* * Convert block and offset to byte in space */ |
a844f4510 [XFS] Remove xfs_... |
168 169 170 171 172 173 174 |
static inline xfs_dir2_off_t xfs_dir2_db_off_to_byte(struct xfs_mount *mp, xfs_dir2_db_t db, xfs_dir2_data_aoff_t o) { return ((xfs_dir2_off_t)(db) << \ ((mp)->m_sb.sb_blocklog + (mp)->m_sb.sb_dirblklog)) + (o); } |
1da177e4c Linux-2.6.12-rc2 |
175 176 |
/* |
a844f4510 [XFS] Remove xfs_... |
177 |
* Convert block (DB) to block (dablk) |
1da177e4c Linux-2.6.12-rc2 |
178 |
*/ |
a844f4510 [XFS] Remove xfs_... |
179 180 181 182 183 |
static inline xfs_dablk_t xfs_dir2_db_to_da(struct xfs_mount *mp, xfs_dir2_db_t db) { return (xfs_dablk_t)((db) << (mp)->m_sb.sb_dirblklog); } |
1da177e4c Linux-2.6.12-rc2 |
184 185 186 187 |
/* * Convert byte in space to (DA) block */ |
a844f4510 [XFS] Remove xfs_... |
188 189 190 |
static inline xfs_dablk_t xfs_dir2_byte_to_da(struct xfs_mount *mp, xfs_dir2_off_t by) { |
bbaaf5380 [XFS] Reduce shou... |
191 |
return xfs_dir2_db_to_da(mp, xfs_dir2_byte_to_db(mp, by)); |
a844f4510 [XFS] Remove xfs_... |
192 |
} |
1da177e4c Linux-2.6.12-rc2 |
193 194 195 196 |
/* * Convert block and offset to dataptr */ |
a844f4510 [XFS] Remove xfs_... |
197 198 199 200 |
static inline xfs_dir2_dataptr_t xfs_dir2_db_off_to_dataptr(struct xfs_mount *mp, xfs_dir2_db_t db, xfs_dir2_data_aoff_t o) { |
bbaaf5380 [XFS] Reduce shou... |
201 |
return xfs_dir2_byte_to_dataptr(mp, xfs_dir2_db_off_to_byte(mp, db, o)); |
a844f4510 [XFS] Remove xfs_... |
202 |
} |
1da177e4c Linux-2.6.12-rc2 |
203 204 205 206 |
/* * Convert block (dablk) to block (DB) */ |
a844f4510 [XFS] Remove xfs_... |
207 208 209 210 211 |
static inline xfs_dir2_db_t xfs_dir2_da_to_db(struct xfs_mount *mp, xfs_dablk_t da) { return (xfs_dir2_db_t)((da) >> (mp)->m_sb.sb_dirblklog); } |
1da177e4c Linux-2.6.12-rc2 |
212 213 214 215 |
/* * Convert block (dablk) to byte offset in space */ |
a844f4510 [XFS] Remove xfs_... |
216 217 218 |
static inline xfs_dir2_off_t xfs_dir2_da_to_byte(struct xfs_mount *mp, xfs_dablk_t da) { |
bbaaf5380 [XFS] Reduce shou... |
219 |
return xfs_dir2_db_off_to_byte(mp, xfs_dir2_da_to_db(mp, da), 0); |
a844f4510 [XFS] Remove xfs_... |
220 |
} |
1da177e4c Linux-2.6.12-rc2 |
221 222 223 224 |
/* * Function declarations. */ |
a844f4510 [XFS] Remove xfs_... |
225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 |
extern int xfs_dir2_block_to_leaf(struct xfs_da_args *args, struct xfs_dabuf *dbp); extern int xfs_dir2_leaf_addname(struct xfs_da_args *args); extern void xfs_dir2_leaf_compact(struct xfs_da_args *args, struct xfs_dabuf *bp); extern void xfs_dir2_leaf_compact_x1(struct xfs_dabuf *bp, int *indexp, int *lowstalep, int *highstalep, int *lowlogp, int *highlogp); extern int xfs_dir2_leaf_getdents(struct xfs_trans *tp, struct xfs_inode *dp, struct uio *uio, int *eofp, struct xfs_dirent *dbp, xfs_dir2_put_t put); extern int xfs_dir2_leaf_init(struct xfs_da_args *args, xfs_dir2_db_t bno, struct xfs_dabuf **bpp, int magic); extern void xfs_dir2_leaf_log_ents(struct xfs_trans *tp, struct xfs_dabuf *bp, int first, int last); extern void xfs_dir2_leaf_log_header(struct xfs_trans *tp, struct xfs_dabuf *bp); extern int xfs_dir2_leaf_lookup(struct xfs_da_args *args); extern int xfs_dir2_leaf_removename(struct xfs_da_args *args); extern int xfs_dir2_leaf_replace(struct xfs_da_args *args); extern int xfs_dir2_leaf_search_hash(struct xfs_da_args *args, struct xfs_dabuf *lbp); extern int xfs_dir2_leaf_trim_data(struct xfs_da_args *args, struct xfs_dabuf *lbp, xfs_dir2_db_t db); extern int xfs_dir2_node_to_leaf(struct xfs_da_state *state); |
1da177e4c Linux-2.6.12-rc2 |
250 251 |
#endif /* __XFS_DIR2_LEAF_H__ */ |