Most efficient way of storing 1024*1024 bits

Bengt Richter bokr at
Wed Nov 2 18:58:51 CET 2005

On Wed, 2 Nov 2005 13:55:10 +0100, "Tor Erik Sønvisen" <tores at> wrote:

>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.
Very dependent on what kind of "searches" -- e.g., 1024*1024 suggests the
possibility of two dimensions. Quad-trees? How sparse is the data? Etc.
What kinds of patterns are you going to search for?

Bengt Richter

More information about the Python-list mailing list