Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)
C++ Python Makefile Shell
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
results
.gitignore
Makefile
README.rst
binsearch-linear.cpp
binsearch-linear.h
binsearch.cpp
binsearch.h
demo.cpp
linearsearch.cpp
linearsearch.h
search_base.h
sse-binsearch-block.cpp
sse-binsearch-block.h
sse-binsearch.cpp
sse-binsearch.h
sse-linearsearch.cpp
sse-linearsearch.h
verify.cpp

README.rst

SIMD-ized searching in unique constant dictionary

Sample programs for article http://0x80.pl/articles/simd-search.html

Type make then ./demo size iterations_count. Parameters set dictionary size and iteration count; program prints:

  • size,
  • execution time of following algorithms:
    • binary search,
    • linear search,
    • SIMD-ized binary search,
    • SIMD-ized linear search,
    • binary search with fallback to linear search,
    • binary search using SIMD-equal op around pivot.