logo separator

[mkgmap-dev] [PATCH v1] Remove shrinks quadtree

From WanMil wmgcnfg at web.de on Tue Jan 10 21:56:16 GMT 2012


I implemented a shrinking remove in the elementquadtree which is used by 
the LocationHook. If enough elements have been removed the depth of the 
quadtree is shrinked.

Sometimes this improves the performance, sometimes not.

The patch seems to be not 100% correct because I do get different 
numbers of query results from the quadtree (patched finds 24974922 in 66 
tiles, unpatched finds 24974934 elements in 66 tiles).

-------------- next part --------------
A non-text attachment was scrubbed...
Name: quadtree_remove_v1.patch
Type: text/x-patch
Size: 6575 bytes
Desc: not available
Url : http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20120110/9bbc352f/attachment.bin 

More information about the mkgmap-dev mailing list