Patent 7634470 was granted and assigned to Arcot Systems on December, 2009 by the United States Patent and Trademark Office.
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.