Invention Grant
- Patent Title: Regex compiler
-
Application No.: US13168450Application Date: 2011-06-24
-
Publication No.: US09858051B2Publication Date: 2018-01-02
- Inventor: Rajan Goyal , Satyanarayana Lakshmipathi Billa , Ken Bullis
- Applicant: Rajan Goyal , Satyanarayana Lakshmipathi Billa , Ken Bullis
- Applicant Address: US CA San Jose
- Assignee: Cavium, Inc.
- Current Assignee: Cavium, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Hamilton, Brook, Smith & Reynolds, P.C.
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F9/45 ; H04L29/06 ; G06F9/44
Abstract:
A method and corresponding apparatus relate to converting a nondeterministic finite automata (NFA) graph for a given set of patterns to a deterministic finite automata (DFA) graph having a number of states. Each of the DFA states is mapped to one or more states of the NFA graph. A hash value of the one or more states of the NFA graph mapped to each DFA state is computed. A DFA states table correlates each of the number of DFA states to the hash value of the one or more states of the NFA graph for the given pattern.
Public/Granted literature
- US20120331554A1 Regex Compiler Public/Granted day:2012-12-27
Information query
