Re: [boost] sparse bitset

Subject: Re: [boost] sparse bitset
From: Cory Nelson (phrosty_at_[hidden])
Date: 2009-05-28 01:59:55

On Tue, May 26, 2009 at 11:43 PM, Anuj Garg <anujgarg2004_at_[hidden]> wrote:
> my application requires sparse bitsets.
> Type requirements:
> *Block *is an unsigned integer type
> how hard would it be to replace this with a custom structure. basically
> instead of storing them as a Array or uint's i would like to store them as a
> link-list of uint or hash-map.

Check out Google's sparse hash -- they have a sparse array that should
make a good base for a sparse bitset.

-- 
Cory Nelson
http://int64.org