Re: [PATCH 0/4] irqchip/gic-v3-its: free_lpi_range tweaks

2019-03-12 Thread Marc Zyngier
Hi Rasmus, On 12/03/2019 17:33, Rasmus Villemoes wrote: > 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).

[PATCH 0/4] irqchip/gic-v3-its: free_lpi_range tweaks

2019-03-12 Thread Rasmus Villemoes
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