Re: [Xen-devel] [PATCH 6/6] passthrough: use domain pirq as index of struct hvm_irq_dpci's hvm_timer array

[Keir Fraser <keir@xxxxxxx>]

On 05/04/2011 09:24, "Jan Beulich" <JBeulich@xxxxxxxxxx> wrote:

> Such space saving wouldn't, however, suffice to generally get the
> respective allocation sizes here to below PAGE_SIZE, not even when
> converting the array of structures into an array of pointers to
> structures. Whether a multi-level lookup mechanism would make sense here
> is questionable, as it can be expected that for other than Dom0 (which
> isn't hvm, and hence shouldn't use these data structures - see
> http://lists.xensource.com/archives/html/xen-devel/2011-03/msg02004.html)
> only very few entries would commonly be used here. An obvious alternative
> would be to use rb or radix trees (both currently only used in tmem).

Yes it would be preferable to be using radix trees much more widely.

 -- Keir



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