WARNING - OLD ARCHIVES

This is an archived copy of the Xen.org mailing list, which we have preserved to ensure that existing links to archives are not broken. The live archive, which contains the latest emails, can be found at http://lists.xen.org/
   
 
 
Xen 
 
Home Products Support Community News
 
   
 

xen-devel

Re: [Xen-devel] [PATCH 6/6] passthrough: use domain pirq as index of str

To: Jan Beulich <JBeulich@xxxxxxxxxx>, "xen-devel@xxxxxxxxxxxxxxxxxxx" <xen-devel@xxxxxxxxxxxxxxxxxxx>
Subject: Re: [Xen-devel] [PATCH 6/6] passthrough: use domain pirq as index of struct hvm_irq_dpci's hvm_timer array
From: Keir Fraser <keir@xxxxxxx>
Date: Tue, 05 Apr 2011 13:05:38 +0100
Cc:
Delivery-date: Tue, 05 Apr 2011 05:07:50 -0700
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:sender:user-agent:date:subject:from:to :message-id:thread-topic:thread-index:in-reply-to:mime-version :content-type:content-transfer-encoding; bh=MTgQdf/1RStL7FUI0OBWB1Y7jlCDAhB7FggOpQ25YTs=; b=ghwUjUAB0C9unFo/LogfCuhNIe+5G+dkpFu8jaQoMg5oAFIfJ9h0j55Mvfzn9XxWge 23QeUVFa2zOzBLyRT/xyqwt/sCBbNmJFUybVo49IaRm6s2AdSYJ49wEHo8S0o07qlAPb kcedvgnLK/SiJs90lmoi5PBePb3zxv0bCPLxg=
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=sender:user-agent:date:subject:from:to:message-id:thread-topic :thread-index:in-reply-to:mime-version:content-type :content-transfer-encoding; b=q6LPlQfvZ5SkUSouR7mzDSvPYwEZ74apzZYKA19nwSmtsVyw1LetPEtP5ukDVlRcQ1 JW5PqDSz+kICsfRJwfxNcfUoaYQPnHGI7pig7NC74Y77LWYxsfEdzWQ7Wo1qy7axKwfA IO0I0KXGIVoircfAOEBuGfyz71AxSmOQhvsAQ=
Envelope-to: www-data@xxxxxxxxxxxxxxxxxxx
In-reply-to: <4D9AEDDA0200007800039F5B@xxxxxxxxxxxxxxxxxx>
List-help: <mailto:xen-devel-request@lists.xensource.com?subject=help>
List-id: Xen developer discussion <xen-devel.lists.xensource.com>
List-post: <mailto:xen-devel@lists.xensource.com>
List-subscribe: <http://lists.xensource.com/mailman/listinfo/xen-devel>, <mailto:xen-devel-request@lists.xensource.com?subject=subscribe>
List-unsubscribe: <http://lists.xensource.com/mailman/listinfo/xen-devel>, <mailto:xen-devel-request@lists.xensource.com?subject=unsubscribe>
Sender: xen-devel-bounces@xxxxxxxxxxxxxxxxxxx
Thread-index: Acvzica0jItniYqPHU66zK5m0Y4XKQ==
Thread-topic: [Xen-devel] [PATCH 6/6] passthrough: use domain pirq as index of struct hvm_irq_dpci's hvm_timer array
User-agent: Microsoft-Entourage/12.28.0.101117
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

<Prev in Thread] Current Thread [Next in Thread>