WebWorker вычисляет медленно регулярное выражение соответствует значительно медленнее (в 3 раза) - только в Firefox
сначала я только что создал регулярное выражение, которое будет соответствовать всем уникальным внешним библиотечным путям в списке всех заголовочных файлов в проекте. Я задал вопрос относительно создания этого регулярного выражения неделю назад.
я начал вмешиваться, чтобы увидеть, как он будет вести себя, когда асинхронный и когда превратился в веб-работника. Для удобства и надежности я создал этот универсальный файл, который работает во всех трех режимах:
/** 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;
я создал тест файл, а не вставлять его здесь я загрузил его на очень надежный веб-хостинг: демо -тестовых данных.
что я нахожу очень удивительным, так это то, что существует такая значительная разница между веб-работником и выполнением браузера регулярного выражения. Результаты, которые я получил:
- Mozilla Браузер firefox
[WORKER]: Time elapsed:16.860s
[WORKER-SYNC]: Time elapsed:16.739s
[TIMEOUT]: Time elapsed:5.186s
[LOOP]: Time elapsed:5.028s
вы также можете видеть, что с моим конкретным регулярным выражением разница между синхронным и асинхронным циклом незначительна. Я попытался использовать список совпадений вместо выражения lookahead, и результаты сильно изменились. Вот изменения в старой функции:
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 ...
}
и результаты:
- Mozilla Firefox
[WORKER]: Time elapsed:0.062s
[WORKER-SYNC]: Time elapsed:0.023s
-
[TIMEOUT]: Time elapsed:12.250s
(примечание для себя: это становится все более странным каждую минуту) [LOOP]: Time elapsed:0.006s
кто-нибудь может объяснить такую разницу в скорости?
1 ответ:
после серии тестов, я подтвердил, что это Mozilla Firefox проблема (это влияет на все версии рабочего стола windows, которые я пробовал). С Google Chrome, Opera или даже Firefox mobile, регулярные выражения совпадают примерно одинаково, рабочий или нет.
Если вам нужна эта проблема исправлена, не забудьте проголосовать на сообщение об ошибке на bugzilla. Я постараюсь добавить дополнительную информацию, если что-то изменится.