Blame view
fs/xfs/xfs_dir2_data.c
24.7 KB
1da177e4c Linux-2.6.12-rc2 |
1 |
/* |
7b7187698 [XFS] Update lice... |
2 3 |
* Copyright (c) 2000-2002,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 |
*/ |
1da177e4c Linux-2.6.12-rc2 |
18 |
#include "xfs.h" |
a844f4510 [XFS] Remove xfs_... |
19 |
#include "xfs_fs.h" |
1da177e4c Linux-2.6.12-rc2 |
20 |
#include "xfs_types.h" |
1da177e4c Linux-2.6.12-rc2 |
21 |
#include "xfs_log.h" |
a844f4510 [XFS] Remove xfs_... |
22 |
#include "xfs_inum.h" |
1da177e4c Linux-2.6.12-rc2 |
23 24 |
#include "xfs_trans.h" #include "xfs_sb.h" |
da353b0d6 [XFS] Radix tree ... |
25 |
#include "xfs_ag.h" |
1da177e4c Linux-2.6.12-rc2 |
26 |
#include "xfs_mount.h" |
a844f4510 [XFS] Remove xfs_... |
27 |
#include "xfs_da_btree.h" |
1da177e4c Linux-2.6.12-rc2 |
28 |
#include "xfs_bmap_btree.h" |
1da177e4c Linux-2.6.12-rc2 |
29 30 |
#include "xfs_dinode.h" #include "xfs_inode.h" |
579266407 xfs: reshuffle di... |
31 32 |
#include "xfs_dir2_format.h" #include "xfs_dir2_priv.h" |
1da177e4c Linux-2.6.12-rc2 |
33 |
#include "xfs_error.h" |
c2066e266 xfs: avoid usage ... |
34 35 |
STATIC xfs_dir2_data_free_t * xfs_dir2_data_freefind(xfs_dir2_data_hdr_t *hdr, xfs_dir2_data_unused_t *dup); |
1da177e4c Linux-2.6.12-rc2 |
36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 |
#ifdef DEBUG /* * Check the consistency of the data block. * The input can also be a block-format directory. * Pop an assert if we find anything bad. */ void xfs_dir2_data_check( xfs_inode_t *dp, /* incore inode pointer */ xfs_dabuf_t *bp) /* data block's buffer */ { xfs_dir2_dataptr_t addr; /* addr for leaf lookup */ xfs_dir2_data_free_t *bf; /* bestfree table */ xfs_dir2_block_tail_t *btp=NULL; /* block tail */ int count; /* count of entries found */ |
c2066e266 xfs: avoid usage ... |
51 |
xfs_dir2_data_hdr_t *hdr; /* data block header */ |
1da177e4c Linux-2.6.12-rc2 |
52 53 54 55 56 57 58 59 60 61 62 63 |
xfs_dir2_data_entry_t *dep; /* data entry */ xfs_dir2_data_free_t *dfp; /* bestfree entry */ xfs_dir2_data_unused_t *dup; /* unused entry */ char *endp; /* end of useful data */ int freeseen; /* mask of bestfrees seen */ xfs_dahash_t hash; /* hash of current name */ int i; /* leaf index */ int lastfree; /* last entry was unused */ xfs_dir2_leaf_entry_t *lep=NULL; /* block leaf entries */ xfs_mount_t *mp; /* filesystem mount point */ char *p; /* current data position */ int stale; /* count of stale leaves */ |
5163f95a0 [XFS] Name operat... |
64 |
struct xfs_name name; |
1da177e4c Linux-2.6.12-rc2 |
65 66 |
mp = dp->i_mount; |
0ba9cd84e xfs: kill struct ... |
67 |
hdr = bp->data; |
c2066e266 xfs: avoid usage ... |
68 |
bf = hdr->bestfree; |
0ba9cd84e xfs: kill struct ... |
69 |
p = (char *)(hdr + 1); |
c2066e266 xfs: avoid usage ... |
70 |
|
69ef921b5 xfs: byteswap con... |
71 |
if (hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)) { |
c2066e266 xfs: avoid usage ... |
72 |
btp = xfs_dir2_block_tail_p(mp, hdr); |
bbaaf5380 [XFS] Reduce shou... |
73 |
lep = xfs_dir2_block_leaf_p(btp); |
1da177e4c Linux-2.6.12-rc2 |
74 |
endp = (char *)lep; |
c2066e266 xfs: avoid usage ... |
75 76 77 78 |
} else { ASSERT(hdr->magic == cpu_to_be32(XFS_DIR2_DATA_MAGIC)); endp = (char *)hdr + mp->m_dirblksize; } |
1da177e4c Linux-2.6.12-rc2 |
79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 |
count = lastfree = freeseen = 0; /* * Account for zero bestfree entries. */ if (!bf[0].length) { ASSERT(!bf[0].offset); freeseen |= 1 << 0; } if (!bf[1].length) { ASSERT(!bf[1].offset); freeseen |= 1 << 1; } if (!bf[2].length) { ASSERT(!bf[2].offset); freeseen |= 1 << 2; } |
70e73f597 [XFS] endianess a... |
95 96 |
ASSERT(be16_to_cpu(bf[0].length) >= be16_to_cpu(bf[1].length)); ASSERT(be16_to_cpu(bf[1].length) >= be16_to_cpu(bf[2].length)); |
1da177e4c Linux-2.6.12-rc2 |
97 98 99 100 101 102 103 104 105 106 |
/* * Loop over the data/unused entries. */ while (p < endp) { dup = (xfs_dir2_data_unused_t *)p; /* * If it's unused, look for the space in the bestfree table. * If we find it, account for that, else make sure it * doesn't need to be there. */ |
ad354eb34 [XFS] endianess a... |
107 |
if (be16_to_cpu(dup->freetag) == XFS_DIR2_DATA_FREE_TAG) { |
1da177e4c Linux-2.6.12-rc2 |
108 |
ASSERT(lastfree == 0); |
bbaaf5380 [XFS] Reduce shou... |
109 |
ASSERT(be16_to_cpu(*xfs_dir2_data_unused_tag_p(dup)) == |
c2066e266 xfs: avoid usage ... |
110 111 |
(char *)dup - (char *)hdr); dfp = xfs_dir2_data_freefind(hdr, dup); |
1da177e4c Linux-2.6.12-rc2 |
112 113 114 115 |
if (dfp) { i = (int)(dfp - bf); ASSERT((freeseen & (1 << i)) == 0); freeseen |= 1 << i; |
70e73f597 [XFS] endianess a... |
116 |
} else { |
ad354eb34 [XFS] endianess a... |
117 |
ASSERT(be16_to_cpu(dup->length) <= |
70e73f597 [XFS] endianess a... |
118 119 |
be16_to_cpu(bf[2].length)); } |
ad354eb34 [XFS] endianess a... |
120 |
p += be16_to_cpu(dup->length); |
1da177e4c Linux-2.6.12-rc2 |
121 122 123 124 125 126 127 128 129 130 131 |
lastfree = 1; continue; } /* * It's a real entry. Validate the fields. * If this is a block directory then make sure it's * in the leaf section of the block. * The linear search is crude but this is DEBUG code. */ dep = (xfs_dir2_data_entry_t *)p; ASSERT(dep->namelen != 0); |
ff9901c1e [XFS] endianess a... |
132 |
ASSERT(xfs_dir_ino_validate(mp, be64_to_cpu(dep->inumber)) == 0); |
bbaaf5380 [XFS] Reduce shou... |
133 |
ASSERT(be16_to_cpu(*xfs_dir2_data_entry_tag_p(dep)) == |
c2066e266 xfs: avoid usage ... |
134 |
(char *)dep - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
135 136 |
count++; lastfree = 0; |
69ef921b5 xfs: byteswap con... |
137 |
if (hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)) { |
bbaaf5380 [XFS] Reduce shou... |
138 |
addr = xfs_dir2_db_off_to_dataptr(mp, mp->m_dirdatablk, |
1da177e4c Linux-2.6.12-rc2 |
139 |
(xfs_dir2_data_aoff_t) |
c2066e266 xfs: avoid usage ... |
140 |
((char *)dep - (char *)hdr)); |
5163f95a0 [XFS] Name operat... |
141 142 143 |
name.name = dep->name; name.len = dep->namelen; hash = mp->m_dirnameops->hashname(&name); |
e922fffa4 [XFS] endianess a... |
144 |
for (i = 0; i < be32_to_cpu(btp->count); i++) { |
3c1f9c158 [XFS] endianess a... |
145 146 |
if (be32_to_cpu(lep[i].address) == addr && be32_to_cpu(lep[i].hashval) == hash) |
1da177e4c Linux-2.6.12-rc2 |
147 148 |
break; } |
e922fffa4 [XFS] endianess a... |
149 |
ASSERT(i < be32_to_cpu(btp->count)); |
1da177e4c Linux-2.6.12-rc2 |
150 |
} |
bbaaf5380 [XFS] Reduce shou... |
151 |
p += xfs_dir2_data_entsize(dep->namelen); |
1da177e4c Linux-2.6.12-rc2 |
152 153 154 155 156 |
} /* * Need to have seen all the entries and all the bestfree slots. */ ASSERT(freeseen == 7); |
69ef921b5 xfs: byteswap con... |
157 |
if (hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)) { |
e922fffa4 [XFS] endianess a... |
158 |
for (i = stale = 0; i < be32_to_cpu(btp->count); i++) { |
69ef921b5 xfs: byteswap con... |
159 160 |
if (lep[i].address == cpu_to_be32(XFS_DIR2_NULL_DATAPTR)) |
1da177e4c Linux-2.6.12-rc2 |
161 162 |
stale++; if (i > 0) |
3c1f9c158 [XFS] endianess a... |
163 |
ASSERT(be32_to_cpu(lep[i].hashval) >= be32_to_cpu(lep[i - 1].hashval)); |
1da177e4c Linux-2.6.12-rc2 |
164 |
} |
e922fffa4 [XFS] endianess a... |
165 166 |
ASSERT(count == be32_to_cpu(btp->count) - be32_to_cpu(btp->stale)); ASSERT(stale == be32_to_cpu(btp->stale)); |
1da177e4c Linux-2.6.12-rc2 |
167 168 169 170 171 172 173 174 |
} } #endif /* * Given a data block and an unused entry from that block, * return the bestfree entry if any that corresponds to it. */ |
c2066e266 xfs: avoid usage ... |
175 |
STATIC xfs_dir2_data_free_t * |
1da177e4c Linux-2.6.12-rc2 |
176 |
xfs_dir2_data_freefind( |
c2066e266 xfs: avoid usage ... |
177 |
xfs_dir2_data_hdr_t *hdr, /* data block */ |
1da177e4c Linux-2.6.12-rc2 |
178 179 180 181 182 183 184 185 |
xfs_dir2_data_unused_t *dup) /* data unused entry */ { xfs_dir2_data_free_t *dfp; /* bestfree entry */ xfs_dir2_data_aoff_t off; /* offset value needed */ #if defined(DEBUG) && defined(__KERNEL__) int matched; /* matched the value */ int seenzero; /* saw a 0 bestfree entry */ #endif |
c2066e266 xfs: avoid usage ... |
186 |
off = (xfs_dir2_data_aoff_t)((char *)dup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
187 188 189 190 191 192 |
#if defined(DEBUG) && defined(__KERNEL__) /* * Validate some consistency in the bestfree table. * Check order, non-overlapping entries, and if we find the * one we're looking for it has to be exact. */ |
69ef921b5 xfs: byteswap con... |
193 194 |
ASSERT(hdr->magic == cpu_to_be32(XFS_DIR2_DATA_MAGIC) || hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)); |
c2066e266 xfs: avoid usage ... |
195 196 |
for (dfp = &hdr->bestfree[0], seenzero = matched = 0; dfp < &hdr->bestfree[XFS_DIR2_DATA_FD_COUNT]; |
1da177e4c Linux-2.6.12-rc2 |
197 198 199 200 201 202 203 |
dfp++) { if (!dfp->offset) { ASSERT(!dfp->length); seenzero = 1; continue; } ASSERT(seenzero == 0); |
70e73f597 [XFS] endianess a... |
204 |
if (be16_to_cpu(dfp->offset) == off) { |
1da177e4c Linux-2.6.12-rc2 |
205 |
matched = 1; |
ad354eb34 [XFS] endianess a... |
206 |
ASSERT(dfp->length == dup->length); |
70e73f597 [XFS] endianess a... |
207 |
} else if (off < be16_to_cpu(dfp->offset)) |
ad354eb34 [XFS] endianess a... |
208 |
ASSERT(off + be16_to_cpu(dup->length) <= be16_to_cpu(dfp->offset)); |
1da177e4c Linux-2.6.12-rc2 |
209 |
else |
70e73f597 [XFS] endianess a... |
210 |
ASSERT(be16_to_cpu(dfp->offset) + be16_to_cpu(dfp->length) <= off); |
ad354eb34 [XFS] endianess a... |
211 |
ASSERT(matched || be16_to_cpu(dfp->length) >= be16_to_cpu(dup->length)); |
c2066e266 xfs: avoid usage ... |
212 |
if (dfp > &hdr->bestfree[0]) |
70e73f597 [XFS] endianess a... |
213 |
ASSERT(be16_to_cpu(dfp[-1].length) >= be16_to_cpu(dfp[0].length)); |
1da177e4c Linux-2.6.12-rc2 |
214 215 216 217 218 219 |
} #endif /* * If this is smaller than the smallest bestfree entry, * it can't be there since they're sorted. */ |
ad354eb34 [XFS] endianess a... |
220 |
if (be16_to_cpu(dup->length) < |
c2066e266 xfs: avoid usage ... |
221 |
be16_to_cpu(hdr->bestfree[XFS_DIR2_DATA_FD_COUNT - 1].length)) |
1da177e4c Linux-2.6.12-rc2 |
222 223 224 225 |
return NULL; /* * Look at the three bestfree entries for our guy. */ |
c2066e266 xfs: avoid usage ... |
226 227 |
for (dfp = &hdr->bestfree[0]; dfp < &hdr->bestfree[XFS_DIR2_DATA_FD_COUNT]; |
1da177e4c Linux-2.6.12-rc2 |
228 229 230 |
dfp++) { if (!dfp->offset) return NULL; |
70e73f597 [XFS] endianess a... |
231 |
if (be16_to_cpu(dfp->offset) == off) |
1da177e4c Linux-2.6.12-rc2 |
232 233 234 235 236 237 238 239 240 241 242 243 244 |
return dfp; } /* * Didn't find it. This only happens if there are duplicate lengths. */ return NULL; } /* * Insert an unused-space entry into the bestfree table. */ xfs_dir2_data_free_t * /* entry inserted */ xfs_dir2_data_freeinsert( |
c2066e266 xfs: avoid usage ... |
245 |
xfs_dir2_data_hdr_t *hdr, /* data block pointer */ |
1da177e4c Linux-2.6.12-rc2 |
246 247 248 249 250 251 252 |
xfs_dir2_data_unused_t *dup, /* unused space */ int *loghead) /* log the data header (out) */ { xfs_dir2_data_free_t *dfp; /* bestfree table pointer */ xfs_dir2_data_free_t new; /* new bestfree entry */ #ifdef __KERNEL__ |
69ef921b5 xfs: byteswap con... |
253 254 |
ASSERT(hdr->magic == cpu_to_be32(XFS_DIR2_DATA_MAGIC) || hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)); |
1da177e4c Linux-2.6.12-rc2 |
255 |
#endif |
c2066e266 xfs: avoid usage ... |
256 |
dfp = hdr->bestfree; |
70e73f597 [XFS] endianess a... |
257 |
new.length = dup->length; |
c2066e266 xfs: avoid usage ... |
258 |
new.offset = cpu_to_be16((char *)dup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
259 260 261 |
/* * Insert at position 0, 1, or 2; or not at all. */ |
70e73f597 [XFS] endianess a... |
262 |
if (be16_to_cpu(new.length) > be16_to_cpu(dfp[0].length)) { |
1da177e4c Linux-2.6.12-rc2 |
263 264 265 266 267 268 |
dfp[2] = dfp[1]; dfp[1] = dfp[0]; dfp[0] = new; *loghead = 1; return &dfp[0]; } |
70e73f597 [XFS] endianess a... |
269 |
if (be16_to_cpu(new.length) > be16_to_cpu(dfp[1].length)) { |
1da177e4c Linux-2.6.12-rc2 |
270 271 272 273 274 |
dfp[2] = dfp[1]; dfp[1] = new; *loghead = 1; return &dfp[1]; } |
70e73f597 [XFS] endianess a... |
275 |
if (be16_to_cpu(new.length) > be16_to_cpu(dfp[2].length)) { |
1da177e4c Linux-2.6.12-rc2 |
276 277 278 279 280 281 282 283 284 285 |
dfp[2] = new; *loghead = 1; return &dfp[2]; } return NULL; } /* * Remove a bestfree entry from the table. */ |
ba0f32d46 [XFS] mark variou... |
286 |
STATIC void |
1da177e4c Linux-2.6.12-rc2 |
287 |
xfs_dir2_data_freeremove( |
c2066e266 xfs: avoid usage ... |
288 |
xfs_dir2_data_hdr_t *hdr, /* data block header */ |
1da177e4c Linux-2.6.12-rc2 |
289 290 291 292 |
xfs_dir2_data_free_t *dfp, /* bestfree entry pointer */ int *loghead) /* out: log data header */ { #ifdef __KERNEL__ |
69ef921b5 xfs: byteswap con... |
293 294 |
ASSERT(hdr->magic == cpu_to_be32(XFS_DIR2_DATA_MAGIC) || hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)); |
1da177e4c Linux-2.6.12-rc2 |
295 296 297 298 |
#endif /* * It's the first entry, slide the next 2 up. */ |
c2066e266 xfs: avoid usage ... |
299 300 301 |
if (dfp == &hdr->bestfree[0]) { hdr->bestfree[0] = hdr->bestfree[1]; hdr->bestfree[1] = hdr->bestfree[2]; |
1da177e4c Linux-2.6.12-rc2 |
302 303 304 305 |
} /* * It's the second entry, slide the 3rd entry up. */ |
c2066e266 xfs: avoid usage ... |
306 307 |
else if (dfp == &hdr->bestfree[1]) hdr->bestfree[1] = hdr->bestfree[2]; |
1da177e4c Linux-2.6.12-rc2 |
308 309 310 311 |
/* * Must be the last entry. */ else |
c2066e266 xfs: avoid usage ... |
312 |
ASSERT(dfp == &hdr->bestfree[2]); |
1da177e4c Linux-2.6.12-rc2 |
313 314 315 |
/* * Clear the 3rd entry, must be zero now. */ |
c2066e266 xfs: avoid usage ... |
316 317 |
hdr->bestfree[2].length = 0; hdr->bestfree[2].offset = 0; |
1da177e4c Linux-2.6.12-rc2 |
318 319 320 321 322 323 324 325 326 |
*loghead = 1; } /* * Given a data block, reconstruct its bestfree map. */ void xfs_dir2_data_freescan( xfs_mount_t *mp, /* filesystem mount point */ |
c2066e266 xfs: avoid usage ... |
327 |
xfs_dir2_data_hdr_t *hdr, /* data block header */ |
ef497f8a1 [XFS] the "aendp"... |
328 |
int *loghead) /* out: log data header */ |
1da177e4c Linux-2.6.12-rc2 |
329 330 331 332 333 334 335 336 |
{ xfs_dir2_block_tail_t *btp; /* block tail */ xfs_dir2_data_entry_t *dep; /* active data entry */ xfs_dir2_data_unused_t *dup; /* unused data entry */ char *endp; /* end of block's data */ char *p; /* current entry pointer */ #ifdef __KERNEL__ |
69ef921b5 xfs: byteswap con... |
337 338 |
ASSERT(hdr->magic == cpu_to_be32(XFS_DIR2_DATA_MAGIC) || hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)); |
1da177e4c Linux-2.6.12-rc2 |
339 340 341 342 |
#endif /* * Start by clearing the table. */ |
c2066e266 xfs: avoid usage ... |
343 |
memset(hdr->bestfree, 0, sizeof(hdr->bestfree)); |
1da177e4c Linux-2.6.12-rc2 |
344 345 346 347 |
*loghead = 1; /* * Set up pointers. */ |
0ba9cd84e xfs: kill struct ... |
348 |
p = (char *)(hdr + 1); |
69ef921b5 xfs: byteswap con... |
349 |
if (hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)) { |
c2066e266 xfs: avoid usage ... |
350 |
btp = xfs_dir2_block_tail_p(mp, hdr); |
bbaaf5380 [XFS] Reduce shou... |
351 |
endp = (char *)xfs_dir2_block_leaf_p(btp); |
1da177e4c Linux-2.6.12-rc2 |
352 |
} else |
c2066e266 xfs: avoid usage ... |
353 |
endp = (char *)hdr + mp->m_dirblksize; |
1da177e4c Linux-2.6.12-rc2 |
354 355 356 357 358 359 360 361 |
/* * Loop over the block's entries. */ while (p < endp) { dup = (xfs_dir2_data_unused_t *)p; /* * If it's a free entry, insert it. */ |
ad354eb34 [XFS] endianess a... |
362 |
if (be16_to_cpu(dup->freetag) == XFS_DIR2_DATA_FREE_TAG) { |
c2066e266 xfs: avoid usage ... |
363 |
ASSERT((char *)dup - (char *)hdr == |
bbaaf5380 [XFS] Reduce shou... |
364 |
be16_to_cpu(*xfs_dir2_data_unused_tag_p(dup))); |
c2066e266 xfs: avoid usage ... |
365 |
xfs_dir2_data_freeinsert(hdr, dup, loghead); |
ad354eb34 [XFS] endianess a... |
366 |
p += be16_to_cpu(dup->length); |
1da177e4c Linux-2.6.12-rc2 |
367 368 369 370 371 372 |
} /* * For active entries, check their tags and skip them. */ else { dep = (xfs_dir2_data_entry_t *)p; |
c2066e266 xfs: avoid usage ... |
373 |
ASSERT((char *)dep - (char *)hdr == |
bbaaf5380 [XFS] Reduce shou... |
374 375 |
be16_to_cpu(*xfs_dir2_data_entry_tag_p(dep))); p += xfs_dir2_data_entsize(dep->namelen); |
1da177e4c Linux-2.6.12-rc2 |
376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 |
} } } /* * Initialize a data block at the given block number in the directory. * Give back the buffer for the created block. */ int /* error */ xfs_dir2_data_init( xfs_da_args_t *args, /* directory operation args */ xfs_dir2_db_t blkno, /* logical dir block number */ xfs_dabuf_t **bpp) /* output block buffer */ { xfs_dabuf_t *bp; /* block buffer */ |
c2066e266 xfs: avoid usage ... |
391 |
xfs_dir2_data_hdr_t *hdr; /* data block header */ |
1da177e4c Linux-2.6.12-rc2 |
392 393 394 395 396 397 398 399 400 401 402 403 404 405 |
xfs_inode_t *dp; /* incore directory inode */ xfs_dir2_data_unused_t *dup; /* unused entry pointer */ int error; /* error return value */ int i; /* bestfree index */ xfs_mount_t *mp; /* filesystem mount point */ xfs_trans_t *tp; /* transaction pointer */ int t; /* temp */ dp = args->dp; mp = dp->i_mount; tp = args->trans; /* * Get the buffer set up for the block. */ |
bbaaf5380 [XFS] Reduce shou... |
406 |
error = xfs_da_get_buf(tp, dp, xfs_dir2_db_to_da(mp, blkno), -1, &bp, |
1da177e4c Linux-2.6.12-rc2 |
407 408 409 410 411 |
XFS_DATA_FORK); if (error) { return error; } ASSERT(bp != NULL); |
c2066e266 xfs: avoid usage ... |
412 |
|
1da177e4c Linux-2.6.12-rc2 |
413 414 415 |
/* * Initialize the header. */ |
0ba9cd84e xfs: kill struct ... |
416 |
hdr = bp->data; |
c2066e266 xfs: avoid usage ... |
417 418 |
hdr->magic = cpu_to_be32(XFS_DIR2_DATA_MAGIC); hdr->bestfree[0].offset = cpu_to_be16(sizeof(*hdr)); |
1da177e4c Linux-2.6.12-rc2 |
419 |
for (i = 1; i < XFS_DIR2_DATA_FD_COUNT; i++) { |
c2066e266 xfs: avoid usage ... |
420 421 |
hdr->bestfree[i].length = 0; hdr->bestfree[i].offset = 0; |
1da177e4c Linux-2.6.12-rc2 |
422 |
} |
c2066e266 xfs: avoid usage ... |
423 |
|
1da177e4c Linux-2.6.12-rc2 |
424 425 426 |
/* * Set up an unused entry for the block's body. */ |
0ba9cd84e xfs: kill struct ... |
427 |
dup = (xfs_dir2_data_unused_t *)(hdr + 1); |
ad354eb34 [XFS] endianess a... |
428 |
dup->freetag = cpu_to_be16(XFS_DIR2_DATA_FREE_TAG); |
1da177e4c Linux-2.6.12-rc2 |
429 |
|
c2066e266 xfs: avoid usage ... |
430 431 |
t = mp->m_dirblksize - (uint)sizeof(*hdr); hdr->bestfree[0].length = cpu_to_be16(t); |
ad354eb34 [XFS] endianess a... |
432 |
dup->length = cpu_to_be16(t); |
c2066e266 xfs: avoid usage ... |
433 |
*xfs_dir2_data_unused_tag_p(dup) = cpu_to_be16((char *)dup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 |
/* * Log it and return it. */ xfs_dir2_data_log_header(tp, bp); xfs_dir2_data_log_unused(tp, bp, dup); *bpp = bp; return 0; } /* * Log an active data entry from the block. */ void xfs_dir2_data_log_entry( xfs_trans_t *tp, /* transaction pointer */ xfs_dabuf_t *bp, /* block buffer */ xfs_dir2_data_entry_t *dep) /* data entry pointer */ { |
c2066e266 xfs: avoid usage ... |
452 |
xfs_dir2_data_hdr_t *hdr = bp->data; |
1da177e4c Linux-2.6.12-rc2 |
453 |
|
69ef921b5 xfs: byteswap con... |
454 455 |
ASSERT(hdr->magic == cpu_to_be32(XFS_DIR2_DATA_MAGIC) || hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)); |
c2066e266 xfs: avoid usage ... |
456 457 |
xfs_da_log_buf(tp, bp, (uint)((char *)dep - (char *)hdr), |
bbaaf5380 [XFS] Reduce shou... |
458 |
(uint)((char *)(xfs_dir2_data_entry_tag_p(dep) + 1) - |
c2066e266 xfs: avoid usage ... |
459 |
(char *)hdr - 1)); |
1da177e4c Linux-2.6.12-rc2 |
460 461 462 463 464 465 466 467 468 469 |
} /* * Log a data block header. */ void xfs_dir2_data_log_header( xfs_trans_t *tp, /* transaction pointer */ xfs_dabuf_t *bp) /* block buffer */ { |
c2066e266 xfs: avoid usage ... |
470 |
xfs_dir2_data_hdr_t *hdr = bp->data; |
1da177e4c Linux-2.6.12-rc2 |
471 |
|
69ef921b5 xfs: byteswap con... |
472 473 |
ASSERT(hdr->magic == cpu_to_be32(XFS_DIR2_DATA_MAGIC) || hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)); |
c2066e266 xfs: avoid usage ... |
474 475 |
xfs_da_log_buf(tp, bp, 0, sizeof(*hdr) - 1); |
1da177e4c Linux-2.6.12-rc2 |
476 477 478 479 480 481 482 483 484 485 486 |
} /* * Log a data unused entry. */ void xfs_dir2_data_log_unused( xfs_trans_t *tp, /* transaction pointer */ xfs_dabuf_t *bp, /* block buffer */ xfs_dir2_data_unused_t *dup) /* data unused pointer */ { |
c2066e266 xfs: avoid usage ... |
487 |
xfs_dir2_data_hdr_t *hdr = bp->data; |
69ef921b5 xfs: byteswap con... |
488 489 |
ASSERT(hdr->magic == cpu_to_be32(XFS_DIR2_DATA_MAGIC) || hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)); |
1da177e4c Linux-2.6.12-rc2 |
490 |
|
1da177e4c Linux-2.6.12-rc2 |
491 492 493 |
/* * Log the first part of the unused entry. */ |
c2066e266 xfs: avoid usage ... |
494 |
xfs_da_log_buf(tp, bp, (uint)((char *)dup - (char *)hdr), |
1da177e4c Linux-2.6.12-rc2 |
495 |
(uint)((char *)&dup->length + sizeof(dup->length) - |
c2066e266 xfs: avoid usage ... |
496 |
1 - (char *)hdr)); |
1da177e4c Linux-2.6.12-rc2 |
497 498 499 500 |
/* * Log the end (tag) of the unused entry. */ xfs_da_log_buf(tp, bp, |
c2066e266 xfs: avoid usage ... |
501 502 |
(uint)((char *)xfs_dir2_data_unused_tag_p(dup) - (char *)hdr), (uint)((char *)xfs_dir2_data_unused_tag_p(dup) - (char *)hdr + |
1da177e4c Linux-2.6.12-rc2 |
503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 |
sizeof(xfs_dir2_data_off_t) - 1)); } /* * Make a byte range in the data block unused. * Its current contents are unimportant. */ void xfs_dir2_data_make_free( xfs_trans_t *tp, /* transaction pointer */ xfs_dabuf_t *bp, /* block buffer */ xfs_dir2_data_aoff_t offset, /* starting byte offset */ xfs_dir2_data_aoff_t len, /* length in bytes */ int *needlogp, /* out: log header */ int *needscanp) /* out: regen bestfree */ { |
c2066e266 xfs: avoid usage ... |
519 |
xfs_dir2_data_hdr_t *hdr; /* data block pointer */ |
1da177e4c Linux-2.6.12-rc2 |
520 521 522 523 524 525 526 527 528 |
xfs_dir2_data_free_t *dfp; /* bestfree pointer */ char *endptr; /* end of data area */ xfs_mount_t *mp; /* filesystem mount point */ int needscan; /* need to regen bestfree */ xfs_dir2_data_unused_t *newdup; /* new unused entry */ xfs_dir2_data_unused_t *postdup; /* unused entry after us */ xfs_dir2_data_unused_t *prevdup; /* unused entry before us */ mp = tp->t_mountp; |
c2066e266 xfs: avoid usage ... |
529 |
hdr = bp->data; |
1da177e4c Linux-2.6.12-rc2 |
530 531 532 |
/* * Figure out where the end of the data area is. */ |
69ef921b5 xfs: byteswap con... |
533 |
if (hdr->magic == cpu_to_be32(XFS_DIR2_DATA_MAGIC)) |
c2066e266 xfs: avoid usage ... |
534 |
endptr = (char *)hdr + mp->m_dirblksize; |
1da177e4c Linux-2.6.12-rc2 |
535 536 |
else { xfs_dir2_block_tail_t *btp; /* block tail */ |
69ef921b5 xfs: byteswap con... |
537 |
ASSERT(hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)); |
c2066e266 xfs: avoid usage ... |
538 |
btp = xfs_dir2_block_tail_p(mp, hdr); |
bbaaf5380 [XFS] Reduce shou... |
539 |
endptr = (char *)xfs_dir2_block_leaf_p(btp); |
1da177e4c Linux-2.6.12-rc2 |
540 541 542 543 544 |
} /* * If this isn't the start of the block, then back up to * the previous entry and see if it's free. */ |
c2066e266 xfs: avoid usage ... |
545 |
if (offset > sizeof(*hdr)) { |
3d693c6ed [XFS] endianess a... |
546 |
__be16 *tagp; /* tag just before us */ |
1da177e4c Linux-2.6.12-rc2 |
547 |
|
c2066e266 xfs: avoid usage ... |
548 549 |
tagp = (__be16 *)((char *)hdr + offset) - 1; prevdup = (xfs_dir2_data_unused_t *)((char *)hdr + be16_to_cpu(*tagp)); |
ad354eb34 [XFS] endianess a... |
550 |
if (be16_to_cpu(prevdup->freetag) != XFS_DIR2_DATA_FREE_TAG) |
1da177e4c Linux-2.6.12-rc2 |
551 552 553 554 555 556 557 |
prevdup = NULL; } else prevdup = NULL; /* * If this isn't the end of the block, see if the entry after * us is free. */ |
c2066e266 xfs: avoid usage ... |
558 |
if ((char *)hdr + offset + len < endptr) { |
1da177e4c Linux-2.6.12-rc2 |
559 |
postdup = |
c2066e266 xfs: avoid usage ... |
560 |
(xfs_dir2_data_unused_t *)((char *)hdr + offset + len); |
ad354eb34 [XFS] endianess a... |
561 |
if (be16_to_cpu(postdup->freetag) != XFS_DIR2_DATA_FREE_TAG) |
1da177e4c Linux-2.6.12-rc2 |
562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 |
postdup = NULL; } else postdup = NULL; ASSERT(*needscanp == 0); needscan = 0; /* * Previous and following entries are both free, * merge everything into a single free entry. */ if (prevdup && postdup) { xfs_dir2_data_free_t *dfp2; /* another bestfree pointer */ /* * See if prevdup and/or postdup are in bestfree table. */ |
c2066e266 xfs: avoid usage ... |
577 578 |
dfp = xfs_dir2_data_freefind(hdr, prevdup); dfp2 = xfs_dir2_data_freefind(hdr, postdup); |
1da177e4c Linux-2.6.12-rc2 |
579 580 581 582 583 584 |
/* * We need a rescan unless there are exactly 2 free entries * namely our two. Then we know what's happening, otherwise * since the third bestfree is there, there might be more * entries. */ |
c2066e266 xfs: avoid usage ... |
585 |
needscan = (hdr->bestfree[2].length != 0); |
1da177e4c Linux-2.6.12-rc2 |
586 587 588 |
/* * Fix up the new big freespace. */ |
413d57c99 xfs: convert beX_... |
589 |
be16_add_cpu(&prevdup->length, len + be16_to_cpu(postdup->length)); |
bbaaf5380 [XFS] Reduce shou... |
590 |
*xfs_dir2_data_unused_tag_p(prevdup) = |
c2066e266 xfs: avoid usage ... |
591 |
cpu_to_be16((char *)prevdup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
592 593 594 595 596 597 598 599 600 |
xfs_dir2_data_log_unused(tp, bp, prevdup); if (!needscan) { /* * Has to be the case that entries 0 and 1 are * dfp and dfp2 (don't know which is which), and * entry 2 is empty. * Remove entry 1 first then entry 0. */ ASSERT(dfp && dfp2); |
c2066e266 xfs: avoid usage ... |
601 602 |
if (dfp == &hdr->bestfree[1]) { dfp = &hdr->bestfree[0]; |
1da177e4c Linux-2.6.12-rc2 |
603 |
ASSERT(dfp2 == dfp); |
c2066e266 xfs: avoid usage ... |
604 |
dfp2 = &hdr->bestfree[1]; |
1da177e4c Linux-2.6.12-rc2 |
605 |
} |
c2066e266 xfs: avoid usage ... |
606 607 |
xfs_dir2_data_freeremove(hdr, dfp2, needlogp); xfs_dir2_data_freeremove(hdr, dfp, needlogp); |
1da177e4c Linux-2.6.12-rc2 |
608 609 610 |
/* * Now insert the new entry. */ |
c2066e266 xfs: avoid usage ... |
611 612 |
dfp = xfs_dir2_data_freeinsert(hdr, prevdup, needlogp); ASSERT(dfp == &hdr->bestfree[0]); |
ad354eb34 [XFS] endianess a... |
613 |
ASSERT(dfp->length == prevdup->length); |
1da177e4c Linux-2.6.12-rc2 |
614 615 616 617 618 619 620 621 |
ASSERT(!dfp[1].length); ASSERT(!dfp[2].length); } } /* * The entry before us is free, merge with it. */ else if (prevdup) { |
c2066e266 xfs: avoid usage ... |
622 |
dfp = xfs_dir2_data_freefind(hdr, prevdup); |
413d57c99 xfs: convert beX_... |
623 |
be16_add_cpu(&prevdup->length, len); |
bbaaf5380 [XFS] Reduce shou... |
624 |
*xfs_dir2_data_unused_tag_p(prevdup) = |
c2066e266 xfs: avoid usage ... |
625 |
cpu_to_be16((char *)prevdup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
626 627 628 629 630 631 632 |
xfs_dir2_data_log_unused(tp, bp, prevdup); /* * If the previous entry was in the table, the new entry * is longer, so it will be in the table too. Remove * the old one and add the new one. */ if (dfp) { |
c2066e266 xfs: avoid usage ... |
633 634 |
xfs_dir2_data_freeremove(hdr, dfp, needlogp); xfs_dir2_data_freeinsert(hdr, prevdup, needlogp); |
1da177e4c Linux-2.6.12-rc2 |
635 636 637 638 |
} /* * Otherwise we need a scan if the new entry is big enough. */ |
70e73f597 [XFS] endianess a... |
639 |
else { |
ad354eb34 [XFS] endianess a... |
640 |
needscan = be16_to_cpu(prevdup->length) > |
c2066e266 xfs: avoid usage ... |
641 |
be16_to_cpu(hdr->bestfree[2].length); |
70e73f597 [XFS] endianess a... |
642 |
} |
1da177e4c Linux-2.6.12-rc2 |
643 644 645 646 647 |
} /* * The following entry is free, merge with it. */ else if (postdup) { |
c2066e266 xfs: avoid usage ... |
648 649 |
dfp = xfs_dir2_data_freefind(hdr, postdup); newdup = (xfs_dir2_data_unused_t *)((char *)hdr + offset); |
ad354eb34 [XFS] endianess a... |
650 651 |
newdup->freetag = cpu_to_be16(XFS_DIR2_DATA_FREE_TAG); newdup->length = cpu_to_be16(len + be16_to_cpu(postdup->length)); |
bbaaf5380 [XFS] Reduce shou... |
652 |
*xfs_dir2_data_unused_tag_p(newdup) = |
c2066e266 xfs: avoid usage ... |
653 |
cpu_to_be16((char *)newdup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
654 655 656 657 658 659 660 |
xfs_dir2_data_log_unused(tp, bp, newdup); /* * If the following entry was in the table, the new entry * is longer, so it will be in the table too. Remove * the old one and add the new one. */ if (dfp) { |
c2066e266 xfs: avoid usage ... |
661 662 |
xfs_dir2_data_freeremove(hdr, dfp, needlogp); xfs_dir2_data_freeinsert(hdr, newdup, needlogp); |
1da177e4c Linux-2.6.12-rc2 |
663 664 665 666 |
} /* * Otherwise we need a scan if the new entry is big enough. */ |
70e73f597 [XFS] endianess a... |
667 |
else { |
ad354eb34 [XFS] endianess a... |
668 |
needscan = be16_to_cpu(newdup->length) > |
c2066e266 xfs: avoid usage ... |
669 |
be16_to_cpu(hdr->bestfree[2].length); |
70e73f597 [XFS] endianess a... |
670 |
} |
1da177e4c Linux-2.6.12-rc2 |
671 672 673 674 675 |
} /* * Neither neighbor is free. Make a new entry. */ else { |
c2066e266 xfs: avoid usage ... |
676 |
newdup = (xfs_dir2_data_unused_t *)((char *)hdr + offset); |
ad354eb34 [XFS] endianess a... |
677 678 |
newdup->freetag = cpu_to_be16(XFS_DIR2_DATA_FREE_TAG); newdup->length = cpu_to_be16(len); |
bbaaf5380 [XFS] Reduce shou... |
679 |
*xfs_dir2_data_unused_tag_p(newdup) = |
c2066e266 xfs: avoid usage ... |
680 |
cpu_to_be16((char *)newdup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
681 |
xfs_dir2_data_log_unused(tp, bp, newdup); |
c2066e266 xfs: avoid usage ... |
682 |
xfs_dir2_data_freeinsert(hdr, newdup, needlogp); |
1da177e4c Linux-2.6.12-rc2 |
683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 |
} *needscanp = needscan; } /* * Take a byte range out of an existing unused space and make it un-free. */ void xfs_dir2_data_use_free( xfs_trans_t *tp, /* transaction pointer */ xfs_dabuf_t *bp, /* data block buffer */ xfs_dir2_data_unused_t *dup, /* unused entry */ xfs_dir2_data_aoff_t offset, /* starting offset to use */ xfs_dir2_data_aoff_t len, /* length to use */ int *needlogp, /* out: need to log header */ int *needscanp) /* out: need regen bestfree */ { |
c2066e266 xfs: avoid usage ... |
700 |
xfs_dir2_data_hdr_t *hdr; /* data block header */ |
1da177e4c Linux-2.6.12-rc2 |
701 702 703 704 705 706 707 |
xfs_dir2_data_free_t *dfp; /* bestfree pointer */ int matchback; /* matches end of freespace */ int matchfront; /* matches start of freespace */ int needscan; /* need to regen bestfree */ xfs_dir2_data_unused_t *newdup; /* new unused entry */ xfs_dir2_data_unused_t *newdup2; /* another new unused entry */ int oldlen; /* old unused entry's length */ |
c2066e266 xfs: avoid usage ... |
708 |
hdr = bp->data; |
69ef921b5 xfs: byteswap con... |
709 710 |
ASSERT(hdr->magic == cpu_to_be32(XFS_DIR2_DATA_MAGIC) || hdr->magic == cpu_to_be32(XFS_DIR2_BLOCK_MAGIC)); |
ad354eb34 [XFS] endianess a... |
711 |
ASSERT(be16_to_cpu(dup->freetag) == XFS_DIR2_DATA_FREE_TAG); |
c2066e266 xfs: avoid usage ... |
712 713 714 |
ASSERT(offset >= (char *)dup - (char *)hdr); ASSERT(offset + len <= (char *)dup + be16_to_cpu(dup->length) - (char *)hdr); ASSERT((char *)dup - (char *)hdr == be16_to_cpu(*xfs_dir2_data_unused_tag_p(dup))); |
1da177e4c Linux-2.6.12-rc2 |
715 716 717 |
/* * Look up the entry in the bestfree table. */ |
c2066e266 xfs: avoid usage ... |
718 |
dfp = xfs_dir2_data_freefind(hdr, dup); |
ad354eb34 [XFS] endianess a... |
719 |
oldlen = be16_to_cpu(dup->length); |
c2066e266 xfs: avoid usage ... |
720 |
ASSERT(dfp || oldlen <= be16_to_cpu(hdr->bestfree[2].length)); |
1da177e4c Linux-2.6.12-rc2 |
721 722 723 |
/* * Check for alignment with front and back of the entry. */ |
c2066e266 xfs: avoid usage ... |
724 725 |
matchfront = (char *)dup - (char *)hdr == offset; matchback = (char *)dup + oldlen - (char *)hdr == offset + len; |
1da177e4c Linux-2.6.12-rc2 |
726 727 728 729 730 731 732 733 |
ASSERT(*needscanp == 0); needscan = 0; /* * If we matched it exactly we just need to get rid of it from * the bestfree table. */ if (matchfront && matchback) { if (dfp) { |
c2066e266 xfs: avoid usage ... |
734 |
needscan = (hdr->bestfree[2].offset != 0); |
1da177e4c Linux-2.6.12-rc2 |
735 |
if (!needscan) |
c2066e266 xfs: avoid usage ... |
736 |
xfs_dir2_data_freeremove(hdr, dfp, needlogp); |
1da177e4c Linux-2.6.12-rc2 |
737 738 739 740 741 742 743 |
} } /* * We match the first part of the entry. * Make a new entry with the remaining freespace. */ else if (matchfront) { |
c2066e266 xfs: avoid usage ... |
744 |
newdup = (xfs_dir2_data_unused_t *)((char *)hdr + offset + len); |
ad354eb34 [XFS] endianess a... |
745 746 |
newdup->freetag = cpu_to_be16(XFS_DIR2_DATA_FREE_TAG); newdup->length = cpu_to_be16(oldlen - len); |
bbaaf5380 [XFS] Reduce shou... |
747 |
*xfs_dir2_data_unused_tag_p(newdup) = |
c2066e266 xfs: avoid usage ... |
748 |
cpu_to_be16((char *)newdup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
749 750 751 752 753 |
xfs_dir2_data_log_unused(tp, bp, newdup); /* * If it was in the table, remove it and add the new one. */ if (dfp) { |
c2066e266 xfs: avoid usage ... |
754 755 |
xfs_dir2_data_freeremove(hdr, dfp, needlogp); dfp = xfs_dir2_data_freeinsert(hdr, newdup, needlogp); |
1da177e4c Linux-2.6.12-rc2 |
756 |
ASSERT(dfp != NULL); |
ad354eb34 [XFS] endianess a... |
757 |
ASSERT(dfp->length == newdup->length); |
c2066e266 xfs: avoid usage ... |
758 |
ASSERT(be16_to_cpu(dfp->offset) == (char *)newdup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
759 760 761 762 763 |
/* * If we got inserted at the last slot, * that means we don't know if there was a better * choice for the last slot, or not. Rescan. */ |
c2066e266 xfs: avoid usage ... |
764 |
needscan = dfp == &hdr->bestfree[2]; |
1da177e4c Linux-2.6.12-rc2 |
765 766 767 768 769 770 771 772 |
} } /* * We match the last part of the entry. * Trim the allocated space off the tail of the entry. */ else if (matchback) { newdup = dup; |
c2066e266 xfs: avoid usage ... |
773 |
newdup->length = cpu_to_be16(((char *)hdr + offset) - (char *)newdup); |
bbaaf5380 [XFS] Reduce shou... |
774 |
*xfs_dir2_data_unused_tag_p(newdup) = |
c2066e266 xfs: avoid usage ... |
775 |
cpu_to_be16((char *)newdup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
776 777 778 779 780 |
xfs_dir2_data_log_unused(tp, bp, newdup); /* * If it was in the table, remove it and add the new one. */ if (dfp) { |
c2066e266 xfs: avoid usage ... |
781 782 |
xfs_dir2_data_freeremove(hdr, dfp, needlogp); dfp = xfs_dir2_data_freeinsert(hdr, newdup, needlogp); |
1da177e4c Linux-2.6.12-rc2 |
783 |
ASSERT(dfp != NULL); |
ad354eb34 [XFS] endianess a... |
784 |
ASSERT(dfp->length == newdup->length); |
c2066e266 xfs: avoid usage ... |
785 |
ASSERT(be16_to_cpu(dfp->offset) == (char *)newdup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
786 787 788 789 790 |
/* * If we got inserted at the last slot, * that means we don't know if there was a better * choice for the last slot, or not. Rescan. */ |
c2066e266 xfs: avoid usage ... |
791 |
needscan = dfp == &hdr->bestfree[2]; |
1da177e4c Linux-2.6.12-rc2 |
792 793 794 795 796 797 798 799 |
} } /* * Poking out the middle of an entry. * Make two new entries. */ else { newdup = dup; |
c2066e266 xfs: avoid usage ... |
800 |
newdup->length = cpu_to_be16(((char *)hdr + offset) - (char *)newdup); |
bbaaf5380 [XFS] Reduce shou... |
801 |
*xfs_dir2_data_unused_tag_p(newdup) = |
c2066e266 xfs: avoid usage ... |
802 |
cpu_to_be16((char *)newdup - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
803 |
xfs_dir2_data_log_unused(tp, bp, newdup); |
c2066e266 xfs: avoid usage ... |
804 |
newdup2 = (xfs_dir2_data_unused_t *)((char *)hdr + offset + len); |
ad354eb34 [XFS] endianess a... |
805 806 |
newdup2->freetag = cpu_to_be16(XFS_DIR2_DATA_FREE_TAG); newdup2->length = cpu_to_be16(oldlen - len - be16_to_cpu(newdup->length)); |
bbaaf5380 [XFS] Reduce shou... |
807 |
*xfs_dir2_data_unused_tag_p(newdup2) = |
c2066e266 xfs: avoid usage ... |
808 |
cpu_to_be16((char *)newdup2 - (char *)hdr); |
1da177e4c Linux-2.6.12-rc2 |
809 810 811 812 813 814 815 816 817 818 |
xfs_dir2_data_log_unused(tp, bp, newdup2); /* * If the old entry was in the table, we need to scan * if the 3rd entry was valid, since these entries * are smaller than the old one. * If we don't need to scan that means there were 1 or 2 * entries in the table, and removing the old and adding * the 2 new will work. */ if (dfp) { |
c2066e266 xfs: avoid usage ... |
819 |
needscan = (hdr->bestfree[2].length != 0); |
1da177e4c Linux-2.6.12-rc2 |
820 |
if (!needscan) { |
c2066e266 xfs: avoid usage ... |
821 822 823 824 |
xfs_dir2_data_freeremove(hdr, dfp, needlogp); xfs_dir2_data_freeinsert(hdr, newdup, needlogp); xfs_dir2_data_freeinsert(hdr, newdup2, needlogp); |
1da177e4c Linux-2.6.12-rc2 |
825 826 827 828 829 |
} } } *needscanp = needscan; } |