The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 21, 2017
Filed:
Apr. 14, 2014
Cavium, Inc., San Jose, CA (US);
Rajan Goyal, Saratoga, CA (US);
Satyanarayana Lakshmipathi Billa, Sunnyvale, CA (US);
Yossef Shanava, Sunnyvale, CA (US);
Timothy Toshio Nakada, Santa Clara, CA (US);
Abhishek Dikshit, San Jose, CA (US);
Cavium, Inc., San Jose, CA (US);
Abstract
Matching at least one regular expression pattern in an input stream may be optimized by initializing a search context in a run stack based on (i) partial match results determined from walking segments of a payload of a flow through a first finite automation and (ii) a historical search context associated with the flow. The search context may be modified via push or pop operations to direct at least one processor to walk segments of the payload through the at least one second finite automation. The search context may be maintained in a manner that obviates overflow of the search context and obviating stalling of the push or pop operations to increase match performance.