Prague Stringology Conference 2020
Jorma Tarhio and Bruce W. Watson
Tune-up for the Dead-Zone Algorithm
| Abstract: |
| We present a number of performance tuning techniques as applied to the Dead-Zone algorithm for exact single (keyword) pattern matching in strings in sequential processing. The tuning techniques presented here are focused on the algorithm skeleton as well as how the shifters are used, and include: removal of some redundant computation, and shifting using 2-grams, among others. Benchmarking results are given for the C implementation in a modern processor without penalties for misaligned memory access. |
| Download paper: |  |
 |
 |
| PostScript | BibTeX reference |
| Download presentation: |  |