Parallel string matching

String matching is about searching for occurrence (first or all occurrences – it makes difference from parallelization point of view as you shall see soon) of a pattern in a given text. This problem naturally fits into data parallelism scenario although details depend on whether we want to find first or all occurrences of a…