Discussion: Best algorithm...
Afficher un message
Vieux 05/02/2008, 14h20   #1
ahmadcorp.m@googlemail.com
Aucun Avatar
 
Messages: n/a
Hébergeur:
Par défaut Best algorithm...

Hi,

Need some ideas for this problem:

If you had a file containing boundaries [A,B] (up to 25 million) and a
file containing a list of points P (up to 10 billion). What would be
the fastest way to determine which of the listed boundaries contain a
point P?

Standard ugly std::count_if and map inserts and lookup are far to
slow for this problem. Any other ideas?

(problem is a simpler version of a derivative default map issue I'm
having)

Thanks for any .
  Réponse avec citation
 
Page generated in 0,04294 seconds with 9 queries