ThinkGeo.com    |     Documentation    |     Premium Support

Quadtree Memory Usage

#1

Hi,


We are using a Quadtree in our query code to help optimize the click performance.  The good thing is that the performance is very fast.  The bad thing is that the Quadtree requires a lot memory.


For example, we instantiate 14,610 evelopes as input to the quadtree, but, with a memory profiler, I see that 90,821 evelope instances and 76,184 node instances have been created.


Is this what you expect?  Is there something more memory efficient and equally performant that I should consider?


Thanks,


Greg



#2

Hi Greg, 
  
 Do you mention GisSharpBlog.NetTopologySuite.Index.Quadtree, this object is not designed by us, it’s a third part open source assembly that we just use it. I recommend you can use RtreeSptialIndex which is totally design by us, and the usage will be very low because it store the index on disk. The API of it is probably the same as Quadtree. 
  
 Let me know if you have more questions. 
  
 Thanks, 
 James

#3

Thank you James!



#4

Hello Greg, 
  
 You are welcome, please feel free to let us know your problems. 
  
 Regards, 
  
 Gary