История изменений
Исправление mix_mix, (текущая версия) :
return !!strstr(haystack, needle); - пж - да, да - там 2цикла
Ты бы не позорился хоть, два цикла там у него.
http://osxr.org/glibc/source/string/strstr.c
http://osxr.org/glibc/source/string/str-two-way.h
Алсо на макоси strstr действительно в два цикла, но и тормозит она соответствующе.
Исходная версия mix_mix, :
return !!strstr(haystack, needle); - пж - да, да - там 2цикла
Ты бы не позорился хоть, два цикла там у него.
http://osxr.org/glibc/source/string/strstr.c
http://osxr.org/glibc/source/string/str-two-way.h
Алсо на макоси strstr тормозит точно так же, как и наивная реализация.