This is a preparatory patch for the next patch in series. Moves some code from e820_setup_gap to a new function e820_search_gap. This patch is a part of a bug fix where we walk the ACPI table to calculate a gap for PCI optional devices. v1->v2: Patch on top of tip/master. Fixes a bug introduced in the last patch about the typeof "last". Also the new function e820_search_gap now returns if we found a gap in e820_map. Signed-off-by: Alok N Kataria <akataria@xxxxxxxxxx> Index: linux-x86-tree.git/arch/x86/kernel/e820.c =================================================================== --- linux-x86-tree.git.orig/arch/x86/kernel/e820.c 2008-06-23 17:24:07.000000000 -0700 +++ linux-x86-tree.git/arch/x86/kernel/e820.c 2008-06-24 10:27:38.000000000 -0700 @@ -477,26 +477,22 @@ } /* - * Search for the biggest gap in the low 32 bits of the e820 - * memory space. We pass this space to PCI to assign MMIO resources - * for hotplug or unconfigured devices in. - * Hopefully the BIOS let enough space left. + * Search for a gap in the e820 memory space from start_addr to 2^32. */ -__init void e820_setup_gap(void) +__init int e820_search_gap(unsigned long *gapstart, unsigned long *gapsize, + unsigned long start_addr) { - unsigned long gapstart, gapsize, round; - unsigned long long last; - int i; + unsigned long long last = 0x100000000ull; + int i = e820.nr_map; int found = 0; - last = 0x100000000ull; - gapstart = 0x10000000; - gapsize = 0x400000; - i = e820.nr_map; while (--i >= 0) { unsigned long long start = e820.map[i].addr; unsigned long long end = start + e820.map[i].size; + if (end < start_addr) + continue; + /* * Since "last" is at most 4GB, we know we'll * fit in 32 bits if this condition is true @@ -504,15 +500,32 @@ if (last > end) { unsigned long gap = last - end; - if (gap > gapsize) { - gapsize = gap; - gapstart = end; + if (gap >= *gapsize) { + *gapsize = gap; + *gapstart = end; found = 1; } } if (start < last) last = start; } + return found; +} + +/* + * Search for the biggest gap in the low 32 bits of the e820 + * memory space. We pass this space to PCI to assign MMIO resources + * for hotplug or unconfigured devices in. + * Hopefully the BIOS let enough space left. + */ +__init void e820_setup_gap(void) +{ + unsigned long gapstart, gapsize, round; + int found; + + gapstart = 0x10000000; + gapsize = 0x400000; + found = e820_search_gap(&gapstart, &gapsize, 0); #ifdef CONFIG_X86_64 if (!found) { Index: linux-x86-tree.git/include/asm-x86/e820.h =================================================================== --- linux-x86-tree.git.orig/include/asm-x86/e820.h 2008-06-23 17:24:26.000000000 -0700 +++ linux-x86-tree.git/include/asm-x86/e820.h 2008-06-24 10:27:38.000000000 -0700 @@ -71,6 +71,8 @@ int checktype); extern void update_e820(void); extern void e820_setup_gap(void); +extern int e820_search_gap(unsigned long *gapstart, unsigned long *gapsize, + unsigned long start_addr); struct setup_data; extern void parse_e820_ext(struct setup_data *data, unsigned long pa_data); -- To unsubscribe from this list: send the line "unsubscribe linux-acpi" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html