irqchip/gic-v3-its: Make free_lpi_range a little cheaper

Browse source

Using list_add + list_sort to insert an element and keeping the list
sorted is a somewhat blunt instrument; one can find the right place to
insert in fewer lines of code than the cmp callback uses. Moreover,
walking the entire list afterwards to merge adjacent ranges is
overkill, since we know that only the just-inserted element may be
merged with its neighbours.

Signed-off-by: Rasmus Villemoes <linux@rasmusvillemoes.dk>
Signed-off-by: Marc Zyngier <marc.zyngier@arm.com>

...

This commit is contained in:

Rasmus Villemoes 2019-03-12 18:33:49 +01:00 • committed by Marc Zyngier

parent 1c73fac50d

commit 12eade123e

1 changed files with 31 additions and 30 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

61

drivers/irqchip/irq-gic-v3-its.c

View file