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 included in a set of elements (208) is proportional to the length of the query element and independent of the number of elements in the set of elements (210).
申请公布号
WO02057883(A3)
申请公布日期
2002.09.12
申请号
WO2002US01367
申请日期
2002.01.15
申请人
ARCOT SYSTEMS, INC.;RAJASEKARAN, SANGUTHEVAR;GOPALAKRISHNA, RAJENDRA, A.
发明人
RAJASEKARAN, SANGUTHEVAR;GOPALAKRISHNA, RAJENDRA, A.