Paramonov,
есть же математика для таких задач.

Paramonov,
можно многопоточность использовать, это даст вам прирост примерно кратный количеству ядер. но лучше просто в степень возвести как Рони предложил.

Это довольно таки известная теорема о бесконечных обезьянах.
Наглядно иллюстрирует что люди довольно плохо понимают такое понятие как бесконечность.

У топикстартера проблема в неразрывном исполнении цикла (у сборщика мусора нет шансов прибраться) заканчиваются ресурсы на хранение локальных переменных при вызове функции. Скорее всего у него в консоли должна выскакивать ошибка "оут оф мемори"

Строка приращиваемая в цикле это настоящая беда для производительности в JS. обычно интерпретатор создает 1000 строк и 999 из них отправляются в мусор при выходе из зоны видимости. т.е каждая операция присваивания создает новую строку.

Ну если уж очень нужно оптимизировать то стоит вынести весь код в отдельное замыкание строки заменить на arrayByffer и работать с байтами. все локальные переменные функции createStr вынести выше в области видимости а саму функцию createStr сделать стрелочной что бы сэкономить на создании контекста исполнения и разбить вызовы функции сетинтервалом 0 =).

MallSerg,
Да это понятно, точно не строка, и если нет совпадения в памяти она уже не нужна.