Понадобилось мне недавно написать аналог функции strstr(поиск подстроки в строке). Я решил его ускорить. В результате получился алгоритм. Я не нашел его по первым ссылкам в поисковике, зато там куча других алгоритмов, поэтому и написал это.



График сравнения скорости работы моего алгоритма, с функцией strstr на 600 кб тексте русскоязычной книги, при поиске строк размером от 1 до 255 байт:



![image][1]

[Читать дальше →][2]

[1]: https://habrastorage.org/files/365/f8c/73f/365f8c73f7404867870053fa00ab58ec.JPG
[2]: https://habrahabr.ru/post/303830/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut