https://github.com/wojciechmula/simd-byte-lookup
SIMDized check which bytes are in a set
https://github.com/wojciechmula/simd-byte-lookup
avx2 avx512 simd sse string-matching
Last synced: 7 months ago
JSON representation
SIMDized check which bytes are in a set
- Host: GitHub
- URL: https://github.com/wojciechmula/simd-byte-lookup
- Owner: WojciechMula
- License: bsd-2-clause
- Created: 2018-10-18T18:47:11.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2018-10-21T07:17:26.000Z (almost 7 years ago)
- Last Synced: 2025-02-27T03:11:21.347Z (7 months ago)
- Topics: avx2, avx512, simd, sse, string-matching
- Language: Python
- Homepage: http://0x80.pl/articles/simd-byte-lookup.html
- Size: 23.4 KB
- Stars: 28
- Watchers: 5
- Forks: 3
- Open Issues: 1
-
Metadata Files:
- Readme: README.rst
- License: LICENSE
Awesome Lists containing this project
README
================================================================================
SIMDized check which bytes are in a set
================================================================================
Sample programs for `my article`__.
__ http://0x80.pl/articles/simd-byte-lookup.html
Software
--------------------------------------------------------------------------------
The main utility in is python script ``test.py``. It accepts:
* name of matching method,
* list of hexadecimal values that represent a set.
Please refer to ``Makefile`` for sample invocations.
The script generates a C++ program with implementation of function that checks
which bytes are present in the set. The program contains unit test which
validates the generated procedure.
Type ``make`` to build and run several sample programs.
Caveats
--------------------------------------------------------------------------------
Currently only SSE instructions are supported.