EntwurfRZ

Aus ProgrammingWiki

Archivierte Version vom 2016-12-07T22:36:08+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

Mit setTimeout kann man den Aufruf verschieben

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>'

aber wenn die Funktion gestartet wird, ist wieder alles blockiert und führt 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

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