Re: [Algorithms] memory pool algorithms

[Alan L. <ram...@gm...>]

Adding hierarchy to your "free" bit-vector can make this really fast, and 
touch only a few cache-lines per alloc/free (even for huge pools). You need 
hardware clz tho.

Alan.

----- Original Message ----- 
From: "Mat Noguchi" <mat...@bu...>
To: "Game Development Algorithms" <gda...@li...>
Sent: Friday, April 24, 2009 3:24 AM
Subject: Re: [Algorithms] memory pool algorithms


>> I believe
> keeping a parallel bitfield would be more straight forward than an
> unsorted array of free elements.