EntwurfRZ

Aus ProgrammingWiki

Archivierte Version vom 2016-12-07T22:23:01+00:00. Aktuelle Version

Laaaaange Funktion

function isPrime(number){
  if (number < 2)
    return false;
  for (var i = number-1; i > 1; i--){
    if (number % i == 0)
      return false;
    }
  return true;
}

if (isPrime(2100000053))
  console.log("Primzahl: Ja");
else
  console.log("Primzahl: Nein");

Blockiert den Browser, führt u.U. sogar zum Timeout

setTimeout

function checkPrime(num){
  var outputField = document.getElementById("result");
  outputField.innerText = isPrime(num) ? "Ja" : "Nein";
}

setTimeout(function(){
  checkPrime(2100000053);
},5000);
'<div>Primzahl: <span id="result"></span></div>'

verschiebt schon mal das Blockieren um die angegebene Zeit, führt aber u.U. auch zum Timeout

Durch andauerndes Verschieben gibt es Zeiträume dazwischen, die der Browser nutzen kann

function checkPrime2(number, i){
  if (number < 2)
    document.getElementById("result").innerText = "Nein";
  if (i == undefined)
    i = number - 1;
  if (i == 1)
   document.getElementById("result").innerText = "Ja";
  else if (number % i == 0)
   document.getElementById("result").innerText = "Nein";
  else
   setTimeout(function() { checkPrime2(number, i-1); },0);
}

setTimeout(function() { checkPrime2(1009); }, 0);
'<div>Primzahl: <span id="result"></span></div>'

So bleibt alles reaktiv, aber der Overhead der vielen setTimeout Aufrufe macht die Funktion deutlich langsamer.

Für solche Spezialfälle gibt es WebWorker Test Worker

var worker = function(){
  function isPrime(number){
    if (number < 2)
      return false;
    for (var i = number-1; i > 1; i--){
      if (number % i == 0)
        return false;
      }
    return true;
  }
  self.onmessage = function(e) {
    if (isPrime(e.data))
      self.postMessage('Ja');
    else
      self.postMessage('Nein');
  };
}

var code = worker.toString();
code = code.substring(13,code.length-1);
var blob = new Blob([code]);
var worker = new Worker(window.URL.createObjectURL(blob));
worker.onmessage = function(e) { document.getElementById("result").innerText = e.data; };
worker.postMessage(17);
'<div>Primzahl: <span id="result"></span></div>'

EntwurfRZ

Suche