lkml.org 
[lkml]   [2010]   [Jan]   [8]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    Patch in this message
    /
    Date
    From
    Subject[PATCH 4/5] sparseirq: use radix_tree instead of ptrs array
    use radix_tree irq_desc_tree instead of irq_desc_ptrs.

    Signed-off-by: Yinghai Lu <yinghai@kernel.org>

    ---
    kernel/irq/handle.c | 47 ++++++++++++++++++++++-------------------------
    1 file changed, 22 insertions(+), 25 deletions(-)

    Index: linux-2.6/kernel/irq/handle.c
    ===================================================================
    --- linux-2.6.orig/kernel/irq/handle.c
    +++ linux-2.6/kernel/irq/handle.c
    @@ -19,6 +19,7 @@
    #include <linux/kernel_stat.h>
    #include <linux/rculist.h>
    #include <linux/hash.h>
    +#include <linux/radix-tree.h>
    #include <trace/events/irq.h>

    #include "internals.h"
    @@ -127,7 +128,23 @@ static void init_one_irq_desc(int irq, s
    */
    DEFINE_RAW_SPINLOCK(sparse_irq_lock);

    -static struct irq_desc **irq_desc_ptrs __read_mostly;
    +static RADIX_TREE(irq_desc_tree, GFP_KERNEL);
    +
    +static void set_irq_desc(unsigned int irq, struct irq_desc *desc)
    +{
    + radix_tree_insert(&irq_desc_tree, irq, desc);
    +}
    +
    +struct irq_desc *irq_to_desc(unsigned int irq)
    +{
    + return radix_tree_lookup(&irq_desc_tree, irq);
    +}
    +
    +void replace_irq_desc(unsigned int irq, struct irq_desc *desc)
    +{
    + radix_tree_delete(&irq_desc_tree, irq);
    + radix_tree_insert(&irq_desc_tree, irq, desc);
    +}

    static struct irq_desc irq_desc_legacy[NR_IRQS_LEGACY] __cacheline_aligned_in_smp = {
    [0 ... NR_IRQS_LEGACY-1] = {
    @@ -159,9 +176,6 @@ int __init early_irq_init(void)
    legacy_count = ARRAY_SIZE(irq_desc_legacy);
    node = first_online_node;

    - /* allocate irq_desc_ptrs array based on nr_irqs */
    - irq_desc_ptrs = kcalloc(nr_irqs, sizeof(void *), GFP_NOWAIT);
    -
    /* allocate based on nr_cpu_ids */
    kstat_irqs_legacy = kzalloc_node(NR_IRQS_LEGACY * nr_cpu_ids *
    sizeof(int), GFP_NOWAIT, node);
    @@ -175,29 +189,12 @@ int __init early_irq_init(void)
    lockdep_set_class(&desc[i].lock, &irq_desc_lock_class);
    alloc_desc_masks(&desc[i], node, true);
    init_desc_masks(&desc[i]);
    - irq_desc_ptrs[i] = desc + i;
    + set_irq_desc(i, &desc[i]);
    }

    - for (i = legacy_count; i < nr_irqs; i++)
    - irq_desc_ptrs[i] = NULL;
    -
    return arch_early_irq_init();
    }

    -struct irq_desc *irq_to_desc(unsigned int irq)
    -{
    - if (irq_desc_ptrs && irq < nr_irqs)
    - return irq_desc_ptrs[irq];
    -
    - return NULL;
    -}
    -
    -void replace_irq_desc(unsigned int irq, struct irq_desc *desc)
    -{
    - if (irq_desc_ptrs && irq < nr_irqs)
    - irq_desc_ptrs[irq] = desc;
    -}
    -
    struct irq_desc * __ref irq_to_desc_alloc_node(unsigned int irq, int node)
    {
    struct irq_desc *desc;
    @@ -209,14 +206,14 @@ struct irq_desc * __ref irq_to_desc_allo
    return NULL;
    }

    - desc = irq_desc_ptrs[irq];
    + desc = irq_to_desc(irq);
    if (desc)
    return desc;

    raw_spin_lock_irqsave(&sparse_irq_lock, flags);

    /* We have to check it to avoid races with another CPU */
    - desc = irq_desc_ptrs[irq];
    + desc = irq_to_desc(irq);
    if (desc)
    goto out_unlock;

    @@ -229,7 +226,7 @@ struct irq_desc * __ref irq_to_desc_allo
    }
    init_one_irq_desc(irq, desc, node);

    - irq_desc_ptrs[irq] = desc;
    + set_irq_desc(irq, desc);

    out_unlock:
    raw_spin_unlock_irqrestore(&sparse_irq_lock, flags);

    \
     
     \ /
      Last update: 2010-01-08 12:59    [W:3.149 / U:0.012 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site