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

[Keir Fraser <keir.xen@xxxxxxxxx>]

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