From mboxrd@z Thu Jan  1 00:00:00 1970
From: Sasha Levin <levinsasha928@gmail.com>
Subject: APIC lookups
Date: Fri, 02 Sep 2011 20:55:55 +0300
Message-ID: <1314986155.31676.22.camel@lappy>
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
To: kvm <kvm@vger.kernel.org>
Return-path: <kvm-owner@vger.kernel.org>
Received: from mail-ww0-f42.google.com ([74.125.82.42]:54218 "EHLO
	mail-ww0-f42.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org
	with ESMTP id S1753851Ab1IBR4G (ORCPT <rfc822;kvm@vger.kernel.org>);
	Fri, 2 Sep 2011 13:56:06 -0400
Received: by wwe5 with SMTP id 5so2310705wwe.1
        for <kvm@vger.kernel.org>; Fri, 02 Sep 2011 10:56:04 -0700 (PDT)
Sender: kvm-owner@vger.kernel.org
List-ID: <kvm.vger.kernel.org>

Hi,

I've noticed that kvm_irq_delivery_to_apic() is locating the destination
APIC by running through kvm_for_each_vcpu() which becomes a scalability
issue with a large number if vcpus.

I'm thinking about speeding that up using a radix tree for lookups, and
was wondering if it sounds right.

-- 

Sasha.