From: Stefan Brüns Date: Sat, 1 Oct 2016 21:32:28 +0000 (+0200) Subject: efi_loader: Keep memory mapping sorted when splitting an entry X-Git-Tag: v2016.11-rc3~84^2~23 X-Git-Url: https://git.sur5r.net/?a=commitdiff_plain;h=b6a951727504d4159467ac98434849f81aaf9ffa;p=u-boot efi_loader: Keep memory mapping sorted when splitting an entry The code assumes sorted mappings in descending address order. When splitting a mapping, insert the new part next to the current mapping. Signed-off-by: Stefan Brüns Reviewed-by: Alexander Graf Signed-off-by: Alexander Graf --- diff --git a/lib/efi_loader/efi_memory.c b/lib/efi_loader/efi_memory.c index d3a2ffdac6..742bc9084f 100644 --- a/lib/efi_loader/efi_memory.c +++ b/lib/efi_loader/efi_memory.c @@ -135,7 +135,8 @@ static int efi_mem_carve_out(struct efi_mem_list *map, newmap->desc = map->desc; newmap->desc.physical_start = carve_start; newmap->desc.num_pages = (map_end - carve_start) >> EFI_PAGE_SHIFT; - list_add_tail(&newmap->link, &efi_mem); + /* Insert before current entry (descending address order) */ + list_add_tail(&newmap->link, &map->link); /* Shrink the map to [ map_start ... carve_start ] */ map_desc->num_pages = (carve_start - map_start) >> EFI_PAGE_SHIFT;