Jorma Tarhio

String searching with mismatches using AVX2 and AVX-512 instructions

2025 · Information Processing Letters

We present new algorithms for the k mismatches version of approximate string matching. Our algorithms utilize the SIMD (Single Instruction Multiple Data) instruction set extensions, particularly AVX2 and AVX-512 instructions. Our approach is an extension …