Lines Matching full:leaf
214 * If there are stale entries we'll use one for the leaf. in xfs_dir2_block_need_space()
228 * Tag just before the first leaf entry. in xfs_dir2_block_need_space()
233 /* Data object just before the first leaf entry. */ in xfs_dir2_block_need_space()
238 * leaf data starts now, if it works at all. in xfs_dir2_block_need_space()
253 * Tag just before the first leaf entry. in xfs_dir2_block_need_space()
257 /* Data object just before the first leaf entry. */ in xfs_dir2_block_need_space()
262 * the space before the first leaf entry needs to be free so it in xfs_dir2_block_need_space()
281 * It is the biggest freespace, can it hold the leaf too? in xfs_dir2_block_need_space()
301 * compact the leaf entries.
316 int fromidx; /* source leaf index */ in xfs_dir2_block_compact()
317 int toidx; /* target leaf index */ in xfs_dir2_block_compact()
361 xfs_dir2_leaf_entry_t *blp; /* block leaf entries */ in xfs_dir2_block_addname()
364 int compact; /* need to compact leaf ents */ in xfs_dir2_block_addname()
373 int lfloghigh=0; /* last final leaf to log */ in xfs_dir2_block_addname()
374 int lfloglow=0; /* first final leaf to log */ in xfs_dir2_block_addname()
405 * space for entry and new leaf. in xfs_dir2_block_addname()
421 * If we don't have space for the new entry & leaf ... in xfs_dir2_block_addname()
440 * If need to compact the leaf entries, do it now. in xfs_dir2_block_addname()
449 * Set leaf logging boundaries to impossible state. in xfs_dir2_block_addname()
472 * No stale entries, will use enddup space to hold new leaf. in xfs_dir2_block_addname()
478 * Mark the space needed for the new leaf entry, now in use. in xfs_dir2_block_addname()
501 * Adjust pointer to the first leaf entry, we're about to move in xfs_dir2_block_addname()
502 * the table up one to open up space for the new leaf entry. in xfs_dir2_block_addname()
513 * Use a stale leaf for our new entry. in xfs_dir2_block_addname()
560 * Fill in the leaf entry. in xfs_dir2_block_addname()
597 * Log leaf entries from the block.
603 int first, /* index of first logged leaf */ in xfs_dir2_block_log_leaf()
604 int last) /* index of last logged leaf */ in xfs_dir2_block_log_leaf()
641 xfs_dir2_leaf_entry_t *blp; /* block leaf entries */ in xfs_dir2_block_lookup()
663 * Get the offset from the leaf entry, to point to the data. in xfs_dir2_block_lookup()
689 xfs_dir2_leaf_entry_t *blp; /* block leaf entries */ in xfs_dir2_block_lookup_int()
746 * Get pointer to the entry from the leaf. in xfs_dir2_block_lookup_int()
789 xfs_dir2_leaf_entry_t *blp; /* block leaf pointer */ in xfs_dir2_block_removename()
794 int ent; /* block leaf entry index */ in xfs_dir2_block_removename()
817 * Point to the data entry using the leaf entry. in xfs_dir2_block_removename()
836 * Remove the leaf entry by marking it stale. in xfs_dir2_block_removename()
870 xfs_dir2_leaf_entry_t *blp; /* block leaf entries */ in xfs_dir2_block_replace()
875 int ent; /* leaf entry index */ in xfs_dir2_block_replace()
909 * Qsort comparison routine for the block leaf entries.
913 const void *a, /* first leaf entry */ in xfs_dir2_block_sort()
914 const void *b) /* second leaf entry */ in xfs_dir2_block_sort()
916 const xfs_dir2_leaf_entry_t *la; /* first leaf entry */ in xfs_dir2_block_sort()
917 const xfs_dir2_leaf_entry_t *lb; /* second leaf entry */ in xfs_dir2_block_sort()
926 * Convert a V2 leaf directory to a V2 block directory if possible.
931 struct xfs_buf *lbp, /* leaf buffer */ in xfs_dir2_leaf_to_block()
934 __be16 *bestsp; /* leaf bests table */ in xfs_dir2_leaf_to_block()
940 int from; /* leaf from index */ in xfs_dir2_leaf_to_block()
941 xfs_dir2_leaf_t *leaf; /* leaf structure */ in xfs_dir2_leaf_to_block() local
942 xfs_dir2_leaf_entry_t *lep; /* leaf entry */ in xfs_dir2_leaf_to_block()
943 xfs_dir2_leaf_tail_t *ltp; /* leaf tail structure */ in xfs_dir2_leaf_to_block()
950 int to; /* block/leaf to index */ in xfs_dir2_leaf_to_block()
959 leaf = lbp->b_addr; in xfs_dir2_leaf_to_block()
960 xfs_dir2_leaf_hdr_from_disk(mp, &leafhdr, leaf); in xfs_dir2_leaf_to_block()
961 ltp = xfs_dir2_leaf_tail_p(args->geo, leaf); in xfs_dir2_leaf_to_block()
969 * These will show up in the leaf bests table. in xfs_dir2_leaf_to_block()
999 * Size of the "leaf" area in the block. in xfs_dir2_leaf_to_block()
1037 * Initialize the block leaf area. We compact out stale entries. in xfs_dir2_leaf_to_block()
1056 * Pitch the old leaf block. in xfs_dir2_leaf_to_block()
1086 xfs_dir2_leaf_entry_t *blp; /* block leaf entries */ in xfs_dir2_sf_to_block()
1148 * Say we're using the leaf and tail area. in xfs_dir2_sf_to_block()
1266 * Sort the leaf entries by hash value. in xfs_dir2_sf_to_block()
1270 * Log the leaf entry area and tail. in xfs_dir2_sf_to_block()