[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

performance looking a bit better ...

After a bit of tuning and some additional precomputation, I've brought avg 
query time across the basemap down by a factor of five -- ~ 1 minute 
average query time. Note that this is NOT using a reduced-set of polys 
(i.e. only along sidewalks and roads).
	
** Completed    200 trials
** Mean Time:   60890 ms
** Avg. Spaces: 21181

I've got some more ideas about the priority queue; may try to use a heap 
implementation instead.

-Patrick

-- 
* * *

Patrick James Nichols II
Graduate Student, MIT Computer Graphics Group
http://graphics.csail.mit.edu/~pnichols