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/
Home Products Support Community News


RE: [Xen-devel] One question on alloc_bitmap

To: Keir Fraser <keir.fraser@xxxxxxxxxxxxx>, "Jiang, Yunhong" <yunhong.jiang@xxxxxxxxx>, xen-devel@xxxxxxxxxxxxxxxxxxx, "Wang, Shane" <shane.wang@xxxxxxxxx>
Subject: RE: [Xen-devel] One question on alloc_bitmap
From: Daniel Magenheimer <dan.magenheimer@xxxxxxxxxx>
Date: Fri, 19 Sep 2008 07:16:02 -0700 (PDT)
Delivery-date: Fri, 19 Sep 2008 07:17:42 -0700
Envelope-to: www-data@xxxxxxxxxxxxxxxxxxx
In-reply-to: <C4F93027.27306%keir.fraser@xxxxxxxxxxxxx>
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
FYI, I'm working on a patch that requires radix trees and
have borrowed a bunch of code from Linux for it.  I had
to make a few changes to generalize the code (e.g.
callouts for node alloc/free); if it would be useful,
please let me know and I will post it.

> -----Original Message-----
> From: Keir Fraser [mailto:keir.fraser@xxxxxxxxxxxxx]
> Sent: Friday, September 19, 2008 3:32 AM
> To: Jiang, Yunhong; xen-devel@xxxxxxxxxxxxxxxxxxx; Wang, Shane
> Subject: Re: [Xen-devel] One question on alloc_bitmap
> On 19/9/08 10:17, "Jiang, Yunhong" <yunhong.jiang@xxxxxxxxx> wrote:
> >>> Any idea on it?
> >> 
> >> Yes, it could be sparsely allocated in future. No reason why not.
> > 
> > Thanks for your clarification. We ask this because we are 
> considering memory
> > online.
> I would suggest we allocate a virtual address range for the 
> bitmap and then
> demand-populate mappings in that area. Just as we do for the 
> frame_table.
> The alternative is an explicit radix tree data structure, but 
> we may as well
> make use of the page-table structures to do the lookup work for us.
>  -- Keir
> _______________________________________________
> Xen-devel mailing list
> Xen-devel@xxxxxxxxxxxxxxxxxxx
> http://lists.xensource.com/xen-devel

Xen-devel mailing list