WojciechMula / Simd Search
Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)
Stars: ✭ 38
======================================================================== 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.
Note that the project description data, including the texts, logos, images, and/or trademarks,
for each open source project belongs to its rightful owner.
If you wish to add or remove any projects, please contact us at [email protected].