ready-primes-extended/bin/generate.js

Get Primes in milliseconds. Pre-calculated collections of prime numbers, natural numbers with distinguished primes and methods to retrieve them.

"use strict";
var fs = require('fs-extra');
var JsonHelper_1 = require('./helpers/JsonHelper');
var _chunk = require('lodash/chunk');
var _each = require('lodash/each');
var _fill = require('lodash/fill');
var _last = require('lodash/last');
function sieve(limit) {
    var startTimer = new Date().getTime();
    var limitSqrt = Math.sqrt(limit);
    var sieve = [];
    var n;
    sieve[2] = true;
    sieve[3] = true;
    for (var x_1 = 1; x_1 <= limitSqrt; x_1++) {
        var xx = x_1 * x_1;
        for (var y = 1; y <= limitSqrt; y++) {
            var yy = y * y;
            if (xx + yy >= limit) {
                break;
            }
            // first quadratic using m = 12 and r in R1 = {r : 1, 5}
            n = (4 * xx) + (yy);
            if (n <= limit && (n % 12 === 1 || n % 12 === 5)) {
                sieve[n] = !sieve[n];
            }
            // second quadratic using m = 12 and r in R2 = {r : 7}
            n = (3 * xx) + (yy);
            if (n <= limit && (n % 12 === 7)) {
                sieve[n] = !sieve[n];
            }
            // third quadratic using m = 12 and r in R3 = {r : 11}
            n = (3 * xx) - (yy);
            if (x_1 > y && n <= limit && (n % 12 === 11)) {
                sieve[n] = !sieve[n];
            }
        }
    }
    var x;
    var i;
    // false each prime's multiples
    for (n = 5; n <= limitSqrt; n++) {
        if (sieve[n]) {
            x = n * n;
            for (i = x; i <= limit; i += x) {
                sieve[i] = false;
            }
        }
    }
    var integers = _fill(Array(limit), 0);
    var primes = [];
    sieve.forEach(function (value, index) {
        if (value) {
            primes.push(index);
            integers[index] = 1;
        }
    });
    console.log('Run time:', ((new Date().getTime()) - startTimer) / 1000, 'seconds');
    return { primes: primes, integers: integers };
}
function hasArg(needle) {
    return process.argv.indexOf(needle) > -1;
}
function getArgValue(needle) {
    var result = undefined;
    _each(process.argv, function (arg) {
        if (arg.substr(0, needle.length + 1) === needle + '=') {
            var split = arg.split('=');
            result = split[1];
        }
    });
    return result;
}
var hasRead = hasArg('-r');
var hasWrite = hasArg('-w');
var size = Number(getArgValue('-size')) || 1e6;
var chunkSize = Number(getArgValue('-chunk')) || 1e4;
if (hasRead && !hasWrite) {
    JsonHelper_1.JsonHelper.readPrimeFile(10000).then(function (response) {
        console.log('10000th Prime: ', response[response.length - 1]);
    });
}
if (hasWrite && !hasRead) {
    console.log('Generating primes. Limited to', size);
    console.log('Approximate ETA:', Math.floor(Math.floor(3e5 / 7e7 * size) / 10) / 1000, 'seconds');
    fs.emptyDir('./data', function (err) {
        if (!err) {
            var all = sieve(size + 1);
            var referenceData_1 = {
                integers: {},
                primes: {},
                last: {
                    prime: all.primes[all.primes.length - 1],
                    integer: size
                },
                length: {
                    prime: all.primes.length,
                    integer: size
                },
                chunkSize: chunkSize
            };
            console.log('Primes found:', all.primes.length);
            console.log('Last prime:', all.primes[all.primes.length - 1]);
            _each(_chunk(all.primes, chunkSize), function (chunk, index) {
                var chunkName = (index + 1) * chunkSize;
                referenceData_1.primes[chunkName] = { first: chunk[0], last: _last(chunk) };
                JsonHelper_1.JsonHelper.writePrimeFile(chunkName, chunk);
            });
            all.integers.shift();
            _each(_chunk(all.integers, chunkSize), function (chunk, index) {
                if (index === 0) {
                    chunk.reverse();
                    chunk.push(0);
                    chunk.reverse();
                }
                var chunkName = (index + 1) * chunkSize;
                var first = chunkName - chunkSize;
                referenceData_1.integers[chunkName] = { first: first === 0 ? first : first + 1, last: chunkName };
                JsonHelper_1.JsonHelper.writeIntegerFile(chunkName, chunk);
            });
            JsonHelper_1.JsonHelper.writeReference(referenceData_1);
        }
    });
}