Patent ID: 7991987

Claim:
A non-transitory computer readable medium storing instructions to enable a computer to: compare a first string of characters on a first edge of a hardware matrix and a second string of characters on a second edge of the matrix by comparing each character of each of the strings to each character in the other of the strings, wherein the first string is shorter than the second string; populate entries of the matrix with results of the comparisons, wherein each result indicates whether a corresponding character of the first string matches a corresponding character of the second string; detect a null termination character in each of the strings; indicate the null termination character and all following characters in each string are invalid; change the entries in said matrix to indicate a match for comparisons with invalid characters of the first string, and to indicate no match for comparisons of a valid character of the first string with an invalid character of the second string; and perform an AND operation on the matrix entries in each of the matrix diagonals between the first and second edges of the matrix, wherein the result of the AND operation indicates the result of the comparison of the first and second strings.