libs/geometry/doc/html/geometry/reference/spatial_indexes/boost__geometry__index__rtree.html

   1 <html>
   2 <head>
   3 <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
   4 <title>boost::geometry::index::rtree</title>
   5 <link rel="stylesheet" href="../../../../../../../doc/src/boostbook.css" type="text/css">
   6 <meta name="generator" content="DocBook XSL Stylesheets V1.79.1">
   7 <link rel="home" href="../../../index.html" title="Chapter&#160;1.&#160;Geometry">
   8 <link rel="up" href="../spatial_indexes.html" title="Spatial Indexes">
   9 <link rel="prev" href="../spatial_indexes.html" title="Spatial Indexes">
  10 <link rel="next" href="boost__geometry__index__rtree/rtree__.html" title="rtree()">
  11 </head>
  12 <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
  13 <table cellpadding="2" width="100%"><tr>
  14 <td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../../../../../boost.png"></td>
  15 <td align="center"><a href="../../../../../../../index.html">Home</a></td>
  16 <td align="center"><a href="../../../../../../../libs/libraries.htm">Libraries</a></td>
  17 <td align="center"><a href="http://www.boost.org/users/people.html">People</a></td>
  18 <td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td>
  19 <td align="center"><a href="../../../../../../../more/index.htm">More</a></td>
  20 </tr></table>
  21 <hr>
  22 <div class="spirit-nav">
  23 <a accesskey="p" href="../spatial_indexes.html"><img src="../../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../spatial_indexes.html"><img src="../../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="boost__geometry__index__rtree/rtree__.html"><img src="../../../../../../../doc/src/images/next.png" alt="Next"></a>
  24 </div>
  25 <div class="section">
  26 <div class="titlepage"><div><div><h4 class="title">
  27 <a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree"></a><a name="classboost_1_1geometry_1_1index_1_1rtree"></a><a class="link" href="boost__geometry__index__rtree.html" title="boost::geometry::index::rtree">boost::geometry::index::rtree</a>
  28 </h4></div></div></div>
  29 <div class="toc"><dl class="toc">
  30 <dt><span class="section"><a href="boost__geometry__index__rtree/rtree__.html">rtree()</a></span></dt>
  31 <dt><span class="section"><a href="boost__geometry__index__rtree/rtree_parameters_type_const____indexable_getter_const____value_equal_const____allocator_type_const___.html">rtree(parameters_type
  32           const &amp;, indexable_getter const &amp;, value_equal const &amp;, allocator_type
  33           const &amp;)</a></span></dt>
  34 <dt><span class="section"><a href="boost__geometry__index__rtree/rtree_iterator__iterator_.html">rtree(Iterator,
  35           Iterator)</a></span></dt>
  36 <dt><span class="section"><a href="boost__geometry__index__rtree/rtree_range_const___.html">rtree(Range
  37           const &amp;)</a></span></dt>
  38 <dt><span class="section"><a href="boost__geometry__index__rtree/_rtree__.html">~rtree()</a></span></dt>
  39 <dt><span class="section"><a href="boost__geometry__index__rtree/rtree_rtree_const___.html">rtree(rtree
  40           const &amp;)</a></span></dt>
  41 <dt><span class="section"><a href="boost__geometry__index__rtree/rtree_rtree_const____allocator_type_const___.html">rtree(rtree
  42           const &amp;, allocator_type const &amp;)</a></span></dt>
  43 <dt><span class="section"><a href="boost__geometry__index__rtree/rtree_rtree____.html">rtree(rtree
  44           &amp;&amp;)</a></span></dt>
  45 <dt><span class="section"><a href="boost__geometry__index__rtree/rtree_rtree_____allocator_type_const___.html">rtree(rtree
  46           &amp;&amp;, allocator_type const &amp;)</a></span></dt>
  47 <dt><span class="section"><a href="boost__geometry__index__rtree/operator__rtree_const___.html">operator=(rtree
  48           const &amp;)</a></span></dt>
  49 <dt><span class="section"><a href="boost__geometry__index__rtree/operator__rtree____.html">operator=(rtree
  50           &amp;&amp;)</a></span></dt>
  51 <dt><span class="section"><a href="boost__geometry__index__rtree/swap_rtree___.html">swap(rtree
  52           &amp;)</a></span></dt>
  53 <dt><span class="section"><a href="boost__geometry__index__rtree/insert_value_type_const___.html">insert(value_type
  54           const &amp;)</a></span></dt>
  55 <dt><span class="section"><a href="boost__geometry__index__rtree/insert_iterator__iterator_.html">insert(Iterator,
  56           Iterator)</a></span></dt>
  57 <dt><span class="section"><a href="boost__geometry__index__rtree/insert_convertibleorrange_const___.html">insert(ConvertibleOrRange
  58           const &amp;)</a></span></dt>
  59 <dt><span class="section"><a href="boost__geometry__index__rtree/remove_value_type_const___.html">remove(value_type
  60           const &amp;)</a></span></dt>
  61 <dt><span class="section"><a href="boost__geometry__index__rtree/remove_iterator__iterator_.html">remove(Iterator,
  62           Iterator)</a></span></dt>
  63 <dt><span class="section"><a href="boost__geometry__index__rtree/remove_convertibleorrange_const___.html">remove(ConvertibleOrRange
  64           const &amp;)</a></span></dt>
  65 <dt><span class="section"><a href="boost__geometry__index__rtree/query_predicates_const____outiter_.html">query(Predicates
  66           const &amp;, OutIter)</a></span></dt>
  67 <dt><span class="section"><a href="boost__geometry__index__rtree/qbegin_predicates_const___.html">qbegin(Predicates
  68           const &amp;)</a></span></dt>
  69 <dt><span class="section"><a href="boost__geometry__index__rtree/qend__.html">qend()</a></span></dt>
  70 <dt><span class="section"><a href="boost__geometry__index__rtree/begin__.html">begin()</a></span></dt>
  71 <dt><span class="section"><a href="boost__geometry__index__rtree/end__.html">end()</a></span></dt>
  72 <dt><span class="section"><a href="boost__geometry__index__rtree/size__.html">size()</a></span></dt>
  73 <dt><span class="section"><a href="boost__geometry__index__rtree/empty__.html">empty()</a></span></dt>
  74 <dt><span class="section"><a href="boost__geometry__index__rtree/clear__.html">clear()</a></span></dt>
  75 <dt><span class="section"><a href="boost__geometry__index__rtree/bounds__.html">bounds()</a></span></dt>
  76 <dt><span class="section"><a href="boost__geometry__index__rtree/count_valueorindexable_const___.html">count(ValueOrIndexable
  77           const &amp;)</a></span></dt>
  78 <dt><span class="section"><a href="boost__geometry__index__rtree/parameters__.html">parameters()</a></span></dt>
  79 <dt><span class="section"><a href="boost__geometry__index__rtree/indexable_get__.html">indexable_get()</a></span></dt>
  80 <dt><span class="section"><a href="boost__geometry__index__rtree/value_eq__.html">value_eq()</a></span></dt>
  81 <dt><span class="section"><a href="boost__geometry__index__rtree/get_allocator__.html">get_allocator()</a></span></dt>
  82 </dl></div>
  83 <p>
  84           <a class="indexterm" name="idm46186981146736"></a><a class="indexterm" name="idm46186981146048"></a><a class="indexterm" name="idm46186981145360"></a><a class="indexterm" name="idm46186981144672"></a>
  85 The R-tree spatial index.
  86         </p>
  87 <h6>
  88 <a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.h0"></a>
  89           <span class="phrase"><a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.description"></a></span><a class="link" href="boost__geometry__index__rtree.html#geometry.reference.spatial_indexes.boost__geometry__index__rtree.description">Description</a>
  90         </h6>
  91 <p>
  92           This is self-balancing spatial index capable to store various types of
  93           Values and balancing algorithms.
  94         </p>
  95 <h6>
  96 <a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.h1"></a>
  97           <span class="phrase"><a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.parameters"></a></span><a class="link" href="boost__geometry__index__rtree.html#geometry.reference.spatial_indexes.boost__geometry__index__rtree.parameters">Parameters</a>
  98         </h6>
  99 <p>
 100           The user must pass a type defining the Parameters which will be used in
 101           rtree creation process. This type is used e.g. to specify balancing algorithm
 102           with specific parameters like min and max number of elements in node.
 103         </p>
 104 <p>
 105           Predefined algorithms with compile-time parameters are:
 106         </p>
 107 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 108 <li class="listitem">
 109               <code class="literal"><a class="link" href="parameters/boost__geometry__index__linear.html#structboost_1_1geometry_1_1index_1_1linear">boost::geometry::index::linear</a></code>,
 110             </li>
 111 <li class="listitem">
 112               <code class="literal"><a class="link" href="parameters/boost__geometry__index__quadratic.html#structboost_1_1geometry_1_1index_1_1quadratic">boost::geometry::index::quadratic</a></code>,
 113             </li>
 114 <li class="listitem">
 115               <code class="literal"><a class="link" href="parameters/boost__geometry__index__rstar.html#structboost_1_1geometry_1_1index_1_1rstar">boost::geometry::index::rstar</a></code>.
 116             </li>
 117 </ul></div>
 118 <p>
 119           Predefined algorithms with run-time parameters are:
 120         </p>
 121 <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
 122 <li class="listitem">
 123               <code class="literal"><a class="link" href="parameters/boost__geometry__index__dynamic_linear.html#classboost_1_1geometry_1_1index_1_1dynamic__linear">boost::geometry::index::dynamic_linear</a></code>,
 124             </li>
 125 <li class="listitem">
 126               <code class="literal"><a class="link" href="parameters/boost__geometry__index__dynamic_quadratic.html#classboost_1_1geometry_1_1index_1_1dynamic__quadratic">boost::geometry::index::dynamic_quadratic</a></code>,
 127             </li>
 128 <li class="listitem">
 129               <code class="literal"><a class="link" href="parameters/boost__geometry__index__dynamic_rstar.html#classboost_1_1geometry_1_1index_1_1dynamic__rstar">boost::geometry::index::dynamic_rstar</a></code>.
 130             </li>
 131 </ul></div>
 132 <h6>
 133 <a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.h2"></a>
 134           <span class="phrase"><a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.indexablegetter"></a></span><a class="link" href="boost__geometry__index__rtree.html#geometry.reference.spatial_indexes.boost__geometry__index__rtree.indexablegetter">IndexableGetter</a>
 135         </h6>
 136 <p>
 137           The object of IndexableGetter type translates from Value to Indexable each
 138           time r-tree requires it. This means that this operation is done for each
 139           Value access. Therefore the IndexableGetter should return the Indexable
 140           by a reference type. The Indexable should not be calculated since it could
 141           harm the performance. The default IndexableGetter can translate all types
 142           adapted to Point, Box or Segment concepts (called Indexables). Furthermore,
 143           it can handle <code class="literal"><code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special">&lt;</span><span class="identifier">Indexable</span><span class="special">,</span> <span class="identifier">T</span><span class="special">&gt;</span></code></code>,
 144           <code class="literal"><code class="computeroutput"><span class="identifier">boost</span><span class="special">::</span><span class="identifier">tuple</span><span class="special">&lt;</span><span class="identifier">Indexable</span><span class="special">,</span>
 145           <span class="special">...&gt;</span></code></code> and <code class="literal"><code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">tuple</span><span class="special">&lt;</span><span class="identifier">Indexable</span><span class="special">,</span>
 146           <span class="special">...&gt;</span></code></code> when possible.
 147           For example, for Value of type <code class="literal"><code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special">&lt;</span><span class="identifier">Box</span><span class="special">,</span> <span class="keyword">int</span><span class="special">&gt;</span></code></code>,
 148           the default IndexableGetter translates from <code class="literal"><code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special">&lt;</span><span class="identifier">Box</span><span class="special">,</span> <span class="keyword">int</span><span class="special">&gt;</span>
 149           <span class="keyword">const</span><span class="special">&amp;</span></code></code>
 150           to <code class="literal"><code class="computeroutput"><span class="identifier">Box</span> <span class="keyword">const</span><span class="special">&amp;</span></code></code>.
 151         </p>
 152 <h6>
 153 <a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.h3"></a>
 154           <span class="phrase"><a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.equalto"></a></span><a class="link" href="boost__geometry__index__rtree.html#geometry.reference.spatial_indexes.boost__geometry__index__rtree.equalto">EqualTo</a>
 155         </h6>
 156 <p>
 157           The object of EqualTo type compares Values and returns <code class="literal"><code class="computeroutput"><span class="keyword">true</span></code></code> if they are equal. It's similar
 158           to <code class="literal"><code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">equal_to</span><span class="special">&lt;&gt;</span></code></code>.
 159           The default EqualTo returns the result of <code class="literal"><code class="computeroutput"><span class="identifier">boost</span><span class="special">::</span><span class="identifier">geometry</span><span class="special">::</span><span class="identifier">equals</span><span class="special">()</span></code></code> for types adapted to some Geometry
 160           concept defined in Boost.Geometry and the result of <code class="literal"><code class="computeroutput"><span class="keyword">operator</span><span class="special">==</span></code></code>
 161           for other types. Components of Pairs and Tuples are compared left-to-right.
 162         </p>
 163 <h6>
 164 <a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.h4"></a>
 165           <span class="phrase"><a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.header"></a></span><a class="link" href="boost__geometry__index__rtree.html#geometry.reference.spatial_indexes.boost__geometry__index__rtree.header">Header</a>
 166         </h6>
 167 <p>
 168           <code class="computeroutput"><span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">geometry</span><span class="special">/</span><span class="identifier">index</span><span class="special">/</span><span class="identifier">rtree</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span></code>
 169         </p>
 170 <h6>
 171 <a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.h5"></a>
 172           <span class="phrase"><a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.synopsis"></a></span><a class="link" href="boost__geometry__index__rtree.html#geometry.reference.spatial_indexes.boost__geometry__index__rtree.synopsis">Synopsis</a>
 173         </h6>
 174 <pre class="programlisting"><code class="computeroutput"><span class="keyword">template</span><span class="special">&lt;</span></code><code class="computeroutput"><span class="keyword">typename</span> <span class="identifier">Value</span></code><code class="computeroutput"><span class="special">,</span></code>
 175          <code class="computeroutput"><span class="keyword">typename</span> <span class="identifier">Parameters</span></code><code class="computeroutput"><span class="special">,</span></code>
 176          <code class="computeroutput"><span class="keyword">typename</span> <span class="identifier">IndexableGetter</span></code> = <code class="literal"><a class="link" href="observers/boost__geometry__index__indexable.html#structboost_1_1geometry_1_1index_1_1indexable">index::indexable</a></code><code class="computeroutput"><span class="special">&lt;</span><span class="identifier">Value</span><span class="special">&gt;</span></code><code class="computeroutput"><span class="special">,</span></code>
 177          <code class="computeroutput"><span class="keyword">typename</span> <span class="identifier">EqualTo</span></code> = <code class="literal"><a class="link" href="observers/boost__geometry__index__equal_to.html#structboost_1_1geometry_1_1index_1_1equal__to">index::equal_to</a></code><code class="computeroutput"><span class="special">&lt;</span><span class="identifier">Value</span><span class="special">&gt;</span></code><code class="computeroutput"><span class="special">,</span></code>
 178          <code class="computeroutput"><span class="keyword">typename</span> <span class="identifier">Allocator</span></code> = <code class="computeroutput"><span class="identifier">boost</span><span class="special">::</span><span class="identifier">container</span><span class="special">::</span><span class="identifier">new_allocator</span><span class="special">&lt;</span><span class="identifier">Value</span><span class="special">&gt;</span></code><code class="computeroutput"><span class="special">&gt;</span></code>
 179 <code class="computeroutput"><span class="keyword">class</span> <span class="identifier">rtree</span></code>
 180 <code class="computeroutput"><span class="special">{</span></code>
 181 <code class="computeroutput">  <span class="comment">// ...</span></code>
 182 <code class="computeroutput"><span class="special">};</span></code>
 183 </pre>
 184 <h6>
 185 <a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.h6"></a>
 186           <span class="phrase"><a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.template_parameter_s_"></a></span><a class="link" href="boost__geometry__index__rtree.html#geometry.reference.spatial_indexes.boost__geometry__index__rtree.template_parameter_s_">Template
 187           parameter(s)</a>
 188         </h6>
 189 <div class="informaltable"><table class="table">
 190 <colgroup>
 191 <col>
 192 <col>
 193 </colgroup>
 194 <thead><tr>
 195 <th>
 196                   <p>
 197                     Parameter
 198                   </p>
 199                 </th>
 200 <th>
 201                   <p>
 202                     Description
 203                   </p>
 204                 </th>
 205 </tr></thead>
 206 <tbody>
 207 <tr>
 208 <td>
 209                   <p>
 210                     <code class="computeroutput"><span class="identifier">Value</span></code>
 211                   </p>
 212                 </td>
 213 <td>
 214                   <p>
 215                     The type of objects stored in the container.
 216                   </p>
 217                 </td>
 218 </tr>
 219 <tr>
 220 <td>
 221                   <p>
 222                     <code class="computeroutput"><span class="identifier">Parameters</span></code>
 223                   </p>
 224                 </td>
 225 <td>
 226                   <p>
 227                     Compile-time parameters.
 228                   </p>
 229                 </td>
 230 </tr>
 231 <tr>
 232 <td>
 233                   <p>
 234                     <code class="computeroutput"><span class="identifier">IndexableGetter</span></code>
 235                   </p>
 236                 </td>
 237 <td>
 238                   <p>
 239                     The function object extracting Indexable from Value.
 240                   </p>
 241                 </td>
 242 </tr>
 243 <tr>
 244 <td>
 245                   <p>
 246                     <code class="computeroutput"><span class="identifier">EqualTo</span></code>
 247                   </p>
 248                 </td>
 249 <td>
 250                   <p>
 251                     The function object comparing objects of type Value.
 252                   </p>
 253                 </td>
 254 </tr>
 255 <tr>
 256 <td>
 257                   <p>
 258                     <code class="computeroutput"><span class="identifier">Allocator</span></code>
 259                   </p>
 260                 </td>
 261 <td>
 262                   <p>
 263                     The allocator used to allocate/deallocate memory, construct/destroy
 264                     nodes and Values.
 265                   </p>
 266                 </td>
 267 </tr>
 268 </tbody>
 269 </table></div>
 270 <h6>
 271 <a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.h7"></a>
 272           <span class="phrase"><a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.typedef_s_"></a></span><a class="link" href="boost__geometry__index__rtree.html#geometry.reference.spatial_indexes.boost__geometry__index__rtree.typedef_s_">Typedef(s)</a>
 273         </h6>
 274 <div class="informaltable"><table class="table">
 275 <colgroup>
 276 <col>
 277 <col>
 278 </colgroup>
 279 <thead><tr>
 280 <th>
 281                   <p>
 282                     Type
 283                   </p>
 284                 </th>
 285 <th>
 286                   <p>
 287                     Description
 288                   </p>
 289                 </th>
 290 </tr></thead>
 291 <tbody>
 292 <tr>
 293 <td>
 294                   <p>
 295                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1a5761a41d87b93d4fd548ecb6600ae757"></a><code class="computeroutput"><span class="identifier">value_type</span></code>
 296                   </p>
 297                 </td>
 298 <td>
 299                   <p>
 300                     The type of Value stored in the container.
 301                   </p>
 302                 </td>
 303 </tr>
 304 <tr>
 305 <td>
 306                   <p>
 307                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1a80db5532eb59f7a809bd44ded265eb17"></a><code class="computeroutput"><span class="identifier">parameters_type</span></code>
 308                   </p>
 309                 </td>
 310 <td>
 311                   <p>
 312                     R-tree parameters type.
 313                   </p>
 314                 </td>
 315 </tr>
 316 <tr>
 317 <td>
 318                   <p>
 319                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1a43a7adb311cafc08e23010ccb4e97fb5"></a><code class="computeroutput"><span class="identifier">indexable_getter</span></code>
 320                   </p>
 321                 </td>
 322 <td>
 323                   <p>
 324                     The function object extracting Indexable from Value.
 325                   </p>
 326                 </td>
 327 </tr>
 328 <tr>
 329 <td>
 330                   <p>
 331                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1ad8fe544de514014a1bd87ea1b881ff9b"></a><code class="computeroutput"><span class="identifier">value_equal</span></code>
 332                   </p>
 333                 </td>
 334 <td>
 335                   <p>
 336                     The function object comparing objects of type Value.
 337                   </p>
 338                 </td>
 339 </tr>
 340 <tr>
 341 <td>
 342                   <p>
 343                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1ab6618b5c7e88ed70533233fbac0f5b2e"></a><code class="computeroutput"><span class="identifier">allocator_type</span></code>
 344                   </p>
 345                 </td>
 346 <td>
 347                   <p>
 348                     The type of allocator used by the container.
 349                   </p>
 350                 </td>
 351 </tr>
 352 <tr>
 353 <td>
 354                   <p>
 355                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1a28e88e55d260a454688fe1bd5e5af96b"></a><code class="computeroutput"><span class="identifier">indexable_type</span></code>
 356                   </p>
 357                 </td>
 358 <td>
 359                   <p>
 360                     The Indexable type to which Value is translated.
 361                   </p>
 362                 </td>
 363 </tr>
 364 <tr>
 365 <td>
 366                   <p>
 367                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1a12e80f9da4c68e0e687f1c2012321147"></a><code class="computeroutput"><span class="identifier">bounds_type</span></code>
 368                   </p>
 369                 </td>
 370 <td>
 371                   <p>
 372                     The Box type used by the R-tree.
 373                   </p>
 374                 </td>
 375 </tr>
 376 <tr>
 377 <td>
 378                   <p>
 379                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1a5301c3d7ee3589751579e0573a9e8165"></a><code class="computeroutput"><span class="identifier">reference</span></code>
 380                   </p>
 381                 </td>
 382 <td>
 383                   <p>
 384                     Type of reference to Value.
 385                   </p>
 386                 </td>
 387 </tr>
 388 <tr>
 389 <td>
 390                   <p>
 391                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1a615e622930be97ab1f3b8ceee641feaf"></a><code class="computeroutput"><span class="identifier">const_reference</span></code>
 392                   </p>
 393                 </td>
 394 <td>
 395                   <p>
 396                     Type of reference to const Value.
 397                   </p>
 398                 </td>
 399 </tr>
 400 <tr>
 401 <td>
 402                   <p>
 403                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1a762ced6b98d2cc6503e2b00549c6a89a"></a><code class="computeroutput"><span class="identifier">pointer</span></code>
 404                   </p>
 405                 </td>
 406 <td>
 407                   <p>
 408                     Type of pointer to Value.
 409                   </p>
 410                 </td>
 411 </tr>
 412 <tr>
 413 <td>
 414                   <p>
 415                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1abad30462044d5d8fb607c24a05e8c9c2"></a><code class="computeroutput"><span class="identifier">const_pointer</span></code>
 416                   </p>
 417                 </td>
 418 <td>
 419                   <p>
 420                     Type of pointer to const Value.
 421                   </p>
 422                 </td>
 423 </tr>
 424 <tr>
 425 <td>
 426                   <p>
 427                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1ac256168e9371a070515fc61f29c691ed"></a><code class="computeroutput"><span class="identifier">difference_type</span></code>
 428                   </p>
 429                 </td>
 430 <td>
 431                   <p>
 432                     Type of difference type.
 433                   </p>
 434                 </td>
 435 </tr>
 436 <tr>
 437 <td>
 438                   <p>
 439                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1acc1f90d7b70afebc58107c523ece5cd5"></a><code class="computeroutput"><span class="identifier">size_type</span></code>
 440                   </p>
 441                 </td>
 442 <td>
 443                   <p>
 444                     Unsigned integral type used by the container.
 445                   </p>
 446                 </td>
 447 </tr>
 448 <tr>
 449 <td>
 450                   <p>
 451                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1a701f65f0d6cf2e8b7be7f1c4b8fb7fde"></a><code class="computeroutput"><span class="identifier">const_iterator</span></code>
 452                   </p>
 453                 </td>
 454 <td>
 455                   <p>
 456                     Type of const iterator, category ForwardIterator.
 457                   </p>
 458                 </td>
 459 </tr>
 460 <tr>
 461 <td>
 462                   <p>
 463                     <a name="classboost_1_1geometry_1_1index_1_1rtree_1ad144a7704ad878caaa84cda79b140855"></a><code class="computeroutput"><span class="identifier">const_query_iterator</span></code>
 464                   </p>
 465                 </td>
 466 <td>
 467                   <p>
 468                     Type of const query iterator, category ForwardIterator.
 469                   </p>
 470                 </td>
 471 </tr>
 472 </tbody>
 473 </table></div>
 474 <h6>
 475 <a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.h8"></a>
 476           <span class="phrase"><a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.constructor_s__and_destructor"></a></span><a class="link" href="boost__geometry__index__rtree.html#geometry.reference.spatial_indexes.boost__geometry__index__rtree.constructor_s__and_destructor">Constructor(s)
 477           and destructor</a>
 478         </h6>
 479 <div class="informaltable"><table class="table">
 480 <colgroup>
 481 <col>
 482 <col>
 483 </colgroup>
 484 <thead><tr>
 485 <th>
 486                   <p>
 487                     Function
 488                   </p>
 489                 </th>
 490 <th>
 491                   <p>
 492                     Description
 493                   </p>
 494                 </th>
 495 </tr></thead>
 496 <tbody>
 497 <tr>
 498 <td>
 499                   <p>
 500                     <a class="link" href="boost__geometry__index__rtree/rtree__.html#classboost_1_1geometry_1_1index_1_1rtree_1a55d5fd5d205df08db5267253689ccf0c"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">()</span></code></a>
 501                   </p>
 502                 </td>
 503 <td>
 504                   <p>
 505                     The constructor.
 506                   </p>
 507                 </td>
 508 </tr>
 509 <tr>
 510 <td>
 511                   <p>
 512                     <a class="link" href="boost__geometry__index__rtree/rtree_parameters_type_const____indexable_getter_const____value_equal_const____allocator_type_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1a1a6b696d4855cbf1866196fe058c3a87"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">parameters_type</span> <span class="keyword">const</span>
 513                     <span class="special">&amp;,</span> <span class="identifier">indexable_getter</span>
 514                     <span class="keyword">const</span> <span class="special">&amp;,</span>
 515                     <span class="identifier">value_equal</span> <span class="keyword">const</span>
 516                     <span class="special">&amp;,</span> <span class="identifier">allocator_type</span>
 517                     <span class="keyword">const</span> <span class="special">&amp;)</span></code></a>
 518                   </p>
 519                 </td>
 520 <td>
 521                   <p>
 522                     The constructor.
 523                   </p>
 524                 </td>
 525 </tr>
 526 <tr>
 527 <td>
 528                   <p>
 529                     <a class="link" href="boost__geometry__index__rtree/rtree_iterator__iterator_.html#classboost_1_1geometry_1_1index_1_1rtree_1a037f17d8a1dfa4a818ff471dec61c912"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">Iterator</span><span class="special">,</span>
 530                     <span class="identifier">Iterator</span><span class="special">)</span></code></a>
 531                   </p>
 532                 </td>
 533 <td>
 534                   <p>
 535                     The constructor.
 536                   </p>
 537                 </td>
 538 </tr>
 539 <tr>
 540 <td>
 541                   <p>
 542                     <a class="link" href="boost__geometry__index__rtree/rtree_range_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1a7b96b715c52ddc13d7a81db344825848"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">Range</span> <span class="keyword">const</span>
 543                     <span class="special">&amp;)</span></code></a>
 544                   </p>
 545                 </td>
 546 <td>
 547                   <p>
 548                     The constructor.
 549                   </p>
 550                 </td>
 551 </tr>
 552 <tr>
 553 <td>
 554                   <p>
 555                     <a class="link" href="boost__geometry__index__rtree/_rtree__.html#classboost_1_1geometry_1_1index_1_1rtree_1af8db72811d2be53c409240204e63fb5a"><code class="computeroutput"><span class="special">~</span><span class="identifier">rtree</span><span class="special">()</span></code></a>
 556                   </p>
 557                 </td>
 558 <td>
 559                   <p>
 560                     The destructor.
 561                   </p>
 562                 </td>
 563 </tr>
 564 <tr>
 565 <td>
 566                   <p>
 567                     <a class="link" href="boost__geometry__index__rtree/rtree_rtree_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1a826fc3236e181ad718d5283e95d7866f"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">rtree</span> <span class="keyword">const</span>
 568                     <span class="special">&amp;)</span></code></a>
 569                   </p>
 570                 </td>
 571 <td>
 572                   <p>
 573                     The copy constructor.
 574                   </p>
 575                 </td>
 576 </tr>
 577 <tr>
 578 <td>
 579                   <p>
 580                     <a class="link" href="boost__geometry__index__rtree/rtree_rtree_const____allocator_type_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1a72b6b75e083eea2ed26f54d4a2265375"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">rtree</span> <span class="keyword">const</span>
 581                     <span class="special">&amp;,</span> <span class="identifier">allocator_type</span>
 582                     <span class="keyword">const</span> <span class="special">&amp;)</span></code></a>
 583                   </p>
 584                 </td>
 585 <td>
 586                   <p>
 587                     The copy constructor.
 588                   </p>
 589                 </td>
 590 </tr>
 591 <tr>
 592 <td>
 593                   <p>
 594                     <a class="link" href="boost__geometry__index__rtree/rtree_rtree____.html#classboost_1_1geometry_1_1index_1_1rtree_1aa8b27db8cb783282ab5274e6769da26a"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">rtree</span> <span class="special">&amp;&amp;)</span></code></a>
 595                   </p>
 596                 </td>
 597 <td>
 598                   <p>
 599                     The moving constructor.
 600                   </p>
 601                 </td>
 602 </tr>
 603 <tr>
 604 <td>
 605                   <p>
 606                     <a class="link" href="boost__geometry__index__rtree/rtree_rtree_____allocator_type_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1a8508c4236d17ff39a1caef058aac8486"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">rtree</span> <span class="special">&amp;&amp;,</span>
 607                     <span class="identifier">allocator_type</span> <span class="keyword">const</span>
 608                     <span class="special">&amp;)</span></code></a>
 609                   </p>
 610                 </td>
 611 <td>
 612                   <p>
 613                     The moving constructor.
 614                   </p>
 615                 </td>
 616 </tr>
 617 </tbody>
 618 </table></div>
 619 <h6>
 620 <a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.h9"></a>
 621           <span class="phrase"><a name="geometry.reference.spatial_indexes.boost__geometry__index__rtree.member_s_"></a></span><a class="link" href="boost__geometry__index__rtree.html#geometry.reference.spatial_indexes.boost__geometry__index__rtree.member_s_">Member(s)</a>
 622         </h6>
 623 <div class="informaltable"><table class="table">
 624 <colgroup>
 625 <col>
 626 <col>
 627 <col>
 628 </colgroup>
 629 <thead><tr>
 630 <th>
 631                   <p>
 632                     Modifier
 633                   </p>
 634                 </th>
 635 <th>
 636                   <p>
 637                     Function
 638                   </p>
 639                 </th>
 640 <th>
 641                   <p>
 642                     Description
 643                   </p>
 644                 </th>
 645 </tr></thead>
 646 <tbody>
 647 <tr>
 648 <td>
 649                 </td>
 650 <td>
 651                   <p>
 652                     <a class="link" href="boost__geometry__index__rtree/operator__rtree_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1ad0db5e9e41e1553f944b7e740dbbb883"><code class="computeroutput"><span class="keyword">operator</span><span class="special">=(</span><span class="identifier">rtree</span> <span class="keyword">const</span>
 653                     <span class="special">&amp;)</span></code></a>
 654                   </p>
 655                 </td>
 656 <td>
 657                   <p>
 658                     The assignment operator.
 659                   </p>
 660                 </td>
 661 </tr>
 662 <tr>
 663 <td>
 664                 </td>
 665 <td>
 666                   <p>
 667                     <a class="link" href="boost__geometry__index__rtree/operator__rtree____.html#classboost_1_1geometry_1_1index_1_1rtree_1af0bf9622ed3e901580b73ed39b746fb7"><code class="computeroutput"><span class="keyword">operator</span><span class="special">=(</span><span class="identifier">rtree</span> <span class="special">&amp;&amp;)</span></code></a>
 668                   </p>
 669                 </td>
 670 <td>
 671                   <p>
 672                     The moving assignment.
 673                   </p>
 674                 </td>
 675 </tr>
 676 <tr>
 677 <td>
 678                 </td>
 679 <td>
 680                   <p>
 681                     <a class="link" href="boost__geometry__index__rtree/swap_rtree___.html#classboost_1_1geometry_1_1index_1_1rtree_1aedb719dfece91d298e9ee56878524c9b"><code class="computeroutput"><span class="identifier">swap</span><span class="special">(</span><span class="identifier">rtree</span> <span class="special">&amp;)</span></code></a>
 682                   </p>
 683                 </td>
 684 <td>
 685                   <p>
 686                     Swaps contents of two rtrees.
 687                   </p>
 688                 </td>
 689 </tr>
 690 <tr>
 691 <td>
 692                 </td>
 693 <td>
 694                   <p>
 695                     <a class="link" href="boost__geometry__index__rtree/insert_value_type_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1ad47980467e66b8644df18a480dbf9d86"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span>
 696                     <span class="special">&amp;)</span></code></a>
 697                   </p>
 698                 </td>
 699 <td>
 700                   <p>
 701                     Insert a value to the index.
 702                   </p>
 703                 </td>
 704 </tr>
 705 <tr>
 706 <td>
 707                 </td>
 708 <td>
 709                   <p>
 710                     <a class="link" href="boost__geometry__index__rtree/insert_iterator__iterator_.html#classboost_1_1geometry_1_1index_1_1rtree_1a60d4c8790fd8810ff8b57f049e6bed8d"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">Iterator</span><span class="special">,</span>
 711                     <span class="identifier">Iterator</span><span class="special">)</span></code></a>
 712                   </p>
 713                 </td>
 714 <td>
 715                   <p>
 716                     Insert a range of values to the index.
 717                   </p>
 718                 </td>
 719 </tr>
 720 <tr>
 721 <td>
 722                 </td>
 723 <td>
 724                   <p>
 725                     <a class="link" href="boost__geometry__index__rtree/insert_convertibleorrange_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1a5db294b14ebf1319edcfc92e78c8167e"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">ConvertibleOrRange</span> <span class="keyword">const</span>
 726                     <span class="special">&amp;)</span></code></a>
 727                   </p>
 728                 </td>
 729 <td>
 730                   <p>
 731                     Insert a value created using convertible object or a range of
 732                     values to the index.
 733                   </p>
 734                 </td>
 735 </tr>
 736 <tr>
 737 <td>
 738                 </td>
 739 <td>
 740                   <p>
 741                     <a class="link" href="boost__geometry__index__rtree/remove_value_type_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1a1ce933b0b833faec5349bfc27bde15d4"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span>
 742                     <span class="special">&amp;)</span></code></a>
 743                   </p>
 744                 </td>
 745 <td>
 746                   <p>
 747                     Remove a value from the container.
 748                   </p>
 749                 </td>
 750 </tr>
 751 <tr>
 752 <td>
 753                 </td>
 754 <td>
 755                   <p>
 756                     <a class="link" href="boost__geometry__index__rtree/remove_iterator__iterator_.html#classboost_1_1geometry_1_1index_1_1rtree_1aa97084231d17564a94f0142d095cecaa"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">Iterator</span><span class="special">,</span>
 757                     <span class="identifier">Iterator</span><span class="special">)</span></code></a>
 758                   </p>
 759                 </td>
 760 <td>
 761                   <p>
 762                     Remove a range of values from the container.
 763                   </p>
 764                 </td>
 765 </tr>
 766 <tr>
 767 <td>
 768                 </td>
 769 <td>
 770                   <p>
 771                     <a class="link" href="boost__geometry__index__rtree/remove_convertibleorrange_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1a320cd1861ba7b43364ed53e1f93a4411"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">ConvertibleOrRange</span> <span class="keyword">const</span>
 772                     <span class="special">&amp;)</span></code></a>
 773                   </p>
 774                 </td>
 775 <td>
 776                   <p>
 777                     Remove value corresponding to an object convertible to it or
 778                     a range of values from the container.
 779                   </p>
 780                 </td>
 781 </tr>
 782 <tr>
 783 <td>
 784                   <p>
 785                     <code class="computeroutput"><span class="keyword">const</span></code>
 786                   </p>
 787                 </td>
 788 <td>
 789                   <p>
 790                     <a class="link" href="boost__geometry__index__rtree/query_predicates_const____outiter_.html#classboost_1_1geometry_1_1index_1_1rtree_1ace0ba7f3280b1074cea31b4f1bc1d7ea"><code class="computeroutput"><span class="identifier">query</span><span class="special">(</span><span class="identifier">Predicates</span> <span class="keyword">const</span>
 791                     <span class="special">&amp;,</span> <span class="identifier">OutIter</span><span class="special">)</span></code></a>
 792                   </p>
 793                 </td>
 794 <td>
 795                   <p>
 796                     Finds values meeting passed predicates e.g. nearest to some Point
 797                     and/or intersecting some Box.
 798                   </p>
 799                 </td>
 800 </tr>
 801 <tr>
 802 <td>
 803                   <p>
 804                     <code class="computeroutput"><span class="keyword">const</span></code>
 805                   </p>
 806                 </td>
 807 <td>
 808                   <p>
 809                     <a class="link" href="boost__geometry__index__rtree/qbegin_predicates_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1a874f43d4119f552a613f051c6177b9d8"><code class="computeroutput"><span class="identifier">qbegin</span><span class="special">(</span><span class="identifier">Predicates</span> <span class="keyword">const</span>
 810                     <span class="special">&amp;)</span></code></a>
 811                   </p>
 812                 </td>
 813 <td>
 814                   <p>
 815                     Returns a query iterator pointing at the begin of the query range.
 816                   </p>
 817                 </td>
 818 </tr>
 819 <tr>
 820 <td>
 821                   <p>
 822                     <code class="computeroutput"><span class="keyword">const</span></code>
 823                   </p>
 824                 </td>
 825 <td>
 826                   <p>
 827                     <a class="link" href="boost__geometry__index__rtree/qend__.html#classboost_1_1geometry_1_1index_1_1rtree_1a4950060dcd8647acbddfbeb38d453253"><code class="computeroutput"><span class="identifier">qend</span><span class="special">()</span></code></a>
 828                   </p>
 829                 </td>
 830 <td>
 831                   <p>
 832                     Returns a query iterator pointing at the end of the query range.
 833                   </p>
 834                 </td>
 835 </tr>
 836 <tr>
 837 <td>
 838                   <p>
 839                     <code class="computeroutput"><span class="keyword">const</span></code>
 840                   </p>
 841                 </td>
 842 <td>
 843                   <p>
 844                     <a class="link" href="boost__geometry__index__rtree/begin__.html#classboost_1_1geometry_1_1index_1_1rtree_1a4efdce77c31a940642d824f3cabe2d31"><code class="computeroutput"><span class="identifier">begin</span><span class="special">()</span></code></a>
 845                   </p>
 846                 </td>
 847 <td>
 848                   <p>
 849                     Returns the iterator pointing at the begin of the rtree values
 850                     range.
 851                   </p>
 852                 </td>
 853 </tr>
 854 <tr>
 855 <td>
 856                   <p>
 857                     <code class="computeroutput"><span class="keyword">const</span></code>
 858                   </p>
 859                 </td>
 860 <td>
 861                   <p>
 862                     <a class="link" href="boost__geometry__index__rtree/end__.html#classboost_1_1geometry_1_1index_1_1rtree_1a5c8b735055ac44dd1d354359c5a0b910"><code class="computeroutput"><span class="identifier">end</span><span class="special">()</span></code></a>
 863                   </p>
 864                 </td>
 865 <td>
 866                   <p>
 867                     Returns the iterator pointing at the end of the rtree values
 868                     range.
 869                   </p>
 870                 </td>
 871 </tr>
 872 <tr>
 873 <td>
 874                   <p>
 875                     <code class="computeroutput"><span class="keyword">const</span></code>
 876                   </p>
 877                 </td>
 878 <td>
 879                   <p>
 880                     <a class="link" href="boost__geometry__index__rtree/size__.html#classboost_1_1geometry_1_1index_1_1rtree_1a7a7bfa3ce751e0c357c36e1bb238c523"><code class="computeroutput"><span class="identifier">size</span><span class="special">()</span></code></a>
 881                   </p>
 882                 </td>
 883 <td>
 884                   <p>
 885                     Returns the number of stored values.
 886                   </p>
 887                 </td>
 888 </tr>
 889 <tr>
 890 <td>
 891                   <p>
 892                     <code class="computeroutput"><span class="keyword">const</span></code>
 893                   </p>
 894                 </td>
 895 <td>
 896                   <p>
 897                     <a class="link" href="boost__geometry__index__rtree/empty__.html#classboost_1_1geometry_1_1index_1_1rtree_1a18bed92ff302df192215c3809fe5272e"><code class="computeroutput"><span class="identifier">empty</span><span class="special">()</span></code></a>
 898                   </p>
 899                 </td>
 900 <td>
 901                   <p>
 902                     Query if the container is empty.
 903                   </p>
 904                 </td>
 905 </tr>
 906 <tr>
 907 <td>
 908                 </td>
 909 <td>
 910                   <p>
 911                     <a class="link" href="boost__geometry__index__rtree/clear__.html#classboost_1_1geometry_1_1index_1_1rtree_1a1bec40977c175983f585c4488cf8fe3c"><code class="computeroutput"><span class="identifier">clear</span><span class="special">()</span></code></a>
 912                   </p>
 913                 </td>
 914 <td>
 915                   <p>
 916                     Removes all values stored in the container.
 917                   </p>
 918                 </td>
 919 </tr>
 920 <tr>
 921 <td>
 922                   <p>
 923                     <code class="computeroutput"><span class="keyword">const</span></code>
 924                   </p>
 925                 </td>
 926 <td>
 927                   <p>
 928                     <a class="link" href="boost__geometry__index__rtree/bounds__.html#classboost_1_1geometry_1_1index_1_1rtree_1a2f244b24b24711dc39019198151dc2db"><code class="computeroutput"><span class="identifier">bounds</span><span class="special">()</span></code></a>
 929                   </p>
 930                 </td>
 931 <td>
 932                   <p>
 933                     Returns the box able to contain all values stored in the container.
 934                   </p>
 935                 </td>
 936 </tr>
 937 <tr>
 938 <td>
 939                   <p>
 940                     <code class="computeroutput"><span class="keyword">const</span></code>
 941                   </p>
 942                 </td>
 943 <td>
 944                   <p>
 945                     <a class="link" href="boost__geometry__index__rtree/count_valueorindexable_const___.html#classboost_1_1geometry_1_1index_1_1rtree_1a69dfe7fea7dac9513b79b9918bbf8050"><code class="computeroutput"><span class="identifier">count</span><span class="special">(</span><span class="identifier">ValueOrIndexable</span> <span class="keyword">const</span>
 946                     <span class="special">&amp;)</span></code></a>
 947                   </p>
 948                 </td>
 949 <td>
 950                   <p>
 951                     Count Values or Indexables stored in the container.
 952                   </p>
 953                 </td>
 954 </tr>
 955 <tr>
 956 <td>
 957                   <p>
 958                     <code class="computeroutput"><span class="keyword">const</span></code>
 959                   </p>
 960                 </td>
 961 <td>
 962                   <p>
 963                     <a class="link" href="boost__geometry__index__rtree/parameters__.html#classboost_1_1geometry_1_1index_1_1rtree_1a4968c4543d315372b4c24fc4b571c3c5"><code class="computeroutput"><span class="identifier">parameters</span><span class="special">()</span></code></a>
 964                   </p>
 965                 </td>
 966 <td>
 967                   <p>
 968                     Returns parameters.
 969                   </p>
 970                 </td>
 971 </tr>
 972 <tr>
 973 <td>
 974                   <p>
 975                     <code class="computeroutput"><span class="keyword">const</span></code>
 976                   </p>
 977                 </td>
 978 <td>
 979                   <p>
 980                     <a class="link" href="boost__geometry__index__rtree/indexable_get__.html#classboost_1_1geometry_1_1index_1_1rtree_1abf1759583c5ae7284dbe53e904eec455"><code class="computeroutput"><span class="identifier">indexable_get</span><span class="special">()</span></code></a>
 981                   </p>
 982                 </td>
 983 <td>
 984                   <p>
 985                     Returns function retrieving Indexable from Value.
 986                   </p>
 987                 </td>
 988 </tr>
 989 <tr>
 990 <td>
 991                   <p>
 992                     <code class="computeroutput"><span class="keyword">const</span></code>
 993                   </p>
 994                 </td>
 995 <td>
 996                   <p>
 997                     <a class="link" href="boost__geometry__index__rtree/value_eq__.html#classboost_1_1geometry_1_1index_1_1rtree_1ae7d1516455b9565fbddff04db202b223"><code class="computeroutput"><span class="identifier">value_eq</span><span class="special">()</span></code></a>
 998                   </p>
 999                 </td>
1000 <td>
1001                   <p>
1002                     Returns function comparing Values.
1003                   </p>
1004                 </td>
1005 </tr>
1006 <tr>
1007 <td>
1008                   <p>
1009                     <code class="computeroutput"><span class="keyword">const</span></code>
1010                   </p>
1011                 </td>
1012 <td>
1013                   <p>
1014                     <a class="link" href="boost__geometry__index__rtree/get_allocator__.html#classboost_1_1geometry_1_1index_1_1rtree_1a256cfca98dba150a63fd2023934dbd1a"><code class="computeroutput"><span class="identifier">get_allocator</span><span class="special">()</span></code></a>
1015                   </p>
1016                 </td>
1017 <td>
1018                   <p>
1019                     Returns allocator used by the rtree.
1020                   </p>
1021                 </td>
1022 </tr>
1023 </tbody>
1024 </table></div>
1025 </div>
1026 <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
1027 <td align="left"></td>
1028 <td align="right"><div class="copyright-footer">Copyright &#169; 2009-2019 Barend Gehrels, Bruno Lalande, Mateusz Loskot, Adam
1029       Wulkiewicz, Oracle and/or its affiliates<p>
1030         Distributed under the Boost Software License, Version 1.0. (See accompanying
1031         file LICENSE_1_0.txt or copy at <a href="http://www.boost.org/LICENSE_1_0.txt" target="_top">http://www.boost.org/LICENSE_1_0.txt</a>)
1032       </p>
1033 </div></td>
1034 </tr></table>
1035 <hr>
1036 <div class="spirit-nav">
1037 <a accesskey="p" href="../spatial_indexes.html"><img src="../../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../spatial_indexes.html"><img src="../../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="boost__geometry__index__rtree/rtree__.html"><img src="../../../../../../../doc/src/images/next.png" alt="Next"></a>
1038 </div>
1039 </body>
1040 </html>