Momon,
первое что приходит в голову - убери присваивание
for (var i = 0; i < arr.length; i++) {
if (reg.test(arr[i])) {
// добавляю в массив с результатами ...
}
}
что еще -- хз, вроде for достаточно шустрый. Попробуй переписать на while. Тормозить может также и регулярка, выложи регулярку сюда.