This patch adds in the necessary support for sparsemem such that
x86-64 kernels may use sparsemem as an alternative to discontigmem
for NUMA kernels.  Note, that this does not preclude one from
continuing to build NUMA kernels built with discontigmem, but
merely allows the option to build NUMA kernels with sparsemem.

Interestingly, the use of sparsemem over discontigmem in NUMA
kernels results in reduced text size for otherwise equivalent
kernels as shown in the example builds below:

   text	   data	    bss	    dec	    hex	filename
2371036	 765884	1237108	4374028	 42be0c	vmlinux.discontig
2366549	 776484	1302772	4445805	 43d66d	vmlinux.sparse

Signed-off-by: Matt Tolentino <matthew.e.tolentino@intel.com>
Signed-off-by: Dave Hansen <haveblue@us.ibm.com>
---

 memhotplug-dave/arch/x86_64/kernel/setup.c     |   10 +++++++--
 memhotplug-dave/arch/x86_64/mm/numa.c          |    8 +++++++
 memhotplug-dave/include/asm-x86_64/bitops.h    |    2 -
 memhotplug-dave/include/asm-x86_64/mmzone.h    |    1 
 memhotplug-dave/include/asm-x86_64/sparsemem.h |   26 +++++++++++++++++++++++++
 5 files changed, 43 insertions(+), 4 deletions(-)

diff -puN arch/x86_64/kernel/setup.c~B-sparse-193-x86_64-d-sparse-x86-64-take5 arch/x86_64/kernel/setup.c
--- memhotplug/arch/x86_64/kernel/setup.c~B-sparse-193-x86_64-d-sparse-x86-64-take5	2005-04-13 14:20:37.000000000 -0700
+++ memhotplug-dave/arch/x86_64/kernel/setup.c	2005-04-13 14:20:37.000000000 -0700
@@ -40,6 +40,7 @@
 #include <linux/acpi.h>
 #include <linux/kallsyms.h>
 #include <linux/edd.h>
+#include <linux/mmzone.h>
 #include <asm/mtrr.h>
 #include <asm/uaccess.h>
 #include <asm/system.h>
@@ -377,9 +378,12 @@ static __init void parse_cmdline_early (
 }
 
 #ifndef CONFIG_NUMA
-static void __init contig_initmem_init(void)
+static void __init
+contig_initmem_init(unsigned long start_pfn, unsigned long end_pfn)
 {
         unsigned long bootmap_size, bootmap; 
+
+	memory_present(0, start_pfn, end_pfn);
         bootmap_size = bootmem_bootmap_pages(end_pfn)<<PAGE_SHIFT;
         bootmap = find_e820_area(0, end_pfn<<PAGE_SHIFT, bootmap_size);
         if (bootmap == -1L) 
@@ -557,7 +561,7 @@ void __init setup_arch(char **cmdline_p)
 #ifdef CONFIG_NUMA
 	numa_initmem_init(0, end_pfn); 
 #else
-	contig_initmem_init(); 
+	contig_initmem_init(0, end_pfn);
 #endif
 
 	/* Reserve direct mapping */
@@ -618,6 +622,8 @@ void __init setup_arch(char **cmdline_p)
 		}
 	}
 #endif
+
+	sparse_init();
 	paging_init();
 
 	check_ioapic();
diff -puN arch/x86_64/mm/numa.c~B-sparse-193-x86_64-d-sparse-x86-64-take5 arch/x86_64/mm/numa.c
--- memhotplug/arch/x86_64/mm/numa.c~B-sparse-193-x86_64-d-sparse-x86-64-take5	2005-04-13 14:20:37.000000000 -0700
+++ memhotplug-dave/arch/x86_64/mm/numa.c	2005-04-13 14:20:37.000000000 -0700
@@ -66,6 +66,13 @@ int __init compute_hash_shift(struct nod
 	return -1; 
 }
 
+#ifdef CONFIG_SPARSEMEM
+int early_pfn_to_nid(unsigned long pfn)
+{
+	return phys_to_nid(pfn >> PAGE_SHIFT);
+}
+#endif
+
 /* Initialize bootmem allocator for a node */
 void __init setup_node_bootmem(int nodeid, unsigned long start, unsigned long end)
 { 
@@ -80,6 +87,7 @@ void __init setup_node_bootmem(int nodei
 	start_pfn = start >> PAGE_SHIFT;
 	end_pfn = end >> PAGE_SHIFT;
 
+	memory_present(nodeid, start_pfn, end_pfn);
 	nodedata_phys = find_e820_area(start, end, pgdat_size); 
 	if (nodedata_phys == -1L) 
 		panic("Cannot find memory pgdat in node %d\n", nodeid);
diff -puN include/asm-x86_64/bitops.h~B-sparse-193-x86_64-d-sparse-x86-64-take5 include/asm-x86_64/bitops.h
--- memhotplug/include/asm-x86_64/bitops.h~B-sparse-193-x86_64-d-sparse-x86-64-take5	2005-04-13 14:20:37.000000000 -0700
+++ memhotplug-dave/include/asm-x86_64/bitops.h	2005-04-13 14:20:37.000000000 -0700
@@ -411,8 +411,6 @@ static __inline__ int ffs(int x)
 /* find last set bit */
 #define fls(x) generic_fls(x)
 
-#define ARCH_HAS_ATOMIC_UNSIGNED 1
-
 #endif /* __KERNEL__ */
 
 #endif /* _X86_64_BITOPS_H */
diff -puN include/asm-x86_64/mmzone.h~B-sparse-193-x86_64-d-sparse-x86-64-take5 include/asm-x86_64/mmzone.h
--- memhotplug/include/asm-x86_64/mmzone.h~B-sparse-193-x86_64-d-sparse-x86-64-take5	2005-04-13 14:20:37.000000000 -0700
+++ memhotplug-dave/include/asm-x86_64/mmzone.h	2005-04-13 14:20:37.000000000 -0700
@@ -60,4 +60,5 @@ static inline __attribute__((pure)) int 
 #define local_mapnr(kvaddr) \
 	( (__pa(kvaddr) >> PAGE_SHIFT) - node_start_pfn(kvaddr_to_nid(kvaddr)) )
 #endif
+
 #endif
diff -puN /dev/null include/asm-x86_64/sparsemem.h
--- /dev/null	2005-03-30 22:36:15.000000000 -0800
+++ memhotplug-dave/include/asm-x86_64/sparsemem.h	2005-04-13 14:20:37.000000000 -0700
@@ -0,0 +1,26 @@
+#ifndef _ASM_X86_64_SPARSEMEM_H
+#define _ASM_X86_64_SPARSEMEM_H 1
+
+#ifdef CONFIG_SPARSEMEM
+
+/*
+ * generic non-linear memory support:
+ *
+ * 1) we will not split memory into more chunks than will fit into the flags
+ *    field of the struct page
+ *
+ * SECTION_SIZE_BITS		2^n: size of each section
+ * MAX_PHYSADDR_BITS		2^n: max size of physical address space
+ * MAX_PHYSMEM_BITS		2^n: how much memory we can have in that space
+ *
+ */
+
+#define SECTION_SIZE_BITS	27 /* matt - 128 is convenient right now */
+#define MAX_PHYSADDR_BITS	40
+#define MAX_PHYSMEM_BITS	40
+
+extern int early_pfn_to_nid(unsigned long pfn);
+
+#endif /* CONFIG_SPARSEMEM */
+
+#endif /* _ASM_X86_64_SPARSEMEM_H */
_