发明授权
- 专利标题: Method and apparatus for optimizing string search operations
- 专利标题(中): 用于优化字符串搜索操作的方法和装置
-
申请号: US11689421申请日: 2007-03-21
-
公开(公告)号: US07636717B1公开(公告)日: 2009-12-22
- 发明人: Pankaj Gupta , Srinivasan Venkatachary
- 申请人: Pankaj Gupta , Srinivasan Venkatachary
- 申请人地址: US CA Mountain View
- 专利权人: NetLogic Microsystems, Inc.
- 当前专利权人: NetLogic Microsystems, Inc.
- 当前专利权人地址: US CA Mountain View
- 代理机构: Mahamedi Paradice Kreisman LLP
- 代理商 William L. Paradice, III
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06F17/00
摘要:
A search tree embodying a plurality of signatures to be compared with an input string of characters and including a number of success transitions characterized by a success size parameter and including a number of failure transitions characterized by a failure size parameter is selectively modified to achieve a desired balance between processing speed and memory area requirements.
信息查询