JS - "クラッシュ"ブラウザの実装からの長いループのJavaScriptを防止する

Question

長いループが10分以上かかることがありますが、これを避けるために常に新しい時間を設定したいと思います。しかし、それは動作しません。

私はそれが動作problem3（）関数で console.log(Date() - t);を入れて、私は（）日付を行うことができない場合は

function problem3(){ 
       var img = document.getElementById('p_3'); 
       img.style.display = img.style.display === 'block' ? 'none' : 'block'; 
       var number=600851475143; 
       var t = new Date(); 
       for(var i=3;i*i<=number;i+=2){ 
        if(isPrime(i) && number%i==0){ 
         var maxPrime = i; 
        } 
        setInterval(function(){time(t)},5000); 
       } 
       document.getElementById("p3").innerHTML = 'Il più grande divisiore primo di <span>'+number+"</span> è <span>" + maxPrime+"</span>"; 
    } 
function time(t){ 
      return console.log(Date() - t); 
     } 

- トン5秒ごとに、何かをsetInterval(Date()-t,5000)

Answer 1

JavaScriptのようなマルチスレッド化されていません。つまり、setInterval（）はコードn ms（あなたの例では5000）を実行しているとみなします。しかしそれは事実ではありません。インターバルが経過したときにすでにスクリプトが実行されている場合、実行されるキューにコードのビットが追加されますが、実行中のスクリプトが終了するまでそのキューからは何も実行されません。

ですから、大まかに言えば、それはなぜ機能しないのですが、何をすべきですか？問題3（）が戻る前に何かが起きるようにしたいのであれば、problem3（）は同期的に起こらなければなりません。

たとえば、lastOutputTime変数を作成し、現在の時刻に初期化し、forループを使用して各繰り返しで現在の時刻と格納された値を比較することができます。 5秒が経過するとコンソールに出力し、lastOutputTimeを更新します。

Answer 2

これは、ワーカーAPIの使用を検討する場合があります。ブラウザをフリーズさせる代わりに、バックグラウンドでジョブを実行させ、完了したらメインスレッドにコールバックします。

https://developer.mozilla.org/en-US/docs/Web/API/Web_Workers_API

Answer 3

あなたのアルゴリズムは、このようなものに改善する必要があります：あなたはあまりにも多くの時間を必要とするいくつかの数値の場合は

function maxPrimeFactor(number) { 
 
    if (number == 0 || !Number.isInteger(number) || 
 
     number > Number.MAX_SAFE_INTEGER) return NaN; 
 
    number = Math.abs(number); 
 
    while(number % 2 == 0) number /= 2; 
 
    for (var i = 3; i * i <= number; i += 2) { 
 
    while(number % i == 0) number /= i; 
 
    } 
 
    return number; 
 
} 
 
var number = 600851475143; 
 
console.log('maxPrimeFactor(' + number + ') == ' + maxPrimeFactor(number));

、その後、小さなチャンクにループを切断し、非同期にする。しかしsetIntervalを使用しない場合は、特にの場合はsetIntervalを長いループの中に使用しないでくださいsetIntervalは実行するタスクを毎にnミリ秒に設定します。したがって、ループで使用する場合、i回繰り返したあと、nミリ秒ごとにタスクが実行されます。 setIntervalは、タスクがnミリ秒より多くかかるとブラウザがフリーズする可能性があるため、問題があります。代わりにsetTimeoutを使用してください。

ただし、この場合、これは役に立たないでしょう。上記のアルゴリズムは、304250263527209（15桁）が素数であることをほぼ即座に検出できます。最大の安全な整数が9007199254740991（16桁）であることを考えると、どの数字にも問題がないとは思いません。

アルゴリズムに時間がかかりすぎると言うなら、それはもっと大きな数字で試している可能性があります。しかし、JS番号は64ビット浮動小数点数なので、整数は正確にNumber.MAX_SAFE_INTEGERより上に表すことはできません。とにかく間違った結果が得られるので、それを計算しようとしないでください。プロジェクトオイラー＃551の場合

、力ずくのアプローチは、問題を解決するための適切な方法ではないコースのブルート力

function sumOfDigits(n) { 
 
    var sum = 0; 
 
    while(n != 0) { 
 
    sum += n % 10; 
 
    n = Math.floor(n/10); 
 
    } 
 
    return sum; 
 
} 
 
function sumDigitsSeq(n) { 
 
    return new Promise(function(resolve) { 
 
    var i = 1; 
 
    var chunkSize = 1e5; 
 
    var sum = 1; 
 
    (function chunk() { 
 
     chunkSize = Math.min(chunkSize, n-i); 
 
     for (var j=0; j<chunkSize; ++j, ++i) { 
 
     sum += sumOfDigits(sum); 
 
     } 
 
     if (i >= n) return resolve(sum); 
 
     console.log('Please wait. sumDigitsSeq(' + i + ') == ' + sum); 
 
     setTimeout(chunk, 60); 
 
    })(); 
 
    }); 
 
} 
 
var number = 1e6; 
 
sumDigitsSeq(number).then(function(result) { 
 
    console.log('Done! sumDigitsSeq(' + number + ') == ' + result); 
 
});

あろう。