Most efficient way of storing 1024*1024 bits

[Paul Rubin]

"Tor Erik Sønvisen" <tores at stud.cs.uit.no> writes:
> I need a time and space efficient way of storing up to 6 million bits. Time 
> efficency is more important then space efficency as I'm going to do searches 
> through the bit-set.

Umm, what kind of searches do you want to do?  For speed you want to
use built-in functions wherever you can, string.find and that kind of
thing.  So choose your data format accordingly.