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.