Prime number module

Emile van Sebille emile at
Tue Sep 30 00:26:57 CEST 2003

"Lulu of the Lotus-Eaters" <mertz at> wrote in message
> Moving farther, even this gap structure is quite compressible.  Most
> gaps are quite a bit smaller than 65536, so the highbits are zeros.  In
> fact, I am pretty sure that almost all the gaps are less than 256.  So
> an immediate compression strategy (saving disk space, costing time to
> recreate the transparent structure) is to store gaps as 8-bit values,
> with a x00 byte escaping into a larger value (I guess in the next two
> bytes).

You can take this to 512 knowing that the gaps will always be an even


More information about the Python-list mailing list