Re: RFC: Slab-o-rama (after Rene's suggestion)

The resource allocator Bonwick describes, "vmem", has constant
allocation time for one of the allocation algorithms which performs
very decently. We start with a large segment which contemplates all of
the resources (for instance [0, 0xffffffff)) and then just segment as
required. It uses external boundary tags to both track the resource
and merge back (coalesce) resources which were returned to the
allocator. We are only limited by memory. I suggest reading his paper,
it's nice.

  http://citeseer.ist.psu.edu/bonwick01magazines.html

  Hugo

On 4/23/07, Alexander G. M. Smith <[email protected]> wrote:
> Hugo Santos wrote on Mon, 23 Apr 2007 09:53:36 +0100:
> >   Yes, Bonwick's also introduces a very nice resource allocator in his
> > 2001 paper which i'm planning to implement as well. We could use it
> > for most resources, including FDs, ports, etc.
>
> What?  Does that mean we'll get rid of the fixed size array based method
> and actually have an unlimited number of FDs, etc?  That's something of
> a pet peeve with me about BeOS, as compared to AmigaDOS which had unlimited
> (except by memory) quantities of everything.
>
> - Alex
>
> -------------------------------------------------------------------------
> This SF.net email is sponsored by DB2 Express
> Download DB2 Express C - the FREE version of DB2 express and take
> control of your XML. No limits. Just data. Click to get it now.
> http://sourceforge.net/powerbar/db2/
> _______________________________________________
> Open-beos-kernel-devel mailing list
> Open-beos-kernel-devel-5NWGOfrQmneRv+LV9MX5uipxlwaOVQ5f@public.gmane.org
> https://lists.sourceforge.net/lists/listinfo/open-beos-kernel-devel
>

-------------------------------------------------------------------------
This SF.net email is sponsored by DB2 Express
Download DB2 Express C - the FREE version of DB2 express and take
control of your XML. No limits. Just data. Click to get it now.
http://sourceforge.net/powerbar/db2/