Prime number module
Emile van Sebille
emile at fenx.com
Mon Sep 29 18:26:57 EDT 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