data compression link collection

A Compressed Bitset Class

We have developed the CMJBitset class as a plug-in replacement for bitset. The CMJBitset classm depending on compilation optionsm may take as little as 7 bytes to represent a bitset of any size, assuming all the bits are set or reset. In comparision, a 1024 bitset will take 128 bytes. In essence, the CMJBitset operates by run length encoding a bitset if the bitset is either almost all set/reset, but otherwise uses the STL bitset class.

* * * * *

Posted in June 27th, 2004

1 User Commented In " A Compressed Bitset Class "

Subscribes to this post Comment RSS or TrackBack URL
huy says,
3-9-2008 at 06:30:33 from    


Leave Your Reply Below


 Email Address


Sticky note: Please double check your comments before submit Please Note: The comment moderation maybe active so there is no need to resubmit your comment