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.
On Tue, May 26, 2009 at 11:43 PM, Anuj Garg <anujgarg2004@gmail.com> 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
participants (2)
-
Anuj Garg -
Cory Nelson