• Tejun Heo's avatar
    memblock: Reimplement memblock allocation using reverse free area iterator · 7bd0b0f0
    Tejun Heo authored
    Now that all early memory information is in memblock when enabled, we
    can implement reverse free area iterator and use it to implement NUMA
    aware allocator which is then wrapped for simpler variants instead of
    the confusing and inefficient mending of information in separate NUMA
    aware allocator.
    Implement for_each_free_mem_range_reverse(), use it to reimplement
    memblock_find_in_range_node() which in turn is used by all allocators.
    The visible allocator interface is inconsistent and can probably use
    some cleanup too.
    Signed-off-by: default avatarTejun Heo <tj@kernel.org>
    Cc: Benjamin Herrenschmidt <benh@kernel.crashing.org>
    Cc: Yinghai Lu <yinghai@kernel.org>