View Single Post
Old 2019-05-09, 23:18   #5
a1call's Avatar
"Rashid Naimi"
Oct 2015
Remote to Here/There

22·3·181 Posts

I believe Pari-GP stores the difference between the primes which you mentioned. Lossless compressions such as zipping can perhaps overdo any math based compressions.

But all these will be to slow to read for very large files and likely less efficient than regenerating them from scratch.
Another consideration is the enormous amount storage space required.

There are some related estimates in this thread.

Here is another experiment that suggests there might not be much in the way of efficiency to store primes rather than calculate them. But probably a significant factor in this is the very poor read/write capabilities of Pari-GP.

Last fiddled with by a1call on 2019-05-09 at 23:49
a1call is offline   Reply With Quote