Most efficient way of storing 1024*1024 bits

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


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

>Hi
>
>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?

Regards,
Bengt Richter



More information about the Python-list mailing list