Boost logo

Boost :

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

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk