Patent ID: 8954484
Filing Date: 2015-02-10
Classification: G06F

Abstract:
1. A method performed by a computer of determining whether elements of a bit matrix match a reference bit string, the computer having an instruction set with a bit matrix compare instruction that performs a bit matrix compare operation, the method comprising: loading elements of the bit matrix; loading the reference bit string; performing a comparison between the reference bit string and one or more elements of the bit matrix to determine whether the reference bit string matches one or more of the elements by: executing the bit matrix compare instruction of the computer on elements of the bit matrix and an inverted reference bit string that are loaded into registers of the computer; and executing the bit matrix compare instruction of the computer on inverted elements of the bit matrix and the reference bit string that are loaded into registers of the computer; and indicating that an element matches the reference bit string when results for that element from both executions of the bit matrix compare instruction are zero.