lkml.org 
[lkml]   [2019]   [Mar]   [12]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
Subject[PATCH 0/4] irqchip/gic-v3-its: free_lpi_range tweaks
Date
I noticed that the O(n log n) behaviour of free_lpi_range could easily
be made O(n) (patch 4), though I don't suppose n is ever large enough
to actually matter. While there, I also stumbled on two other
micro-optimizations (2 and 3).

Then while writing the commit log for the last patch, I noticed that
the cmp callback I was removing was actually buggy, so I went back and
added a patch in front suitable for -stable. I'll leave it to others
to decide if it's important enough for that.

Please note that this is only compile-tested.

Rasmus Villemoes (4):
irqchip/gic-v3-its: fix comparison logic in lpi_range_cmp
irqchip/gic-v3-its: move allocation outside mutex
irqchip/gic-v3-its: drop redundant initialization in mk_lpi_range
irqchip/gic-v3-its: make free_lpi_range a little cheaper

drivers/irqchip/irq-gic-v3-its.c | 75 +++++++++++++++-----------------
1 file changed, 36 insertions(+), 39 deletions(-)

--
2.20.1

\
 
 \ /
  Last update: 2019-03-12 18:34    [W:0.043 / U:0.096 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site