diff options
| author | Paul Mundt <lethal@linux-sh.org> | 2012-01-24 03:41:55 -0500 |
|---|---|---|
| committer | Paul Mundt <lethal@linux-sh.org> | 2012-01-24 03:41:55 -0500 |
| commit | b59f9f9775e643435bba76e30e59e47c19c56dee (patch) | |
| tree | 55bc067e5d2da0fc01ef9808ded60d9234dde165 /drivers/sh/intc/core.c | |
| parent | 30377642138aadeef35a31c2f90dba0b6fa7b91a (diff) | |
sh: intc: optimize intc IRQ lookup
This ensures that the sense/prio lists are sorted at registration time,
enabling us to use a simple binary search for an optimized lookup
(something that had been on the TODO for some time).
Signed-off-by: Paul Mundt <lethal@linux-sh.org>
Diffstat (limited to 'drivers/sh/intc/core.c')
| -rw-r--r-- | drivers/sh/intc/core.c | 9 |
1 files changed, 8 insertions, 1 deletions
diff --git a/drivers/sh/intc/core.c b/drivers/sh/intc/core.c index c64690dda4a0..8e1fcd5e5f0d 100644 --- a/drivers/sh/intc/core.c +++ b/drivers/sh/intc/core.c | |||
| @@ -2,7 +2,7 @@ | |||
| 2 | * Shared interrupt handling code for IPR and INTC2 types of IRQs. | 2 | * Shared interrupt handling code for IPR and INTC2 types of IRQs. |
| 3 | * | 3 | * |
| 4 | * Copyright (C) 2007, 2008 Magnus Damm | 4 | * Copyright (C) 2007, 2008 Magnus Damm |
| 5 | * Copyright (C) 2009, 2010 Paul Mundt | 5 | * Copyright (C) 2009 - 2012 Paul Mundt |
| 6 | * | 6 | * |
| 7 | * Based on intc2.c and ipr.c | 7 | * Based on intc2.c and ipr.c |
| 8 | * | 8 | * |
| @@ -31,6 +31,7 @@ | |||
| 31 | #include <linux/spinlock.h> | 31 | #include <linux/spinlock.h> |
| 32 | #include <linux/radix-tree.h> | 32 | #include <linux/radix-tree.h> |
| 33 | #include <linux/export.h> | 33 | #include <linux/export.h> |
| 34 | #include <linux/sort.h> | ||
| 34 | #include "internals.h" | 35 | #include "internals.h" |
| 35 | 36 | ||
| 36 | LIST_HEAD(intc_list); | 37 | LIST_HEAD(intc_list); |
| @@ -267,6 +268,9 @@ int __init register_intc_controller(struct intc_desc *desc) | |||
| 267 | k += save_reg(d, k, hw->prio_regs[i].set_reg, smp); | 268 | k += save_reg(d, k, hw->prio_regs[i].set_reg, smp); |
| 268 | k += save_reg(d, k, hw->prio_regs[i].clr_reg, smp); | 269 | k += save_reg(d, k, hw->prio_regs[i].clr_reg, smp); |
| 269 | } | 270 | } |
| 271 | |||
| 272 | sort(d->prio, hw->nr_prio_regs, sizeof(*d->prio), | ||
| 273 | intc_handle_int_cmp, NULL); | ||
| 270 | } | 274 | } |
| 271 | 275 | ||
| 272 | if (hw->sense_regs) { | 276 | if (hw->sense_regs) { |
| @@ -277,6 +281,9 @@ int __init register_intc_controller(struct intc_desc *desc) | |||
| 277 | 281 | ||
| 278 | for (i = 0; i < hw->nr_sense_regs; i++) | 282 | for (i = 0; i < hw->nr_sense_regs; i++) |
| 279 | k += save_reg(d, k, hw->sense_regs[i].reg, 0); | 283 | k += save_reg(d, k, hw->sense_regs[i].reg, 0); |
| 284 | |||
| 285 | sort(d->sense, hw->nr_sense_regs, sizeof(*d->sense), | ||
| 286 | intc_handle_int_cmp, NULL); | ||
| 280 | } | 287 | } |
| 281 | 288 | ||
| 282 | if (hw->subgroups) | 289 | if (hw->subgroups) |