Geometry Boost List: Re: [geometry] Spatial Indexes: build and knn query performance for bulk loading/packing vs. linear balancing

Subject: Re: [geometry] Spatial Indexes: build and knn query performance for bulk loading/packing vs. linear balancing
From: Mikkel B. Stegmann (mikkel.stegmann_at_[hidden])
Date: 2013-11-08 04:43:46

Hi Mateusz,

ah, I see. And agree. My labeling might be confusing. It solely relates to
the template parameters given to the tree type that I have used for both
experiments in my mock-up test code:

Type definition:

   typedef boost::geometry::index::rtree< const T*,
boost::geometry::index::linear<16> > TreeType;
   boost::shared_ptr<TreeType> rTree_;

Bulk loading usage:

   rTree_ = boost::shared_ptr<TreeType>(new TreeType(elements.begin(),
elements.end()));

Linear balancing usage:

   rTree_ = boost::shared_ptr<TreeType>(new TreeType());
   rTree_->insert(elements.begin(), elements.end());

Best regards,
Mikkel

--
View this message in context: http://boost-geometry.203548.n3.nabble.com/Spatial-Indexes-build-and-knn-query-performance-for-bulk-loading-packing-vs-linear-balancing-tp4025741p4025743.html
Sent from the Boost Geometry mailing list archive at Nabble.com.