Patent 7916510 was granted and assigned to NetLogic Microsystems on March, 2011 by the United States Patent and Trademark Office.
An apparatus and method of programming a search engine to implement regular expression search operations are disclosed that selectively transform a source regular expression into an equivalent reformulated regular expression in response to a determination of the architectural characteristics of the search engine. In this manner, the regular expression can be reformulated to optimize the configuration and available resources of the associated search engine.