Get the latest tech news
SIMD-friendly algorithms for substring searching (2016)
Popular programming languages provide methods or functions which locate a substring in a given string. In C it is the function strstr, the C++ class std::string has the method find, Python's string has methods pos and index, and so on, so forth.
Author:Wojciech MuĊaAdded on:2016-11-28Updated on:2018-02-14 (spelling), 2017-04-29 (ARMv8 results) Popular programming languages provide methods or functions which locate a substring in a given string. During past decades several algorithms to solve this problem were designed, an excellent page by Christian Charras and Thierry Lecroq lists most of them(if not all). There is a short chain of dependencies: read char, compare it, conditionally jump, which make hard to utilize out-of-order execution capabilities present in a CPU.
Or read this on Hacker News