Skip to content

WojciechMula/simd-search

Repository files navigation

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.

About

Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published