Lines Matching full:space
44 * Free Space Btree Repair
47 * The reverse mappings are supposed to record all space usage for the entire
53 * Because the final step of building a new index is to free the space used by
54 * the old index, repair needs to find that space. Unfortunately, all
55 * structures that live in the free space (bnobt, cntbt, rmapbt, agfl) share
58 * The scan of the reverse mapping information records the space used by OWN_AG
81 * Next, some of the space described by @free_records are diverted to the newbt
86 * We use the prefix 'xrep_abt' here because we regenerate both free space
106 /* Free space extents. */
114 /* get_records()'s position in the free space record array. */
119 * rmap record is greater than next_agbno, we have found unused space.
130 /* Set up to repair AG free space btrees. */
191 * Stash a free space record for all the space since the last bno we found
246 /* ...and all the free space. */ in xrep_abt_walk_rmap()
255 * next_agbno as far out into the AG space as we currently know about. in xrep_abt_walk_rmap()
275 * Compare two free space extents by block number. We want to sort in order of
296 * physical space.
322 * Compare two free space extents by length and then block number. We want
357 * unowned space), (2) the OWN_AG extents (which encompass the free space
359 * blocks. The free space is (1) + (2) - (3) - (4).
384 /* Insert a record for space between the last rmap and EOAG. */ in xrep_abt_find_freespace()
417 * We're going to use the observed free space records to reserve blocks for the
418 * new free space btrees, so we play an iterative game where we try to converge
473 /* We need space but there's none left; bye! */ in xrep_abt_reserve_space()
499 * Record has more space than we need. The number of in xrep_abt_reserve_space()
551 * space btree. We didn't touch fdblocks when we reserved them, so in xrep_abt_dispose_one()
569 * Deal with all the space we reserved. Blocks that were allocated for the
570 * free space btrees need to have a (deferred) rmap added for the OWN_AG
601 /* Retrieve free space data for bulk load. */
644 * Reset the AGF counters to reflect the free space btrees that we just
657 * Compute the contribution to agf_btreeblks for the new free space in xrep_abt_reset_counters()
668 * The AGF header contains extra information related to the free space in xrep_abt_reset_counters()
698 * Use the collected free space information to stage new free space btrees.
714 * Sort the free extents by length so that we can set up the free space in xrep_abt_build_new_trees()
723 * Prepare to construct the new btree by reserving disk space for the in xrep_abt_build_new_trees()
748 /* Reserve the space we'll need for the new btrees. */ in xrep_abt_build_new_trees()
772 /* Load the free space by length tree. */ in xrep_abt_build_new_trees()
783 /* Load the free space by block number tree. */ in xrep_abt_build_new_trees()
877 /* Set up enough storage to handle maximally fragmented free space. */ in xrep_allocbt()
878 descr = xchk_xfile_ag_descr(sc, "free space records"); in xrep_allocbt()
886 /* Collect the free space data and find the old btree blocks. */ in xrep_allocbt()
892 /* Rebuild the free space information. */ in xrep_allocbt()