[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Xen-devel] [PATCH 1/2, v2] x86: replace nr_irqs sized per-domain arrays with radix trees


  • To: Dan Magenheimer <dan.magenheimer@xxxxxxxxxx>, Jan Beulich <JBeulich@xxxxxxxxxx>
  • From: Keir Fraser <keir.xen@xxxxxxxxx>
  • Date: Wed, 04 May 2011 21:37:52 +0100
  • Cc: xen-devel@xxxxxxxxxxxxxxxxxxx, Allen M Kay <allen.m.kay@xxxxxxxxx>
  • Delivery-date: Wed, 04 May 2011 13:38:51 -0700
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=user-agent:date:subject:from:to:cc:message-id:thread-topic :thread-index:in-reply-to:mime-version:content-type :content-transfer-encoding; b=U5hnT0nFbxfLW88LrIFIMX+rO+pPKlLRFdXJOEdoCdUGO4WTl5NypcJwe1nEBf/If5 S+wcB6QRU3mQcnRc4/gA2nVBFR5nrEVvtjbAJuyKiod0Z3O1oWwliSp0jHZZXEXFZoBw JTbxXnk8TWMzF/QiCYt7i/VJ4424/f0SGGFoE=
  • List-id: Xen developer discussion <xen-devel.lists.xensource.com>
  • Thread-index: AcwKlSe8ZV2u+ZRfoUGwKEbo8U7M3AABfvVU
  • Thread-topic: [Xen-devel] [PATCH 1/2, v2] x86: replace nr_irqs sized per-domain arrays with radix trees

On 04/05/2011 20:55, "Keir Fraser" <keir.xen@xxxxxxxxx> wrote:

>> Ideally, the Xen radix-tree.c would support both needs through some
>> kind of layering, but if your preference is to go to the upstream
>> Linux radix-tree.c, I can probably leverage my inlined-radix-tree
>> code into Xen tmem.c.  I don't expect it will be trivial though.
> 
> I'm sure I can pull in upstream radix-tree.c and get Xen's tmem ported onto
> it. As for performance, I may leave the tagging stuff out as we won't need
> it. Then it's just quibbling over RCU overheads, which I would bet are
> manageable. We can modify radix-tree.c further if there is good reason for
> it.

Looking at 2.6.38's radix-tree implementation, I'll be stripping it down
heavily as I pull it in. It will likely be acceptable enough for tmem as is
after that, else after only minor further changes.

 -- Keir



_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxxxxxxxx
http://lists.xensource.com/xen-devel


 


Rackspace

Lists.xenproject.org is hosted with RackSpace, monitoring our
servers 24x7x365 and backed by RackSpace's Fanatical Support®.