On Tue, Jan 13, 2009 at 12:58:38PM +0100, Rolf Bode-Meyer wrote:
That's to be expected. Even with a spatial index (AFAIK josm still doesn't use one yet), looking up the objects inside a give bounding box ("the view") is dependant on the total number of objects. For example, a 2D-PR-Tree lookup is about O(sqrt(n)) [1], with n being the total number of objects stored in the tree. If some genius invents a spatial index with lookup in O(1), I'm sure we'll hear about it. :)What I don't understand - with your change and before - is that paint speed seems to depend on the amount of data in the layer even if it's outside the view.
[1] http://www.cse.ust.hk/~yike/prtree/pr.pdf CU Sascha -- http://sascha.silbe.org/ http://www.infra-silbe.de/
signature.asc
Description: Digital signature
_______________________________________________ josm-dev mailing list [email protected] http://lists.openstreetmap.org/listinfo/josm-dev
