Switch branches/tags
Nothing to show
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
..
Failed to load latest commit information.
.gitignore
Makefile
README.rst
analyze.py
make_words.sh
strstr-libc.cpp
strstr-stdstring.cpp
strstr32.cpp
strstr64.cpp
test.cpp
verify.cpp

README.rst

SIMD-friendly Rabin-Karp modification

SWAR algorithm, faster 2-3 times than C++ std::string::find.

Read the full description: http://0x80.pl/articles/simd-friendly-karp-rabin.html

Usage

Run make analyze64 to compare std::string::find, strlen and a sample implementation.

Run make verification to check if the sample implementation returns valid results.