KVM: x86/pmu: Use binary search to check filtered events
authorJim Mattson <jmattson@google.com>
Sat, 15 Jan 2022 05:24:26 +0000 (21:24 -0800)
committerPaolo Bonzini <pbonzini@redhat.com>
Wed, 19 Jan 2022 17:11:26 +0000 (12:11 -0500)
commit7ff775aca48adc854436b92c060e5eebfffb6a4a
treeca61838cba2eef7e4d3ddeb5b6bf9b5cc29bed01
parent1a1d1dbce6d5477e2bb08ce1ef0d77caa838cc8e
KVM: x86/pmu: Use binary search to check filtered events

The PMU event filter may contain up to 300 events. Replace the linear
search in reprogram_gp_counter() with a binary search.

Signed-off-by: Jim Mattson <jmattson@google.com>
Signed-off-by: Paolo Bonzini <pbonzini@redhat.com>
Message-Id: <20220115052431.447232-2-jmattson@google.com>
Signed-off-by: Paolo Bonzini <pbonzini@redhat.com>
arch/x86/kvm/pmu.c