История изменений
Исправление AntonI, (текущая версия) :
тесты-шместы… а подумать? Вариантов значений 20ти символьной строки из строчных латинских букв и цифр
34**20 > 32**20 = 2**100 > 1e90
вероятность встретить такую подстроку в 1e5 строк из 100 символов менее чем 1e-83.
Так что вот самая быстрая реализация из предложенных
$ time for i in $(seq 100); do echo 0 совпадений; done
...
0 совпадений
real 0m0.008s
user 0m0.001s
sys 0m0.008s
ТС, учите матан и переходите на баш! Баш с матаном никакой ассемблер не обгонит!!!111
Исходная версия AntonI, :
тесты-шместы… а подумать? Вариантов значений 20ти символьной строки из строчных латинских букв и цифр
34**20 > 32**20 = 2**100 > 1e90
вероятность встретить такую подстроку в 1e5 строк из 100 символов менее чем 1e-83.
Так что вот самая быстрая реализация из предложенных
$ time for i in $(seq 100); do echo 0 совпадений; done
...
0 совпадений
real 0m0.008s
user 0m0.001s
sys 0m0.008s