US Patent 7747635 Automatically generating efficient string matching code

A tool is provided, which generates source code for matching a predetermined set of strings against a client-supplied string at runtime. The tool employs an efficient matching technique in which maximal use is made of the length of the client-supplied string, and the number of comparison operations is minimized. Using the tool, a string equality operation may be deferred until a high likelihood of success is indicated, or omitted entirely.