x86: Move range related operation to one file
authorYinghai Lu <yinghai@kernel.org>
Wed, 10 Feb 2010 09:20:07 +0000 (01:20 -0800)
committerH. Peter Anvin <hpa@zytor.com>
Thu, 11 Feb 2010 01:47:17 +0000 (17:47 -0800)
We have almost the same code for mtrr cleanup and amd_bus checkup, and
this code  will also be used in replacing bootmem with early_res,
so try to move them together and reuse it from different parts.

Also rename update_range to subtract_range as that is what the
function is actually doing.

-v2: update comments as Christoph requested

Signed-off-by: Yinghai Lu <yinghai@kernel.org>
LKML-Reference: <1265793639-15071-4-git-send-email-yinghai@kernel.org>
Signed-off-by: H. Peter Anvin <hpa@zytor.com>
arch/x86/kernel/cpu/mtrr/cleanup.c
arch/x86/kernel/mmconf-fam10h_64.c
arch/x86/pci/amd_bus.c
include/linux/range.h [new file with mode: 0644]
kernel/Makefile
kernel/range.c [new file with mode: 0644]

index 09b1698e0466be4c7c0b041d80be57992000667e..669da09ab9a8264f848af3649f4540183763d3e8 100644 (file)
 #include <linux/pci.h>
 #include <linux/smp.h>
 #include <linux/cpu.h>
-#include <linux/sort.h>
 #include <linux/mutex.h>
 #include <linux/uaccess.h>
 #include <linux/kvm_para.h>
+#include <linux/range.h>
 
 #include <asm/processor.h>
 #include <asm/e820.h>
 
 #include "mtrr.h"
 
-struct res_range {
-       unsigned long   start;
-       unsigned long   end;
-};
-
 struct var_mtrr_range_state {
        unsigned long   base_pfn;
        unsigned long   size_pfn;
@@ -56,7 +51,7 @@ struct var_mtrr_state {
 /* Should be related to MTRR_VAR_RANGES nums */
 #define RANGE_NUM                              256
 
-static struct res_range __initdata             range[RANGE_NUM];
+static struct range __initdata         range[RANGE_NUM];
 static int __initdata                          nr_range;
 
 static struct var_mtrr_range_state __initdata  range_state[RANGE_NUM];
@@ -64,152 +59,11 @@ static struct var_mtrr_range_state __initdata      range_state[RANGE_NUM];
 static int __initdata debug_print;
 #define Dprintk(x...) do { if (debug_print) printk(KERN_DEBUG x); } while (0)
 
-
-static int __init
-add_range(struct res_range *range, int nr_range,
-         unsigned long start, unsigned long end)
-{
-       /* Out of slots: */
-       if (nr_range >= RANGE_NUM)
-               return nr_range;
-
-       range[nr_range].start = start;
-       range[nr_range].end = end;
-
-       nr_range++;
-
-       return nr_range;
-}
-
-static int __init
-add_range_with_merge(struct res_range *range, int nr_range,
-                    unsigned long start, unsigned long end)
-{
-       int i;
-
-       /* Try to merge it with old one: */
-       for (i = 0; i < nr_range; i++) {
-               unsigned long final_start, final_end;
-               unsigned long common_start, common_end;
-
-               if (!range[i].end)
-                       continue;
-
-               common_start = max(range[i].start, start);
-               common_end = min(range[i].end, end);
-               if (common_start > common_end + 1)
-                       continue;
-
-               final_start = min(range[i].start, start);
-               final_end = max(range[i].end, end);
-
-               range[i].start = final_start;
-               range[i].end =  final_end;
-               return nr_range;
-       }
-
-       /* Need to add it: */
-       return add_range(range, nr_range, start, end);
-}
-
-static void __init
-subtract_range(struct res_range *range, unsigned long start, unsigned long end)
-{
-       int i, j;
-
-       for (j = 0; j < RANGE_NUM; j++) {
-               if (!range[j].end)
-                       continue;
-
-               if (start <= range[j].start && end >= range[j].end) {
-                       range[j].start = 0;
-                       range[j].end = 0;
-                       continue;
-               }
-
-               if (start <= range[j].start && end < range[j].end &&
-                   range[j].start < end + 1) {
-                       range[j].start = end + 1;
-                       continue;
-               }
-
-
-               if (start > range[j].start && end >= range[j].end &&
-                   range[j].end > start - 1) {
-                       range[j].end = start - 1;
-                       continue;
-               }
-
-               if (start > range[j].start && end < range[j].end) {
-                       /* Find the new spare: */
-                       for (i = 0; i < RANGE_NUM; i++) {
-                               if (range[i].end == 0)
-                                       break;
-                       }
-                       if (i < RANGE_NUM) {
-                               range[i].end = range[j].end;
-                               range[i].start = end + 1;
-                       } else {
-                               printk(KERN_ERR "run of slot in ranges\n");
-                       }
-                       range[j].end = start - 1;
-                       continue;
-               }
-       }
-}
-
-static int __init cmp_range(const void *x1, const void *x2)
-{
-       const struct res_range *r1 = x1;
-       const struct res_range *r2 = x2;
-       long start1, start2;
-
-       start1 = r1->start;
-       start2 = r2->start;
-
-       return start1 - start2;
-}
-
-static int __init clean_sort_range(struct res_range *range, int az)
-{
-       int i, j, k = az - 1, nr_range = 0;
-
-       for (i = 0; i < k; i++) {
-               if (range[i].end)
-                       continue;
-               for (j = k; j > i; j--) {
-                       if (range[j].end) {
-                               k = j;
-                               break;
-                       }
-               }
-               if (j == i)
-                       break;
-               range[i].start = range[k].start;
-               range[i].end   = range[k].end;
-               range[k].start = 0;
-               range[k].end   = 0;
-               k--;
-       }
-       /* count it */
-       for (i = 0; i < az; i++) {
-               if (!range[i].end) {
-                       nr_range = i;
-                       break;
-               }
-       }
-
-       /* sort them */
-       sort(range, nr_range, sizeof(struct res_range), cmp_range, NULL);
-
-       return nr_range;
-}
-
 #define BIOS_BUG_MSG KERN_WARNING \
        "WARNING: BIOS bug: VAR MTRR %d contains strange UC entry under 1M, check with your system vendor!\n"
 
 static int __init
-x86_get_mtrr_mem_range(struct res_range *range, int nr_range,
+x86_get_mtrr_mem_range(struct range *range, int nr_range,
                       unsigned long extra_remove_base,
                       unsigned long extra_remove_size)
 {
@@ -223,13 +77,13 @@ x86_get_mtrr_mem_range(struct res_range *range, int nr_range,
                        continue;
                base = range_state[i].base_pfn;
                size = range_state[i].size_pfn;
-               nr_range = add_range_with_merge(range, nr_range, base,
-                                               base + size - 1);
+               nr_range = add_range_with_merge(range, RANGE_NUM, nr_range,
+                                               base, base + size - 1);
        }
        if (debug_print) {
                printk(KERN_DEBUG "After WB checking\n");
                for (i = 0; i < nr_range; i++)
-                       printk(KERN_DEBUG "MTRR MAP PFN: %016lx - %016lx\n",
+                       printk(KERN_DEBUG "MTRR MAP PFN: %016llx - %016llx\n",
                                 range[i].start, range[i].end + 1);
        }
 
@@ -252,10 +106,10 @@ x86_get_mtrr_mem_range(struct res_range *range, int nr_range,
                        size -= (1<<(20-PAGE_SHIFT)) - base;
                        base = 1<<(20-PAGE_SHIFT);
                }
-               subtract_range(range, base, base + size - 1);
+               subtract_range(range, RANGE_NUM, base, base + size - 1);
        }
        if (extra_remove_size)
-               subtract_range(range, extra_remove_base,
+               subtract_range(range, RANGE_NUM, extra_remove_base,
                                 extra_remove_base + extra_remove_size  - 1);
 
        if  (debug_print) {
@@ -263,7 +117,7 @@ x86_get_mtrr_mem_range(struct res_range *range, int nr_range,
                for (i = 0; i < RANGE_NUM; i++) {
                        if (!range[i].end)
                                continue;
-                       printk(KERN_DEBUG "MTRR MAP PFN: %016lx - %016lx\n",
+                       printk(KERN_DEBUG "MTRR MAP PFN: %016llx - %016llx\n",
                                 range[i].start, range[i].end + 1);
                }
        }
@@ -273,20 +127,16 @@ x86_get_mtrr_mem_range(struct res_range *range, int nr_range,
        if  (debug_print) {
                printk(KERN_DEBUG "After sorting\n");
                for (i = 0; i < nr_range; i++)
-                       printk(KERN_DEBUG "MTRR MAP PFN: %016lx - %016lx\n",
+                       printk(KERN_DEBUG "MTRR MAP PFN: %016llx - %016llx\n",
                                 range[i].start, range[i].end + 1);
        }
 
-       /* clear those is not used */
-       for (i = nr_range; i < RANGE_NUM; i++)
-               memset(&range[i], 0, sizeof(range[i]));
-
        return nr_range;
 }
 
 #ifdef CONFIG_MTRR_SANITIZER
 
-static unsigned long __init sum_ranges(struct res_range *range, int nr_range)
+static unsigned long __init sum_ranges(struct range *range, int nr_range)
 {
        unsigned long sum = 0;
        int i;
@@ -621,7 +471,7 @@ static int __init parse_mtrr_spare_reg(char *arg)
 early_param("mtrr_spare_reg_nr", parse_mtrr_spare_reg);
 
 static int __init
-x86_setup_var_mtrrs(struct res_range *range, int nr_range,
+x86_setup_var_mtrrs(struct range *range, int nr_range,
                    u64 chunk_size, u64 gran_size)
 {
        struct var_mtrr_state var_state;
@@ -742,7 +592,7 @@ mtrr_calc_range_state(u64 chunk_size, u64 gran_size,
                      unsigned long x_remove_base,
                      unsigned long x_remove_size, int i)
 {
-       static struct res_range range_new[RANGE_NUM];
+       static struct range range_new[RANGE_NUM];
        unsigned long range_sums_new;
        static int nr_range_new;
        int num_reg;
@@ -869,10 +719,10 @@ int __init mtrr_cleanup(unsigned address_bits)
         * [0, 1M) should always be covered by var mtrr with WB
         * and fixed mtrrs should take effect before var mtrr for it:
         */
-       nr_range = add_range_with_merge(range, nr_range, 0,
+       nr_range = add_range_with_merge(range, RANGE_NUM, nr_range, 0,
                                        (1ULL<<(20 - PAGE_SHIFT)) - 1);
        /* Sort the ranges: */
-       sort(range, nr_range, sizeof(struct res_range), cmp_range, NULL);
+       sort_range(range, nr_range);
 
        range_sums = sum_ranges(range, nr_range);
        printk(KERN_INFO "total RAM covered: %ldM\n",
index 712d15fdc416f9cd84139208434644ee887400a1..71825806cd44f14cf49e8381e22b5dbd3ac0b29d 100644 (file)
@@ -7,6 +7,8 @@
 #include <linux/string.h>
 #include <linux/pci.h>
 #include <linux/dmi.h>
+#include <linux/range.h>
+
 #include <asm/pci-direct.h>
 #include <linux/sort.h>
 #include <asm/io.h>
@@ -30,11 +32,6 @@ static struct pci_hostbridge_probe pci_probes[] __cpuinitdata = {
        { 0xff, 0, PCI_VENDOR_ID_AMD, 0x1200 },
 };
 
-struct range {
-       u64 start;
-       u64 end;
-};
-
 static int __cpuinit cmp_range(const void *x1, const void *x2)
 {
        const struct range *r1 = x1;
index 95ecbd495955094ac22c7502fe992ea2af7ad444..2356ea18697d151b8bb3e38bbf5ee4aaf278af24 100644 (file)
@@ -2,6 +2,8 @@
 #include <linux/pci.h>
 #include <linux/topology.h>
 #include <linux/cpu.h>
+#include <linux/range.h>
+
 #include <asm/pci_x86.h>
 
 #ifdef CONFIG_X86_64
 
 #ifdef CONFIG_X86_64
 
-#define RANGE_NUM 16
-
-struct res_range {
-       size_t start;
-       size_t end;
-};
-
-static void __init update_range(struct res_range *range, size_t start,
-                               size_t end)
-{
-       int i;
-       int j;
-
-       for (j = 0; j < RANGE_NUM; j++) {
-               if (!range[j].end)
-                       continue;
-
-               if (start <= range[j].start && end >= range[j].end) {
-                       range[j].start = 0;
-                       range[j].end = 0;
-                       continue;
-               }
-
-               if (start <= range[j].start && end < range[j].end && range[j].start < end + 1) {
-                       range[j].start = end + 1;
-                       continue;
-               }
-
-
-               if (start > range[j].start && end >= range[j].end && range[j].end > start - 1) {
-                       range[j].end = start - 1;
-                       continue;
-               }
-
-               if (start > range[j].start && end < range[j].end) {
-                       /* find the new spare */
-                       for (i = 0; i < RANGE_NUM; i++) {
-                               if (range[i].end == 0)
-                                       break;
-                       }
-                       if (i < RANGE_NUM) {
-                               range[i].end = range[j].end;
-                               range[i].start = end + 1;
-                       } else {
-                               printk(KERN_ERR "run of slot in ranges\n");
-                       }
-                       range[j].end = start - 1;
-                       continue;
-               }
-       }
-}
-
 struct pci_hostbridge_probe {
        u32 bus;
        u32 slot;
@@ -111,6 +61,8 @@ static void __init get_pci_mmcfg_amd_fam10h_range(void)
        fam10h_mmconf_end = base + (1ULL<<(segn_busn_bits + 20)) - 1;
 }
 
+#define RANGE_NUM 16
+
 /**
  * early_fill_mp_bus_to_node()
  * called before pcibios_scan_root and pci_scan_bus
@@ -132,7 +84,7 @@ static int __init early_fill_mp_bus_info(void)
        struct resource *res;
        size_t start;
        size_t end;
-       struct res_range range[RANGE_NUM];
+       struct range range[RANGE_NUM];
        u64 val;
        u32 address;
 
@@ -226,7 +178,7 @@ static int __init early_fill_mp_bus_info(void)
                if (end > 0xffff)
                        end = 0xffff;
                update_res(info, start, end, IORESOURCE_IO, 1);
-               update_range(range, start, end);
+               subtract_range(range, RANGE_NUM, start, end);
        }
        /* add left over io port range to def node/link, [0, 0xffff] */
        /* find the position */
@@ -256,14 +208,14 @@ static int __init early_fill_mp_bus_info(void)
        end = (val & 0xffffff800000ULL);
        printk(KERN_INFO "TOM: %016lx aka %ldM\n", end, end>>20);
        if (end < (1ULL<<32))
-               update_range(range, 0, end - 1);
+               subtract_range(range, RANGE_NUM, 0, end - 1);
 
        /* get mmconfig */
        get_pci_mmcfg_amd_fam10h_range();
        /* need to take out mmconf range */
        if (fam10h_mmconf_end) {
                printk(KERN_DEBUG "Fam 10h mmconf [%llx, %llx]\n", fam10h_mmconf_start, fam10h_mmconf_end);
-               update_range(range, fam10h_mmconf_start, fam10h_mmconf_end);
+               subtract_range(range, RANGE_NUM, fam10h_mmconf_start, fam10h_mmconf_end);
        }
 
        /* mmio resource */
@@ -318,7 +270,7 @@ static int __init early_fill_mp_bus_info(void)
                                /* we got a hole */
                                endx = fam10h_mmconf_start - 1;
                                update_res(info, start, endx, IORESOURCE_MEM, 0);
-                               update_range(range, start, endx);
+                               subtract_range(range, RANGE_NUM, start, endx);
                                printk(KERN_CONT " ==> [%llx, %llx]", (u64)start, endx);
                                start = fam10h_mmconf_end + 1;
                                changed = 1;
@@ -334,7 +286,7 @@ static int __init early_fill_mp_bus_info(void)
                }
 
                update_res(info, start, end, IORESOURCE_MEM, 1);
-               update_range(range, start, end);
+               subtract_range(range, RANGE_NUM, start, end);
                printk(KERN_CONT "\n");
        }
 
@@ -349,7 +301,7 @@ static int __init early_fill_mp_bus_info(void)
                rdmsrl(address, val);
                end = (val & 0xffffff800000ULL);
                printk(KERN_INFO "TOM2: %016lx aka %ldM\n", end, end>>20);
-               update_range(range, 1ULL<<32, end - 1);
+               subtract_range(range, RANGE_NUM, 1ULL<<32, end - 1);
        }
 
        /*
diff --git a/include/linux/range.h b/include/linux/range.h
new file mode 100644 (file)
index 0000000..0789f14
--- /dev/null
@@ -0,0 +1,22 @@
+#ifndef _LINUX_RANGE_H
+#define _LINUX_RANGE_H
+
+struct range {
+       u64   start;
+       u64   end;
+};
+
+int add_range(struct range *range, int az, int nr_range,
+               u64 start, u64 end);
+
+
+int add_range_with_merge(struct range *range, int az, int nr_range,
+                               u64 start, u64 end);
+
+void subtract_range(struct range *range, int az, u64 start, u64 end);
+
+int clean_sort_range(struct range *range, int az);
+
+void sort_range(struct range *range, int nr_range);
+
+#endif
index 864ff75d65f23da5a5556a8883d06f7aa6169ac8..ad47330ccf323dff299dd3b2811805134fea4486 100644 (file)
@@ -10,7 +10,7 @@ obj-y     = sched.o fork.o exec_domain.o panic.o printk.o \
            kthread.o wait.o kfifo.o sys_ni.o posix-cpu-timers.o mutex.o \
            hrtimer.o rwsem.o nsproxy.o srcu.o semaphore.o \
            notifier.o ksysfs.o pm_qos_params.o sched_clock.o cred.o \
-           async.o
+           async.o range.o
 obj-y += groups.o
 
 ifdef CONFIG_FUNCTION_TRACER
diff --git a/kernel/range.c b/kernel/range.c
new file mode 100644 (file)
index 0000000..71e0021
--- /dev/null
@@ -0,0 +1,163 @@
+/*
+ * Range add and subtract
+ */
+#include <linux/module.h>
+#include <linux/init.h>
+#include <linux/sort.h>
+
+#include <linux/range.h>
+
+#ifndef ARRAY_SIZE
+#define ARRAY_SIZE(x) (sizeof(x) / sizeof((x)[0]))
+#endif
+
+int add_range(struct range *range, int az, int nr_range, u64 start, u64 end)
+{
+       if (start > end)
+               return nr_range;
+
+       /* Out of slots: */
+       if (nr_range >= az)
+               return nr_range;
+
+       range[nr_range].start = start;
+       range[nr_range].end = end;
+
+       nr_range++;
+
+       return nr_range;
+}
+
+int add_range_with_merge(struct range *range, int az, int nr_range,
+                    u64 start, u64 end)
+{
+       int i;
+
+       if (start > end)
+               return nr_range;
+
+       /* Try to merge it with old one: */
+       for (i = 0; i < nr_range; i++) {
+               u64 final_start, final_end;
+               u64 common_start, common_end;
+
+               if (!range[i].end)
+                       continue;
+
+               common_start = max(range[i].start, start);
+               common_end = min(range[i].end, end);
+               if (common_start > common_end + 1)
+                       continue;
+
+               final_start = min(range[i].start, start);
+               final_end = max(range[i].end, end);
+
+               range[i].start = final_start;
+               range[i].end =  final_end;
+               return nr_range;
+       }
+
+       /* Need to add it: */
+       return add_range(range, az, nr_range, start, end);
+}
+
+void subtract_range(struct range *range, int az, u64 start, u64 end)
+{
+       int i, j;
+
+       if (start > end)
+               return;
+
+       for (j = 0; j < az; j++) {
+               if (!range[j].end)
+                       continue;
+
+               if (start <= range[j].start && end >= range[j].end) {
+                       range[j].start = 0;
+                       range[j].end = 0;
+                       continue;
+               }
+
+               if (start <= range[j].start && end < range[j].end &&
+                   range[j].start < end + 1) {
+                       range[j].start = end + 1;
+                       continue;
+               }
+
+
+               if (start > range[j].start && end >= range[j].end &&
+                   range[j].end > start - 1) {
+                       range[j].end = start - 1;
+                       continue;
+               }
+
+               if (start > range[j].start && end < range[j].end) {
+                       /* Find the new spare: */
+                       for (i = 0; i < az; i++) {
+                               if (range[i].end == 0)
+                                       break;
+                       }
+                       if (i < az) {
+                               range[i].end = range[j].end;
+                               range[i].start = end + 1;
+                       } else {
+                               printk(KERN_ERR "run of slot in ranges\n");
+                       }
+                       range[j].end = start - 1;
+                       continue;
+               }
+       }
+}
+
+static int cmp_range(const void *x1, const void *x2)
+{
+       const struct range *r1 = x1;
+       const struct range *r2 = x2;
+       s64 start1, start2;
+
+       start1 = r1->start;
+       start2 = r2->start;
+
+       return start1 - start2;
+}
+
+int clean_sort_range(struct range *range, int az)
+{
+       int i, j, k = az - 1, nr_range = 0;
+
+       for (i = 0; i < k; i++) {
+               if (range[i].end)
+                       continue;
+               for (j = k; j > i; j--) {
+                       if (range[j].end) {
+                               k = j;
+                               break;
+                       }
+               }
+               if (j == i)
+                       break;
+               range[i].start = range[k].start;
+               range[i].end   = range[k].end;
+               range[k].start = 0;
+               range[k].end   = 0;
+               k--;
+       }
+       /* count it */
+       for (i = 0; i < az; i++) {
+               if (!range[i].end) {
+                       nr_range = i;
+                       break;
+               }
+       }
+
+       /* sort them */
+       sort(range, nr_range, sizeof(struct range), cmp_range, NULL);
+
+       return nr_range;
+}
+
+void sort_range(struct range *range, int nr_range)
+{
+       /* sort them */
+       sort(range, nr_range, sizeof(struct range), cmp_range, NULL);
+}