Efficient searching techniques

Details Efficient searching techniques Efficient searching techniques

G - Physics

06

F

G06F 17/30 (2006.01) G06F 7/00 (2006.01)

Patent

CA 2435285

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).

La présente invention concerne des techniques permettant d'effectuer des recherches de manière efficace, tout en minimisant les ressources de mémoire requises pour les recherches. D'après les techniques de l'invention, le nombre de comparaisons nécessaires pour déterminer si un élément de requête fait partie d'un ensemble d'éléments, est proportionnel à la longueur de l'élément de requête et est indépendant du nombre d'éléments faisant partie de l'ensemble d'éléments.

Affiliated with

Also associated with

Rating

Efficient searching techniques does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient searching techniques, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient searching techniques will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2024963