Boost logo

Geometry :

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(),

Linear balancing usage:

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

Best regards,

View this message in context:
Sent from the Boost Geometry mailing list archive at

Geometry list run by mateusz at