Zuerst habe ich mir einen regulären Ausdruck erstellt, der mit allen eindeutigen externen Bibliothekspfaden in einer Liste aller Header-Dateien in einem Projekt übereinstimmt. Ich habe vor einer Woche eine Frage zu diesem regulären Ausdruck gestellt .
Ich fing an, mich einzumischen, um zu sehen, wie es sich verhalten würde, wenn es asynchron ist und sich in einen Web-Worker verwandelt. Aus Gründen der Benutzerfreundlichkeit und Zuverlässigkeit habe ich diese universelle Datei erstellt, die in allen drei Modi ausgeführt wird:
/** Will call result() callback with every match it founds. Asynchronous unless called
* with interval = -1.
* Javadoc style comment for Arnold Rimmer and other Java programmers:
*
* @param regex regular expression to match in string
* @param string guess what
* @param result callback function that accepts one parameter, string match
* @param done callback on finish, has no parameters
* @param interval delay (not actual interval) between finding matches. If -1,
* function will be blocking
* @property working false if loop isn't running, otherwise contains timeout ID
* for use with clearTimeout
* @property done copy of done parameter
* @throws heavy boulders
**/
function processRegex(regex, string, result, done, interval) {
var m;
//Please tell me interpreter optimizes this
interval = typeof interval!='number'?1:interval;
//And this
processRegex.done = done;
while ((m = regex.exec(string))) {
Array.prototype.splice.call(m,0,1);
var path = m.join("");
//It's good to keep in mind that result() slows down the process
result(path);
if (interval>=0) {
processRegex.working = setTimeout(processRegex,
interval, regex, string,
result, done, interval);
// Comment these out for maximum speed
processRegex.progress = regex.lastIndex/string.length;
console.log("Progress: "+Math.round(processRegex.progress*100)+"%");
return;
}
}
processRegex.working = false;
processRegex.done = null;
if (typeof done=="function")
done();
}
processRegex.working = false; Ich habe eine Testdatei erstellt, anstatt sie hier einzufügen. Ich habe sie auf ein sehr zuverlässiges Webhosting hochgeladen: Demo - Testdaten .
Was ich sehr überraschend finde, ist, dass es einen so signifikanten Unterschied zwischen der Ausführung von RegExp durch Webworker und Browser gibt. Die Ergebnisse, die ich bekam:
- Mozilla Firefox
[WORKER]: Time elapsed:16.860s[WORKER-SYNC]: Time elapsed:16.739s[TIMEOUT]: Time elapsed:5.186s[LOOP]: Time elapsed:5.028s
Sie können auch sehen, dass bei meinem speziellen regulären Ausdruck der Unterschied zwischen einer synchronen und einer asynchronen Schleife unbedeutend ist. Ich habe versucht, eine Übereinstimmungsliste anstelle eines Lookahead-Ausdrucks zu verwenden, und die Ergebnisse haben sich stark geändert. Hier sind die Änderungen an der alten Funktion:
function processRegexUnique(regex, string, result, done, interval) {
var matchList = arguments[5]||[];
... same as before ...
while ((m = regex.exec(string))) {
... same as before ...
if (matchList.indexOf(path)==-1) {
result(path);
matchList.push(path);
}
if (interval>=0) {
processRegex.working = setTimeout(processRegex, interval,
regex, string, result,
done, interval, matchList);
... same as before ...
}
}
... same as before ...
}Und die Ergebnisse:
- Mozilla Firefox
[WORKER]: Time elapsed:0.062s[WORKER-SYNC]: Time elapsed:0.023s[TIMEOUT]: Time elapsed:12.250s(Hinweis für sich selbst: Mit jeder Minute wird es seltsamer)[LOOP]: Time elapsed:0.006s
Kann jemand einen solchen Geschwindigkeitsunterschied erklären?