发明名称 |
Efficient searching techniques |
摘要 |
The present invention describes techniques for performing searches in an efficient manner while minimizing the memory resources required to perform the searches. According to the techniques of the present invention, the number of comparisons needed to determine if a query element is in included in a set of elements is proportional to the length of the query element and independent of the number of elements in the set of elements.
|
申请公布号 |
US6959303(B2) |
申请公布日期 |
2005.10.25 |
申请号 |
US20010006179 |
申请日期 |
2001.12.04 |
申请人 |
ARCOT SYSTEMS, INC. |
发明人 |
RAJASEKARAN SANGUTHEVAR;GOPALAKRISHNA RAJENDRA A. |
分类号 |
G06F;G06F7/00;G06F17/30;(IPC1-7):G06F17/30 |
主分类号 |
G06F |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|