If you are using the STL bitset class with large bitsets that spend most their time in the sparse or mostly populated range, this class may be what you are looking for.