|Pathologically Eclectic Rubbish Lister|
Compressing a set of integersby toma (Vicar)
|on Jan 25, 2003 at 04:30 UTC||Need Help??|
toma has asked for the wisdom of the Perl Monks concerning the following question:
I have a large array that contains sets of integers.
I would like to save RAM with a more efficient representation of these sets. Here are a few facts about the numbers:
I would also like to be able to load these numbers into RAM relatively quickly, so I would like a data structure that can be stored and restored with Storable or some other quick method.
I am looking for ideas, pointers to algorithms, modules, or code. It seems like a fairly fundamental area of computer science, but I don't know what this area is called.
It should work perfectly the first time! - toma