KVM: arm64: vgic: Store LPIs in an xarray

Browse source

Using a linked-list for LPIs is less than ideal as it of course requires
iterative searches to find a particular entry. An xarray is a better
data structure for this use case, as it provides faster searches and can
still handle a potentially sparse range of INTID allocations.

Start by storing LPIs in an xarray, punting usage of the xarray to a
subsequent change. The observant among you will notice that we added yet
another lock to the chain of locking order rules; document the ordering
of the xa_lock. Don't worry, we'll get rid of the lpi_list_lock one
day...

Reviewed-by: Marc Zyngier <maz@kernel.org>
Link: https://lore.kernel.org/r/20240221054253.3848076-2-oliver.upton@linux.dev
Signed-off-by: Oliver Upton <oliver.upton@linux.dev>

...

This commit is contained in:

Oliver Upton 2024-02-21 05:42:44 +00:00

parent 6613476e22

commit 1d6f83f60f

4 changed files with 24 additions and 1 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

3

arch/arm64/kvm/vgic/vgic-init.c

View file

16

arch/arm64/kvm/vgic/vgic-its.c

View file

4

arch/arm64/kvm/vgic/vgic.c

View file

2

include/kvm/arm_vgic.h

View file