KVM: arm64: Use a maple tree to represent the SMCCC filter

Browse source

Maple tree is an efficient B-tree implementation that is intended for
storing non-overlapping intervals. Such a data structure is a good fit
for the SMCCC filter as it is desirable to sparsely allocate the 32 bit
function ID space.

To that end, add a maple tree to kvm_arch and correctly init/teardown
along with the VM. Wire in a test against the hypercall filter for HVCs
which does nothing until the controls are exposed to userspace.

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

...

This commit is contained in:

Oliver Upton 2023-04-04 15:40:44 +00:00 • committed by Marc Zyngier

parent a8308b3fc9

commit fb88707dd3

4 changed files with 64 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

5

arch/arm64/include/asm/kvm_host.h

View file

2

arch/arm64/kvm/arm.c

View file

57

arch/arm64/kvm/hypercalls.c

View file

1

include/kvm/arm_hypercalls.h

View file