Connecting Tech Pros Worldwide Help | Site Map

Searching Point x/y in a ordered List

  #1  
Old July 22nd, 2005, 05:46 PM
michael Rogowski
Guest
 
Posts: n/a
I've been looking for a fast search-algorithm to find a point x/y in a
ordered stl-list. How can I find sources?


  #2  
Old July 22nd, 2005, 05:46 PM
Victor Bazarov
Guest
 
Posts: n/a

re: Searching Point x/y in a ordered List


michael Rogowski wrote:[color=blue]
> I've been looking for a fast search-algorithm to find a point x/y in a
> ordered stl-list. How can I find sources?[/color]

By "ordered" do you mean "sorted" or do you mean just that there is
a beginning and an end? If it's sorted, what's the sorting criterion?

Have you tried comp.graphics.algorithms? They probably know more
about searching 2d points...

V
Closed Thread


Similar Threads
Thread Thread Starter Forum Replies Last Post
Searching for Regular Expressions in a string WITH overlap Ben answers 1 November 21st, 2008 01:05 AM
STL and sorted list Der Andere answers 10 July 22nd, 2005 01:02 PM
Best match searching Daniel Pryde answers 5 July 18th, 2005 08:11 AM
Python syntax in Lisp and Scheme mike420@ziplip.com answers 699 July 18th, 2005 05:41 AM