Prime number module

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


"Lulu of the Lotus-Eaters" <mertz at gnosis.cx> 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
interval.

Emile






More information about the Python-list mailing list