Lines Matching full:leaf
207 * If there are stale entries we'll use one for the leaf. in xfs_dir2_block_need_space()
221 * Tag just before the first leaf entry. in xfs_dir2_block_need_space()
226 /* Data object just before the first leaf entry. */ in xfs_dir2_block_need_space()
231 * leaf data starts now, if it works at all. in xfs_dir2_block_need_space()
246 * Tag just before the first leaf entry. in xfs_dir2_block_need_space()
250 /* Data object just before the first leaf entry. */ in xfs_dir2_block_need_space()
255 * the space before the first leaf entry needs to be free so it in xfs_dir2_block_need_space()
274 * It is the biggest freespace, can it hold the leaf too? in xfs_dir2_block_need_space()
294 * compact the leaf entries.
309 int fromidx; /* source leaf index */ in xfs_dir2_block_compact()
310 int toidx; /* target leaf index */ in xfs_dir2_block_compact()
354 xfs_dir2_leaf_entry_t *blp; /* block leaf entries */ in xfs_dir2_block_addname()
357 int compact; /* need to compact leaf ents */ in xfs_dir2_block_addname()
366 int lfloghigh=0; /* last final leaf to log */ in xfs_dir2_block_addname()
367 int lfloglow=0; /* first final leaf to log */ in xfs_dir2_block_addname()
398 * space for entry and new leaf. in xfs_dir2_block_addname()
414 * If we don't have space for the new entry & leaf ... in xfs_dir2_block_addname()
433 * If need to compact the leaf entries, do it now. in xfs_dir2_block_addname()
442 * Set leaf logging boundaries to impossible state. in xfs_dir2_block_addname()
465 * No stale entries, will use enddup space to hold new leaf. in xfs_dir2_block_addname()
471 * Mark the space needed for the new leaf entry, now in use. in xfs_dir2_block_addname()
494 * Adjust pointer to the first leaf entry, we're about to move in xfs_dir2_block_addname()
495 * the table up one to open up space for the new leaf entry. in xfs_dir2_block_addname()
506 * Use a stale leaf for our new entry. in xfs_dir2_block_addname()
553 * Fill in the leaf entry. in xfs_dir2_block_addname()
590 * Log leaf entries from the block.
596 int first, /* index of first logged leaf */ in xfs_dir2_block_log_leaf()
597 int last) /* index of last logged leaf */ in xfs_dir2_block_log_leaf()
634 xfs_dir2_leaf_entry_t *blp; /* block leaf entries */ in xfs_dir2_block_lookup()
656 * Get the offset from the leaf entry, to point to the data. in xfs_dir2_block_lookup()
682 xfs_dir2_leaf_entry_t *blp; /* block leaf entries */ in xfs_dir2_block_lookup_int()
739 * Get pointer to the entry from the leaf. in xfs_dir2_block_lookup_int()
782 xfs_dir2_leaf_entry_t *blp; /* block leaf pointer */ in xfs_dir2_block_removename()
787 int ent; /* block leaf entry index */ in xfs_dir2_block_removename()
810 * Point to the data entry using the leaf entry. in xfs_dir2_block_removename()
829 * Remove the leaf entry by marking it stale. in xfs_dir2_block_removename()
863 xfs_dir2_leaf_entry_t *blp; /* block leaf entries */ in xfs_dir2_block_replace()
868 int ent; /* leaf entry index */ in xfs_dir2_block_replace()
902 * Qsort comparison routine for the block leaf entries.
906 const void *a, /* first leaf entry */ in xfs_dir2_block_sort()
907 const void *b) /* second leaf entry */ in xfs_dir2_block_sort()
909 const xfs_dir2_leaf_entry_t *la; /* first leaf entry */ in xfs_dir2_block_sort()
910 const xfs_dir2_leaf_entry_t *lb; /* second leaf entry */ in xfs_dir2_block_sort()
919 * Convert a V2 leaf directory to a V2 block directory if possible.
924 struct xfs_buf *lbp, /* leaf buffer */ in xfs_dir2_leaf_to_block()
927 __be16 *bestsp; /* leaf bests table */ in xfs_dir2_leaf_to_block()
933 int from; /* leaf from index */ in xfs_dir2_leaf_to_block()
934 xfs_dir2_leaf_t *leaf; /* leaf structure */ in xfs_dir2_leaf_to_block() local
935 xfs_dir2_leaf_entry_t *lep; /* leaf entry */ in xfs_dir2_leaf_to_block()
936 xfs_dir2_leaf_tail_t *ltp; /* leaf tail structure */ in xfs_dir2_leaf_to_block()
943 int to; /* block/leaf to index */ in xfs_dir2_leaf_to_block()
952 leaf = lbp->b_addr; in xfs_dir2_leaf_to_block()
953 xfs_dir2_leaf_hdr_from_disk(mp, &leafhdr, leaf); in xfs_dir2_leaf_to_block()
954 ltp = xfs_dir2_leaf_tail_p(args->geo, leaf); in xfs_dir2_leaf_to_block()
962 * These will show up in the leaf bests table. in xfs_dir2_leaf_to_block()
991 * Size of the "leaf" area in the block. in xfs_dir2_leaf_to_block()
1029 * Initialize the block leaf area. We compact out stale entries. in xfs_dir2_leaf_to_block()
1048 * Pitch the old leaf block. in xfs_dir2_leaf_to_block()
1078 xfs_dir2_leaf_entry_t *blp; /* block leaf entries */ in xfs_dir2_sf_to_block()
1142 * Say we're using the leaf and tail area. in xfs_dir2_sf_to_block()
1260 * Sort the leaf entries by hash value. in xfs_dir2_sf_to_block()
1264 * Log the leaf entry area and tail. in xfs_dir2_sf_to_block()