Lines Matching refs:contig
308 * pcpu_check_block_hint - check against the contig hint
313 * Check to see if the allocation can fit in the block's contig hint.
315 * the chunk's contig hint.
375 /* handles contig area across blocks */
387 * right contig hint. In the last case, it spills over into
388 * the next block and should be handled by the contig area
417 * within the block to see if the request can be fulfilled prior to the contig
430 /* handles contig area across blocks */
628 * the best starting offset if the contig hints are equal.
632 int contig = end - start;
636 block->left_free = contig;
639 block->right_free = contig;
641 if (contig > block->contig_hint) {
651 * new contig is larger so hold the invariant
660 block->contig_hint = contig;
661 } else if (contig == block->contig_hint) {
673 * Knowing contig == contig_hint, update the scan_hint
678 block->scan_hint = contig;
687 (contig > block->scan_hint ||
688 (contig == block->scan_hint &&
691 block->scan_hint = contig;
738 * Iterates over the metadata blocks to find the largest contig area.
793 /* iterate over free areas and update the contig hints */
805 * refreshed by a full scan iff the chunk's contig hint is broken. Block level
806 * scans are required if the block's contig hint is broken.
859 /* block contig hint is broken - scan to fix it */
864 /* update left and right contig manually */
897 /* contig hint is broken - scan to fix it */
934 * contig hint is broken. Otherwise, it means a smaller space
935 * was used and therefore the chunk contig hint is still correct.
952 * refresh by making use of the block contig hints. If this fails, it scans
960 * than the available space. If the contig hint is contained in one block, it
1101 * not quite first fit as if the allocation does not fit in the contig hint
1206 * the allocation map because if it fits within the block's contig hint,
1208 * allocation prior to breaking the contig hint. The allocation and