title: Why boost.geometry.index.rtree is slower than superliminal.RTree
body: <p>I test boost.geometry.index.rtree (boost 1.59 www.boost.org) and superliminal.RTree (<a href="http://superliminal.com/sources/sources.htm#C_Code" rel="noreferrer">http://superliminal.com/sources/sources.htm#C_Code</a>).</p>
  
  <p>To my surprise, superliminal.RTree is more quickly than boost.geometry.index.rtree.</p>
  
  <h3>Environment settings</h3>
  
  <ul>
  <li>add same spatial index data into the superliminal.RTree and
  boost.geometry.index.rtree object. </li>
  <li>test same spatial index query for 100 times and get the time consumed. </li>
  <li>GCC version is "gcc version 4.4.6 20110731 (Red Hat 4.4.6-4) (GCC) ",use "-g -o2 -Wall -finline-functions" compiler flags.  </li>
  <li>use RTree &lt; uint64_t, int, 2, int64_t>   </li>
  </ul>
  
  <h3>Boost code</h3>
  
  <pre><code>namespace bg = boost::geometry; 
  namespace bgi = boost::geometry::index; 
  
  typedef bg::model::point &lt; int, 2, bg::cs::cartesian &gt; point_t; 
  typedef bg::model::box &lt; point_t &gt; box_t; 
  typedef std::pair &lt; box_t, uint64_t &gt; value_t; 
  typedef bgi::rtree &lt; value_t, bgi::quadratic &lt; 8, 4 &gt; &gt; rtree_t; 
  </code></pre>
  
  <p>The result is :</p>
  
  <blockquote>
    <p>superliminal.RTree 0.029s</p>
    
    <p>boost.geometry.index.rtree 0.12s.</p>
  </blockquote>