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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the Prague Stringology Conference 2020 |
| Editors | Jan Holub, Jan Zdarek |
| Place of Publication | Prague |
| Publisher | Czech Technical University in Prague |
| Pages | 160-167 |
| Number of pages | 8 |
| ISBN (Print) | 978-80-01-06749-9 |
| Publication status | Published - 2020 |
| MoE publication type | A4 Conference publication |
| Event | Prague Stringology Conference - Prague, Czech Republic Duration: 31 Aug 2020 → 2 Sept 2020 |
Conference
| Conference | Prague Stringology Conference |
|---|---|
| Abbreviated title | PSC |
| Country/Territory | Czech Republic |
| City | Prague |
| Period | 31/08/2020 → 02/09/2020 |
Fingerprint
Dive into the research topics of 'Tune-up for the Dead-Zone algorithm'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver