• Dennis Zhou's avatar
    percpu: add block level scan_hint · 382b88e9
    Dennis Zhou authored
    Fragmentation can cause both blocks and chunks to have an early
    first_firee bit available, but only able to satisfy allocations much
    later on. This patch introduces a scan_hint to help mitigate some
    unnecessary scanning.
    
    The scan_hint remembers the largest area prior to the contig_hint. If
    the contig_hint == scan_hint, then scan_hint_start > contig_hint_start.
    This is necessary for scan_hint discovery when refreshing a block.
    Signed-off-by: default avatarDennis Zhou <dennis@kernel.org>
    Reviewed-by: default avatarPeng Fan <peng.fan@nxp.com>
    382b88e9
percpu.c 88.5 KB