1. A computer program product for pattern matching, the computer program pro duct comprising: a tangible non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising: receiving an input string streamed in as input; designating the input string into substrings according to a predefined number of bytes, wherein a first substring of the substrings is in a first register to be compared against a pattern of the predefined number of bytes in a second register; wherein the predefined number of bytes in the pattern equals the predefined number of bytes separately in each of the substrings, such that the first substring comprises the predefined number of bytes; comparing, by the processing circuit, the first substring in the first register to the pattern in the second register according to a type of evaluations specified in a third register; based on the comparing, determining state information that comprises a number of states achieved for the pattern; and storing the state information in a fourth register to be utilized in a next run for a next substring of the substrings making up the input string, wherein the next run builds from the state information in the fourth register.