1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
2 <html xmlns="http://www.w3.org/1999/xhtml">
4 <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
5 <meta http-equiv="X-UA-Compatible" content="IE=9"/>
6 <meta name="generator" content="Doxygen 1.8.6"/>
7 <title>Boost.Geometry.Index: /home/ubuntu/boost/boost/geometry/index/rtree.hpp Source File</title>
8 <link href="tabs.css" rel="stylesheet" type="text/css"/>
9 <script type="text/javascript" src="jquery.js"></script>
10 <script type="text/javascript" src="dynsections.js"></script>
11 <link href="search/search.css" rel="stylesheet" type="text/css"/>
12 <script type="text/javascript" src="search/search.js"></script>
13 <script type="text/javascript">
14 $(document).ready(function() { searchBox.OnSelectItem(0); });
16 <link href="doxygen.css" rel="stylesheet" type="text/css" />
19 <div id="top"><!-- do not remove this div, it is closed by doxygen! -->
21 <table cellspacing="0" cellpadding="0">
23 <tr style="height: 56px;">
24 <td style="padding-left: 0.5em;">
25 <div id="projectname">Boost.Geometry.Index
32 <!-- end header part -->
33 <!-- Generated by Doxygen 1.8.6 -->
34 <script type="text/javascript">
35 var searchBox = new SearchBox("searchBox", "search",false,'Search');
37 <div id="navrow1" class="tabs">
39 <li><a href="index.html"><span>Main Page</span></a></li>
40 <li><a href="modules.html"><span>Modules</span></a></li>
41 <li><a href="annotated.html"><span>Classes</span></a></li>
42 <li class="current"><a href="files.html"><span>Files</span></a></li>
44 <div id="MSearchBox" class="MSearchBoxInactive">
46 <img id="MSearchSelect" src="search/mag_sel.png"
47 onmouseover="return searchBox.OnSearchSelectShow()"
48 onmouseout="return searchBox.OnSearchSelectHide()"
50 <input type="text" id="MSearchField" value="Search" accesskey="S"
51 onfocus="searchBox.OnSearchFieldFocus(true)"
52 onblur="searchBox.OnSearchFieldFocus(false)"
53 onkeyup="searchBox.OnSearchFieldChange(event)"/>
54 </span><span class="right">
55 <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
61 <div id="navrow2" class="tabs2">
63 <li><a href="files.html"><span>File List</span></a></li>
66 <!-- window showing the filter options -->
67 <div id="MSearchSelectWindow"
68 onmouseover="return searchBox.OnSearchSelectShow()"
69 onmouseout="return searchBox.OnSearchSelectHide()"
70 onkeydown="return searchBox.OnSearchSelectKey(event)">
71 <a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Groups</a></div>
73 <!-- iframe showing the search results (closed by default) -->
74 <div id="MSearchResultsWindow">
75 <iframe src="javascript:void(0)" frameborder="0"
76 name="MSearchResults" id="MSearchResults">
80 <div id="nav-path" class="navpath">
82 <li class="navelem"><a class="el" href="dir_70241e0cb632ef83c95057df97d23a47.html">boost</a></li><li class="navelem"><a class="el" href="dir_6f25c90e381132fd960cd64986a2bf26.html">geometry</a></li><li class="navelem"><a class="el" href="dir_ef67fc9629a2ce2087f73d1d24f131e1.html">index</a></li> </ul>
86 <div class="headertitle">
87 <div class="title">rtree.hpp</div> </div>
89 <div class="contents">
90 <div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="comment">// Boost.Geometry Index</span></div>
91 <div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">//</span></div>
92 <div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">// R-tree implementation</span></div>
93 <div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">//</span></div>
94 <div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment">// Copyright (c) 2008 Federico J. Fernandez.</span></div>
95 <div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment">// Copyright (c) 2011-2015 Adam Wulkiewicz, Lodz, Poland.</span></div>
96 <div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment">//</span></div>
97 <div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment">// Use, modification and distribution is subject to the Boost Software License,</span></div>
98 <div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment">// Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at</span></div>
99 <div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment">// http://www.boost.org/LICENSE_1_0.txt)</span></div>
100 <div class="line"><a name="l00011"></a><span class="lineno"> 11</span> </div>
101 <div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="preprocessor">#ifndef BOOST_GEOMETRY_INDEX_RTREE_HPP</span></div>
102 <div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="preprocessor"></span><span class="preprocessor">#define BOOST_GEOMETRY_INDEX_RTREE_HPP</span></div>
103 <div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="preprocessor"></span></div>
104 <div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="comment">// STD</span></div>
105 <div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="preprocessor">#include <algorithm></span></div>
106 <div class="line"><a name="l00017"></a><span class="lineno"> 17</span> </div>
107 <div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="comment">// Boost</span></div>
108 <div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="preprocessor">#include <boost/tuple/tuple.hpp></span></div>
109 <div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="preprocessor">#include <boost/move/move.hpp></span></div>
110 <div class="line"><a name="l00021"></a><span class="lineno"> 21</span> </div>
111 <div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="comment">// Boost.Geometry</span></div>
112 <div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <span class="preprocessor">#include <boost/geometry/algorithms/detail/comparable_distance/interface.hpp></span></div>
113 <div class="line"><a name="l00024"></a><span class="lineno"> 24</span> <span class="preprocessor">#include <boost/geometry/algorithms/centroid.hpp></span></div>
114 <div class="line"><a name="l00025"></a><span class="lineno"> 25</span> <span class="preprocessor">#include <boost/geometry/algorithms/covered_by.hpp></span></div>
115 <div class="line"><a name="l00026"></a><span class="lineno"> 26</span> <span class="preprocessor">#include <boost/geometry/algorithms/disjoint.hpp></span></div>
116 <div class="line"><a name="l00027"></a><span class="lineno"> 27</span> <span class="preprocessor">#include <boost/geometry/algorithms/equals.hpp></span></div>
117 <div class="line"><a name="l00028"></a><span class="lineno"> 28</span> <span class="preprocessor">#include <boost/geometry/algorithms/intersects.hpp></span></div>
118 <div class="line"><a name="l00029"></a><span class="lineno"> 29</span> <span class="preprocessor">#include <boost/geometry/algorithms/overlaps.hpp></span></div>
119 <div class="line"><a name="l00030"></a><span class="lineno"> 30</span> <span class="preprocessor">#include <boost/geometry/algorithms/touches.hpp></span></div>
120 <div class="line"><a name="l00031"></a><span class="lineno"> 31</span> <span class="preprocessor">#include <boost/geometry/algorithms/within.hpp></span></div>
121 <div class="line"><a name="l00032"></a><span class="lineno"> 32</span> </div>
122 <div class="line"><a name="l00033"></a><span class="lineno"> 33</span> <span class="preprocessor">#include <boost/geometry/geometries/point.hpp></span></div>
123 <div class="line"><a name="l00034"></a><span class="lineno"> 34</span> <span class="preprocessor">#include <boost/geometry/geometries/box.hpp></span></div>
124 <div class="line"><a name="l00035"></a><span class="lineno"> 35</span> </div>
125 <div class="line"><a name="l00036"></a><span class="lineno"> 36</span> <span class="preprocessor">#include <boost/geometry/strategies/strategies.hpp></span></div>
126 <div class="line"><a name="l00037"></a><span class="lineno"> 37</span> </div>
127 <div class="line"><a name="l00038"></a><span class="lineno"> 38</span> <span class="comment">// Boost.Geometry.Index</span></div>
128 <div class="line"><a name="l00039"></a><span class="lineno"> 39</span> <span class="preprocessor">#include <boost/geometry/index/detail/config_begin.hpp></span></div>
129 <div class="line"><a name="l00040"></a><span class="lineno"> 40</span> </div>
130 <div class="line"><a name="l00041"></a><span class="lineno"> 41</span> <span class="preprocessor">#include <boost/geometry/index/detail/assert.hpp></span></div>
131 <div class="line"><a name="l00042"></a><span class="lineno"> 42</span> <span class="preprocessor">#include <boost/geometry/index/detail/exception.hpp></span></div>
132 <div class="line"><a name="l00043"></a><span class="lineno"> 43</span> </div>
133 <div class="line"><a name="l00044"></a><span class="lineno"> 44</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/options.hpp></span></div>
134 <div class="line"><a name="l00045"></a><span class="lineno"> 45</span> </div>
135 <div class="line"><a name="l00046"></a><span class="lineno"> 46</span> <span class="preprocessor">#include <boost/geometry/index/indexable.hpp></span></div>
136 <div class="line"><a name="l00047"></a><span class="lineno"> 47</span> <span class="preprocessor">#include <boost/geometry/index/equal_to.hpp></span></div>
137 <div class="line"><a name="l00048"></a><span class="lineno"> 48</span> </div>
138 <div class="line"><a name="l00049"></a><span class="lineno"> 49</span> <span class="preprocessor">#include <boost/geometry/index/detail/translator.hpp></span></div>
139 <div class="line"><a name="l00050"></a><span class="lineno"> 50</span> </div>
140 <div class="line"><a name="l00051"></a><span class="lineno"> 51</span> <span class="preprocessor">#include <boost/geometry/index/predicates.hpp></span></div>
141 <div class="line"><a name="l00052"></a><span class="lineno"> 52</span> <span class="preprocessor">#include <boost/geometry/index/distance_predicates.hpp></span></div>
142 <div class="line"><a name="l00053"></a><span class="lineno"> 53</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/adaptors.hpp></span></div>
143 <div class="line"><a name="l00054"></a><span class="lineno"> 54</span> </div>
144 <div class="line"><a name="l00055"></a><span class="lineno"> 55</span> <span class="preprocessor">#include <boost/geometry/index/detail/meta.hpp></span></div>
145 <div class="line"><a name="l00056"></a><span class="lineno"> 56</span> <span class="preprocessor">#include <boost/geometry/index/detail/utilities.hpp></span></div>
146 <div class="line"><a name="l00057"></a><span class="lineno"> 57</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/node/node.hpp></span></div>
147 <div class="line"><a name="l00058"></a><span class="lineno"> 58</span> </div>
148 <div class="line"><a name="l00059"></a><span class="lineno"> 59</span> <span class="preprocessor">#include <boost/geometry/index/detail/algorithms/is_valid.hpp></span></div>
149 <div class="line"><a name="l00060"></a><span class="lineno"> 60</span> </div>
150 <div class="line"><a name="l00061"></a><span class="lineno"> 61</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/visitors/insert.hpp></span></div>
151 <div class="line"><a name="l00062"></a><span class="lineno"> 62</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/visitors/iterator.hpp></span></div>
152 <div class="line"><a name="l00063"></a><span class="lineno"> 63</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/visitors/remove.hpp></span></div>
153 <div class="line"><a name="l00064"></a><span class="lineno"> 64</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/visitors/copy.hpp></span></div>
154 <div class="line"><a name="l00065"></a><span class="lineno"> 65</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/visitors/destroy.hpp></span></div>
155 <div class="line"><a name="l00066"></a><span class="lineno"> 66</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/visitors/spatial_query.hpp></span></div>
156 <div class="line"><a name="l00067"></a><span class="lineno"> 67</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/visitors/distance_query.hpp></span></div>
157 <div class="line"><a name="l00068"></a><span class="lineno"> 68</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/visitors/count.hpp></span></div>
158 <div class="line"><a name="l00069"></a><span class="lineno"> 69</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/visitors/children_box.hpp></span></div>
159 <div class="line"><a name="l00070"></a><span class="lineno"> 70</span> </div>
160 <div class="line"><a name="l00071"></a><span class="lineno"> 71</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/linear/linear.hpp></span></div>
161 <div class="line"><a name="l00072"></a><span class="lineno"> 72</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/quadratic/quadratic.hpp></span></div>
162 <div class="line"><a name="l00073"></a><span class="lineno"> 73</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/rstar/rstar.hpp></span></div>
163 <div class="line"><a name="l00074"></a><span class="lineno"> 74</span> <span class="comment">//#include <boost/geometry/extensions/index/detail/rtree/kmeans/kmeans.hpp></span></div>
164 <div class="line"><a name="l00075"></a><span class="lineno"> 75</span> </div>
165 <div class="line"><a name="l00076"></a><span class="lineno"> 76</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/pack_create.hpp></span></div>
166 <div class="line"><a name="l00077"></a><span class="lineno"> 77</span> </div>
167 <div class="line"><a name="l00078"></a><span class="lineno"> 78</span> <span class="preprocessor">#include <boost/geometry/index/inserter.hpp></span></div>
168 <div class="line"><a name="l00079"></a><span class="lineno"> 79</span> </div>
169 <div class="line"><a name="l00080"></a><span class="lineno"> 80</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/utilities/view.hpp></span></div>
170 <div class="line"><a name="l00081"></a><span class="lineno"> 81</span> </div>
171 <div class="line"><a name="l00082"></a><span class="lineno"> 82</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/iterators.hpp></span></div>
172 <div class="line"><a name="l00083"></a><span class="lineno"> 83</span> <span class="preprocessor">#include <boost/geometry/index/detail/rtree/query_iterators.hpp></span></div>
173 <div class="line"><a name="l00084"></a><span class="lineno"> 84</span> </div>
174 <div class="line"><a name="l00085"></a><span class="lineno"> 85</span> <span class="preprocessor">#ifdef BOOST_GEOMETRY_INDEX_DETAIL_EXPERIMENTAL</span></div>
175 <div class="line"><a name="l00086"></a><span class="lineno"> 86</span> <span class="preprocessor"></span><span class="comment">// serialization</span></div>
176 <div class="line"><a name="l00087"></a><span class="lineno"> 87</span> <span class="preprocessor">#include <boost/geometry/index/detail/serialization.hpp></span></div>
177 <div class="line"><a name="l00088"></a><span class="lineno"> 88</span> <span class="preprocessor">#endif</span></div>
178 <div class="line"><a name="l00089"></a><span class="lineno"> 89</span> <span class="preprocessor"></span></div>
179 <div class="line"><a name="l00090"></a><span class="lineno"> 90</span> <span class="comment">// TODO change the name to bounding_tree</span></div>
180 <div class="line"><a name="l00091"></a><span class="lineno"> 91</span> </div>
181 <div class="line"><a name="l00096"></a><span class="lineno"> 96</span> <span class="keyword">namespace </span>boost { <span class="keyword">namespace </span>geometry { <span class="keyword">namespace </span>index {</div>
182 <div class="line"><a name="l00097"></a><span class="lineno"> 97</span> </div>
183 <div class="line"><a name="l00148"></a><span class="lineno"> 148</span> <span class="keyword">template</span> <</div>
184 <div class="line"><a name="l00149"></a><span class="lineno"> 149</span>  <span class="keyword">typename</span> Value,</div>
185 <div class="line"><a name="l00150"></a><span class="lineno"> 150</span>  <span class="keyword">typename</span> Parameters,</div>
186 <div class="line"><a name="l00151"></a><span class="lineno"> 151</span>  <span class="keyword">typename</span> IndexableGetter = index::indexable<Value>,</div>
187 <div class="line"><a name="l00152"></a><span class="lineno"> 152</span>  <span class="keyword">typename</span> EqualTo = index::equal_to<Value>,</div>
188 <div class="line"><a name="l00153"></a><span class="lineno"> 153</span>  <span class="keyword">typename</span> Allocator = std::allocator<Value></div>
189 <div class="line"><a name="l00154"></a><span class="lineno"> 154</span> ></div>
190 <div class="line"><a name="l00155"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html"> 155</a></span> <span class="keyword">class </span><a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a></div>
191 <div class="line"><a name="l00156"></a><span class="lineno"> 156</span> {</div>
192 <div class="line"><a name="l00157"></a><span class="lineno"> 157</span>  BOOST_COPYABLE_AND_MOVABLE(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a>)</div>
193 <div class="line"><a name="l00158"></a><span class="lineno"> 158</span> </div>
194 <div class="line"><a name="l00159"></a><span class="lineno"> 159</span> <span class="keyword">public</span>:</div>
195 <div class="line"><a name="l00161"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757"> 161</a></span>  <span class="keyword">typedef</span> Value <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>;</div>
196 <div class="line"><a name="l00163"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a80db5532eb59f7a809bd44ded265eb17"> 163</a></span>  <span class="keyword">typedef</span> Parameters <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a80db5532eb59f7a809bd44ded265eb17">parameters_type</a>;</div>
197 <div class="line"><a name="l00165"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5"> 165</a></span>  <span class="keyword">typedef</span> IndexableGetter <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a>;</div>
198 <div class="line"><a name="l00167"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad8fe544de514014a1bd87ea1b881ff9b"> 167</a></span>  <span class="keyword">typedef</span> EqualTo <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad8fe544de514014a1bd87ea1b881ff9b">value_equal</a>;</div>
199 <div class="line"><a name="l00169"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#ab6618b5c7e88ed70533233fbac0f5b2e"> 169</a></span>  <span class="keyword">typedef</span> Allocator <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ab6618b5c7e88ed70533233fbac0f5b2e">allocator_type</a>;</div>
200 <div class="line"><a name="l00170"></a><span class="lineno"> 170</span> </div>
201 <div class="line"><a name="l00171"></a><span class="lineno"> 171</span>  <span class="comment">// TODO: SHOULD THIS TYPE BE REMOVED?</span></div>
202 <div class="line"><a name="l00173"></a><span class="lineno"> 173</span> <span class="comment"></span> <span class="keyword">typedef</span> <span class="keyword">typename</span> index::detail::indexable_type<</div>
203 <div class="line"><a name="l00174"></a><span class="lineno"> 174</span>  detail::translator<IndexableGetter, EqualTo></div>
204 <div class="line"><a name="l00175"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a28e88e55d260a454688fe1bd5e5af96b"> 175</a></span>  >::type <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a28e88e55d260a454688fe1bd5e5af96b">indexable_type</a>;</div>
205 <div class="line"><a name="l00176"></a><span class="lineno"> 176</span> </div>
206 <div class="line"><a name="l00178"></a><span class="lineno"> 178</span>  <span class="keyword">typedef</span> geometry::model::box<</div>
207 <div class="line"><a name="l00179"></a><span class="lineno"> 179</span>  geometry::model::point<</div>
208 <div class="line"><a name="l00180"></a><span class="lineno"> 180</span>  <span class="keyword">typename</span> coordinate_type<indexable_type>::type,</div>
209 <div class="line"><a name="l00181"></a><span class="lineno"> 181</span>  dimension<indexable_type>::value,</div>
210 <div class="line"><a name="l00182"></a><span class="lineno"> 182</span>  <span class="keyword">typename</span> coordinate_system<indexable_type>::type</div>
211 <div class="line"><a name="l00183"></a><span class="lineno"> 183</span>  ></div>
212 <div class="line"><a name="l00184"></a><span class="lineno"> 184</span>  ></div>
213 <div class="line"><a name="l00185"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a12e80f9da4c68e0e687f1c2012321147"> 185</a></span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a12e80f9da4c68e0e687f1c2012321147">bounds_type</a>;</div>
214 <div class="line"><a name="l00186"></a><span class="lineno"> 186</span> </div>
215 <div class="line"><a name="l00187"></a><span class="lineno"> 187</span> <span class="keyword">private</span>:</div>
216 <div class="line"><a name="l00188"></a><span class="lineno"> 188</span> </div>
217 <div class="line"><a name="l00189"></a><span class="lineno"> 189</span>  <span class="keyword">typedef</span> detail::translator<IndexableGetter, EqualTo> translator_type;</div>
218 <div class="line"><a name="l00190"></a><span class="lineno"> 190</span> </div>
219 <div class="line"><a name="l00191"></a><span class="lineno"> 191</span>  <span class="keyword">typedef</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a12e80f9da4c68e0e687f1c2012321147">bounds_type</a> box_type;</div>
220 <div class="line"><a name="l00192"></a><span class="lineno"> 192</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> detail::rtree::options_type<Parameters>::type options_type;</div>
221 <div class="line"><a name="l00193"></a><span class="lineno"> 193</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> options_type::node_tag node_tag;</div>
222 <div class="line"><a name="l00194"></a><span class="lineno"> 194</span>  <span class="keyword">typedef</span> detail::rtree::allocators<allocator_type, value_type, typename options_type::parameters_type, box_type, node_tag> allocators_type;</div>
223 <div class="line"><a name="l00195"></a><span class="lineno"> 195</span> </div>
224 <div class="line"><a name="l00196"></a><span class="lineno"> 196</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> detail::rtree::node<value_type, typename options_type::parameters_type, box_type, allocators_type, node_tag>::type node;</div>
225 <div class="line"><a name="l00197"></a><span class="lineno"> 197</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> detail::rtree::internal_node<value_type, typename options_type::parameters_type, box_type, allocators_type, node_tag>::type internal_node;</div>
226 <div class="line"><a name="l00198"></a><span class="lineno"> 198</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> detail::rtree::leaf<value_type, typename options_type::parameters_type, box_type, allocators_type, node_tag>::type leaf;</div>
227 <div class="line"><a name="l00199"></a><span class="lineno"> 199</span> </div>
228 <div class="line"><a name="l00200"></a><span class="lineno"> 200</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> allocators_type::node_pointer node_pointer;</div>
229 <div class="line"><a name="l00201"></a><span class="lineno"> 201</span>  typedef ::boost::container::allocator_traits<Allocator> allocator_traits_type;</div>
230 <div class="line"><a name="l00202"></a><span class="lineno"> 202</span>  <span class="keyword">typedef</span> detail::rtree::subtree_destroyer<value_type, options_type, translator_type, box_type, allocators_type> subtree_destroyer;</div>
231 <div class="line"><a name="l00203"></a><span class="lineno"> 203</span> </div>
232 <div class="line"><a name="l00204"></a><span class="lineno"> 204</span>  <span class="keyword">friend</span> <span class="keyword">class </span>detail::rtree::utilities::view<<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a>>;</div>
233 <div class="line"><a name="l00205"></a><span class="lineno"> 205</span> <span class="preprocessor">#ifdef BOOST_GEOMETRY_INDEX_DETAIL_EXPERIMENTAL</span></div>
234 <div class="line"><a name="l00206"></a><span class="lineno"> 206</span> <span class="preprocessor"></span> <span class="keyword">friend</span> <span class="keyword">class </span>detail::rtree::private_view<<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a>>;</div>
235 <div class="line"><a name="l00207"></a><span class="lineno"> 207</span>  <span class="keyword">friend</span> <span class="keyword">class </span>detail::rtree::const_private_view<<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a>>;</div>
236 <div class="line"><a name="l00208"></a><span class="lineno"> 208</span> <span class="preprocessor">#endif</span></div>
237 <div class="line"><a name="l00209"></a><span class="lineno"> 209</span> <span class="preprocessor"></span></div>
238 <div class="line"><a name="l00210"></a><span class="lineno"> 210</span> <span class="keyword">public</span>:</div>
239 <div class="line"><a name="l00211"></a><span class="lineno"> 211</span> </div>
240 <div class="line"><a name="l00213"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5301c3d7ee3589751579e0573a9e8165"> 213</a></span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> allocators_type::reference <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5301c3d7ee3589751579e0573a9e8165">reference</a>;</div>
241 <div class="line"><a name="l00215"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a615e622930be97ab1f3b8ceee641feaf"> 215</a></span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> allocators_type::const_reference <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a615e622930be97ab1f3b8ceee641feaf">const_reference</a>;</div>
242 <div class="line"><a name="l00217"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a762ced6b98d2cc6503e2b00549c6a89a"> 217</a></span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> allocators_type::pointer <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a762ced6b98d2cc6503e2b00549c6a89a">pointer</a>;</div>
243 <div class="line"><a name="l00219"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#abad30462044d5d8fb607c24a05e8c9c2"> 219</a></span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> allocators_type::const_pointer <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#abad30462044d5d8fb607c24a05e8c9c2">const_pointer</a>;</div>
244 <div class="line"><a name="l00221"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#ac256168e9371a070515fc61f29c691ed"> 221</a></span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> allocators_type::difference_type <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ac256168e9371a070515fc61f29c691ed">difference_type</a>;</div>
245 <div class="line"><a name="l00223"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5"> 223</a></span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> allocators_type::size_type <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a>;</div>
246 <div class="line"><a name="l00224"></a><span class="lineno"> 224</span> </div>
247 <div class="line"><a name="l00226"></a><span class="lineno"> 226</span>  <span class="keyword">typedef</span> index::detail::rtree::iterators::iterator</div>
248 <div class="line"><a name="l00227"></a><span class="lineno"> 227</span>  <</div>
249 <div class="line"><a name="l00228"></a><span class="lineno"> 228</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>, options_type, translator_type, box_type, allocators_type</div>
250 <div class="line"><a name="l00229"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a701f65f0d6cf2e8b7be7f1c4b8fb7fde"> 229</a></span>  > <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a701f65f0d6cf2e8b7be7f1c4b8fb7fde">const_iterator</a>;</div>
251 <div class="line"><a name="l00230"></a><span class="lineno"> 230</span> </div>
252 <div class="line"><a name="l00232"></a><span class="lineno"> 232</span>  <span class="keyword">typedef</span> index::detail::rtree::iterators::query_iterator</div>
253 <div class="line"><a name="l00233"></a><span class="lineno"> 233</span>  <</div>
254 <div class="line"><a name="l00234"></a><span class="lineno"> 234</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>, allocators_type</div>
255 <div class="line"><a name="l00235"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad144a7704ad878caaa84cda79b140855"> 235</a></span>  > <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad144a7704ad878caaa84cda79b140855">const_query_iterator</a>;</div>
256 <div class="line"><a name="l00236"></a><span class="lineno"> 236</span> </div>
257 <div class="line"><a name="l00237"></a><span class="lineno"> 237</span> <span class="keyword">public</span>:</div>
258 <div class="line"><a name="l00238"></a><span class="lineno"> 238</span> </div>
259 <div class="line"><a name="l00249"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a55d5fd5d205df08db5267253689ccf0c"> 249</a></span>  <span class="keyword">inline</span> <span class="keyword">explicit</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a55d5fd5d205df08db5267253689ccf0c">rtree</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a80db5532eb59f7a809bd44ded265eb17">parameters_type</a> <span class="keyword">const</span>& <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a> = <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a80db5532eb59f7a809bd44ded265eb17">parameters_type</a>(),</div>
260 <div class="line"><a name="l00250"></a><span class="lineno"> 250</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a> <span class="keyword">const</span>& getter = <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a>(),</div>
261 <div class="line"><a name="l00251"></a><span class="lineno"> 251</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad8fe544de514014a1bd87ea1b881ff9b">value_equal</a> <span class="keyword">const</span>& equal = <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad8fe544de514014a1bd87ea1b881ff9b">value_equal</a>())</div>
262 <div class="line"><a name="l00252"></a><span class="lineno"> 252</span>  : m_members(getter, equal, <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>)</div>
263 <div class="line"><a name="l00253"></a><span class="lineno"> 253</span>  {}</div>
264 <div class="line"><a name="l00254"></a><span class="lineno"> 254</span> </div>
265 <div class="line"><a name="l00266"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a1a6b696d4855cbf1866196fe058c3a87"> 266</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a1a6b696d4855cbf1866196fe058c3a87">rtree</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a80db5532eb59f7a809bd44ded265eb17">parameters_type</a> <span class="keyword">const</span>& <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>,</div>
266 <div class="line"><a name="l00267"></a><span class="lineno"> 267</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a> <span class="keyword">const</span>& getter,</div>
267 <div class="line"><a name="l00268"></a><span class="lineno"> 268</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad8fe544de514014a1bd87ea1b881ff9b">value_equal</a> <span class="keyword">const</span>& equal,</div>
268 <div class="line"><a name="l00269"></a><span class="lineno"> 269</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ab6618b5c7e88ed70533233fbac0f5b2e">allocator_type</a> <span class="keyword">const</span>& allocator)</div>
269 <div class="line"><a name="l00270"></a><span class="lineno"> 270</span>  : m_members(getter, equal, parameters, allocator)</div>
270 <div class="line"><a name="l00271"></a><span class="lineno"> 271</span>  {}</div>
271 <div class="line"><a name="l00272"></a><span class="lineno"> 272</span> </div>
272 <div class="line"><a name="l00290"></a><span class="lineno"> 290</span>  <span class="keyword">template</span><<span class="keyword">typename</span> Iterator></div>
273 <div class="line"><a name="l00291"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a037f17d8a1dfa4a818ff471dec61c912"> 291</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a037f17d8a1dfa4a818ff471dec61c912">rtree</a>(Iterator first, Iterator last,</div>
274 <div class="line"><a name="l00292"></a><span class="lineno"> 292</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a80db5532eb59f7a809bd44ded265eb17">parameters_type</a> <span class="keyword">const</span>& <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a> = <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a80db5532eb59f7a809bd44ded265eb17">parameters_type</a>(),</div>
275 <div class="line"><a name="l00293"></a><span class="lineno"> 293</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a> <span class="keyword">const</span>& getter = <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a>(),</div>
276 <div class="line"><a name="l00294"></a><span class="lineno"> 294</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad8fe544de514014a1bd87ea1b881ff9b">value_equal</a> <span class="keyword">const</span>& equal = <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad8fe544de514014a1bd87ea1b881ff9b">value_equal</a>(),</div>
277 <div class="line"><a name="l00295"></a><span class="lineno"> 295</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ab6618b5c7e88ed70533233fbac0f5b2e">allocator_type</a> <span class="keyword">const</span>& allocator = <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ab6618b5c7e88ed70533233fbac0f5b2e">allocator_type</a>())</div>
278 <div class="line"><a name="l00296"></a><span class="lineno"> 296</span>  : m_members(getter, equal, <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>, allocator)</div>
279 <div class="line"><a name="l00297"></a><span class="lineno"> 297</span>  {</div>
280 <div class="line"><a name="l00298"></a><span class="lineno"> 298</span>  <span class="keyword">typedef</span> detail::rtree::pack<value_type, options_type, translator_type, box_type, allocators_type> pack;</div>
281 <div class="line"><a name="l00299"></a><span class="lineno"> 299</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> vc = 0, ll = 0;</div>
282 <div class="line"><a name="l00300"></a><span class="lineno"> 300</span>  m_members.root = pack::apply(first, last, vc, ll,</div>
283 <div class="line"><a name="l00301"></a><span class="lineno"> 301</span>  m_members.parameters(), m_members.translator(), m_members.allocators());</div>
284 <div class="line"><a name="l00302"></a><span class="lineno"> 302</span>  m_members.values_count = vc;</div>
285 <div class="line"><a name="l00303"></a><span class="lineno"> 303</span>  m_members.leafs_level = ll;</div>
286 <div class="line"><a name="l00304"></a><span class="lineno"> 304</span>  }</div>
287 <div class="line"><a name="l00305"></a><span class="lineno"> 305</span> </div>
288 <div class="line"><a name="l00322"></a><span class="lineno"> 322</span>  <span class="keyword">template</span><<span class="keyword">typename</span> Range></div>
289 <div class="line"><a name="l00323"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a7b96b715c52ddc13d7a81db344825848"> 323</a></span>  <span class="keyword">inline</span> <span class="keyword">explicit</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a7b96b715c52ddc13d7a81db344825848">rtree</a>(Range <span class="keyword">const</span>& rng,</div>
290 <div class="line"><a name="l00324"></a><span class="lineno"> 324</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a80db5532eb59f7a809bd44ded265eb17">parameters_type</a> <span class="keyword">const</span>& <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a> = <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a80db5532eb59f7a809bd44ded265eb17">parameters_type</a>(),</div>
291 <div class="line"><a name="l00325"></a><span class="lineno"> 325</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a> <span class="keyword">const</span>& getter = <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a>(),</div>
292 <div class="line"><a name="l00326"></a><span class="lineno"> 326</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad8fe544de514014a1bd87ea1b881ff9b">value_equal</a> <span class="keyword">const</span>& equal = <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad8fe544de514014a1bd87ea1b881ff9b">value_equal</a>(),</div>
293 <div class="line"><a name="l00327"></a><span class="lineno"> 327</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ab6618b5c7e88ed70533233fbac0f5b2e">allocator_type</a> <span class="keyword">const</span>& allocator = <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ab6618b5c7e88ed70533233fbac0f5b2e">allocator_type</a>())</div>
294 <div class="line"><a name="l00328"></a><span class="lineno"> 328</span>  : m_members(getter, equal, <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>, allocator)</div>
295 <div class="line"><a name="l00329"></a><span class="lineno"> 329</span>  {</div>
296 <div class="line"><a name="l00330"></a><span class="lineno"> 330</span>  <span class="keyword">typedef</span> detail::rtree::pack<value_type, options_type, translator_type, box_type, allocators_type> pack;</div>
297 <div class="line"><a name="l00331"></a><span class="lineno"> 331</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> vc = 0, ll = 0;</div>
298 <div class="line"><a name="l00332"></a><span class="lineno"> 332</span>  m_members.root = pack::apply(::<a class="code" href="group__rtree__functions.html#ga2467dc6ac90303496abd6ebd136eba18">boost::begin</a>(rng), ::<a class="code" href="group__rtree__functions.html#ga8fd1e53d8492643cbc9840ff715bb736">boost::end</a>(rng), vc, ll,</div>
299 <div class="line"><a name="l00333"></a><span class="lineno"> 333</span>  m_members.parameters(), m_members.translator(), m_members.allocators());</div>
300 <div class="line"><a name="l00334"></a><span class="lineno"> 334</span>  m_members.values_count = vc;</div>
301 <div class="line"><a name="l00335"></a><span class="lineno"> 335</span>  m_members.leafs_level = ll;</div>
302 <div class="line"><a name="l00336"></a><span class="lineno"> 336</span>  }</div>
303 <div class="line"><a name="l00337"></a><span class="lineno"> 337</span> </div>
304 <div class="line"><a name="l00344"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#af8db72811d2be53c409240204e63fb5a"> 344</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#af8db72811d2be53c409240204e63fb5a">~rtree</a>()</div>
305 <div class="line"><a name="l00345"></a><span class="lineno"> 345</span>  {</div>
306 <div class="line"><a name="l00346"></a><span class="lineno"> 346</span>  this->raw_destroy(*<span class="keyword">this</span>);</div>
307 <div class="line"><a name="l00347"></a><span class="lineno"> 347</span>  }</div>
308 <div class="line"><a name="l00348"></a><span class="lineno"> 348</span> </div>
309 <div class="line"><a name="l00361"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a826fc3236e181ad718d5283e95d7866f"> 361</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a826fc3236e181ad718d5283e95d7866f">rtree</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a> <span class="keyword">const</span>& src)</div>
310 <div class="line"><a name="l00362"></a><span class="lineno"> 362</span>  : m_members(src.m_members.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a>(),</div>
311 <div class="line"><a name="l00363"></a><span class="lineno"> 363</span>  src.m_members.<a class="code" href="structboost_1_1geometry_1_1index_1_1equal__to.html">equal_to</a>(),</div>
312 <div class="line"><a name="l00364"></a><span class="lineno"> 364</span>  src.m_members.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>(),</div>
313 <div class="line"><a name="l00365"></a><span class="lineno"> 365</span>  allocator_traits_type::select_on_container_copy_construction(src.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a17d9cef211feb7f674a5b4602f4cc81e">get_allocator</a>()))</div>
314 <div class="line"><a name="l00366"></a><span class="lineno"> 366</span>  {</div>
315 <div class="line"><a name="l00367"></a><span class="lineno"> 367</span>  this->raw_copy(src, *<span class="keyword">this</span>, <span class="keyword">false</span>);</div>
316 <div class="line"><a name="l00368"></a><span class="lineno"> 368</span>  }</div>
317 <div class="line"><a name="l00369"></a><span class="lineno"> 369</span> </div>
318 <div class="line"><a name="l00383"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a72b6b75e083eea2ed26f54d4a2265375"> 383</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a72b6b75e083eea2ed26f54d4a2265375">rtree</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a> <span class="keyword">const</span>& src, <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ab6618b5c7e88ed70533233fbac0f5b2e">allocator_type</a> <span class="keyword">const</span>& allocator)</div>
319 <div class="line"><a name="l00384"></a><span class="lineno"> 384</span>  : m_members(src.m_members.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a>(),</div>
320 <div class="line"><a name="l00385"></a><span class="lineno"> 385</span>  src.m_members.<a class="code" href="structboost_1_1geometry_1_1index_1_1equal__to.html">equal_to</a>(),</div>
321 <div class="line"><a name="l00386"></a><span class="lineno"> 386</span>  src.m_members.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>(), allocator)</div>
322 <div class="line"><a name="l00387"></a><span class="lineno"> 387</span>  {</div>
323 <div class="line"><a name="l00388"></a><span class="lineno"> 388</span>  this->raw_copy(src, *<span class="keyword">this</span>, <span class="keyword">false</span>);</div>
324 <div class="line"><a name="l00389"></a><span class="lineno"> 389</span>  }</div>
325 <div class="line"><a name="l00390"></a><span class="lineno"> 390</span> </div>
326 <div class="line"><a name="l00401"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#aa8b27db8cb783282ab5274e6769da26a"> 401</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#aa8b27db8cb783282ab5274e6769da26a">rtree</a>(BOOST_RV_REF(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a>) src)</div>
327 <div class="line"><a name="l00402"></a><span class="lineno"> 402</span>  : m_members(src.m_members.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a>(),</div>
328 <div class="line"><a name="l00403"></a><span class="lineno"> 403</span>  src.m_members.<a class="code" href="structboost_1_1geometry_1_1index_1_1equal__to.html">equal_to</a>(),</div>
329 <div class="line"><a name="l00404"></a><span class="lineno"> 404</span>  src.m_members.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>(),</div>
330 <div class="line"><a name="l00405"></a><span class="lineno"> 405</span>  boost::move(src.m_members.allocators()))</div>
331 <div class="line"><a name="l00406"></a><span class="lineno"> 406</span>  {</div>
332 <div class="line"><a name="l00407"></a><span class="lineno"> 407</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.values_count, src.m_members.values_count);</div>
333 <div class="line"><a name="l00408"></a><span class="lineno"> 408</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.leafs_level, src.m_members.leafs_level);</div>
334 <div class="line"><a name="l00409"></a><span class="lineno"> 409</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.root, src.m_members.root);</div>
335 <div class="line"><a name="l00410"></a><span class="lineno"> 410</span>  }</div>
336 <div class="line"><a name="l00411"></a><span class="lineno"> 411</span> </div>
337 <div class="line"><a name="l00425"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a8508c4236d17ff39a1caef058aac8486"> 425</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a8508c4236d17ff39a1caef058aac8486">rtree</a>(BOOST_RV_REF(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a>) src, <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ab6618b5c7e88ed70533233fbac0f5b2e">allocator_type</a> <span class="keyword">const</span>& allocator)</div>
338 <div class="line"><a name="l00426"></a><span class="lineno"> 426</span>  : m_members(src.m_members.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a>(),</div>
339 <div class="line"><a name="l00427"></a><span class="lineno"> 427</span>  src.m_members.<a class="code" href="structboost_1_1geometry_1_1index_1_1equal__to.html">equal_to</a>(),</div>
340 <div class="line"><a name="l00428"></a><span class="lineno"> 428</span>  src.m_members.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>(),</div>
341 <div class="line"><a name="l00429"></a><span class="lineno"> 429</span>  allocator)</div>
342 <div class="line"><a name="l00430"></a><span class="lineno"> 430</span>  {</div>
343 <div class="line"><a name="l00431"></a><span class="lineno"> 431</span>  <span class="keywordflow">if</span> ( src.m_members.allocators() == allocator )</div>
344 <div class="line"><a name="l00432"></a><span class="lineno"> 432</span>  {</div>
345 <div class="line"><a name="l00433"></a><span class="lineno"> 433</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.values_count, src.m_members.values_count);</div>
346 <div class="line"><a name="l00434"></a><span class="lineno"> 434</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.leafs_level, src.m_members.leafs_level);</div>
347 <div class="line"><a name="l00435"></a><span class="lineno"> 435</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.root, src.m_members.root);</div>
348 <div class="line"><a name="l00436"></a><span class="lineno"> 436</span>  }</div>
349 <div class="line"><a name="l00437"></a><span class="lineno"> 437</span>  <span class="keywordflow">else</span></div>
350 <div class="line"><a name="l00438"></a><span class="lineno"> 438</span>  {</div>
351 <div class="line"><a name="l00439"></a><span class="lineno"> 439</span>  this->raw_copy(src, *<span class="keyword">this</span>, <span class="keyword">false</span>);</div>
352 <div class="line"><a name="l00440"></a><span class="lineno"> 440</span>  }</div>
353 <div class="line"><a name="l00441"></a><span class="lineno"> 441</span>  }</div>
354 <div class="line"><a name="l00442"></a><span class="lineno"> 442</span> </div>
355 <div class="line"><a name="l00455"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad0db5e9e41e1553f944b7e740dbbb883"> 455</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a> & <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad0db5e9e41e1553f944b7e740dbbb883">operator=</a>(BOOST_COPY_ASSIGN_REF(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a>) src)</div>
356 <div class="line"><a name="l00456"></a><span class="lineno"> 456</span>  {</div>
357 <div class="line"><a name="l00457"></a><span class="lineno"> 457</span>  <span class="keywordflow">if</span> ( &src != <span class="keyword">this</span> )</div>
358 <div class="line"><a name="l00458"></a><span class="lineno"> 458</span>  {</div>
359 <div class="line"><a name="l00459"></a><span class="lineno"> 459</span>  allocators_type & this_allocs = m_members.allocators();</div>
360 <div class="line"><a name="l00460"></a><span class="lineno"> 460</span>  allocators_type <span class="keyword">const</span>& src_allocs = src.m_members.allocators();</div>
361 <div class="line"><a name="l00461"></a><span class="lineno"> 461</span> </div>
362 <div class="line"><a name="l00462"></a><span class="lineno"> 462</span>  <span class="comment">// NOTE: if propagate is true for std allocators on darwin 4.2.1, glibc++</span></div>
363 <div class="line"><a name="l00463"></a><span class="lineno"> 463</span>  <span class="comment">// (allocators stored as base classes of members_holder)</span></div>
364 <div class="line"><a name="l00464"></a><span class="lineno"> 464</span>  <span class="comment">// copying them changes values_count, in this case it doesn't cause errors since data must be copied</span></div>
365 <div class="line"><a name="l00465"></a><span class="lineno"> 465</span>  </div>
366 <div class="line"><a name="l00466"></a><span class="lineno"> 466</span>  <span class="keyword">typedef</span> boost::mpl::bool_<</div>
367 <div class="line"><a name="l00467"></a><span class="lineno"> 467</span>  allocator_traits_type::propagate_on_container_copy_assignment::value</div>
368 <div class="line"><a name="l00468"></a><span class="lineno"> 468</span>  > propagate;</div>
369 <div class="line"><a name="l00469"></a><span class="lineno"> 469</span>  </div>
370 <div class="line"><a name="l00470"></a><span class="lineno"> 470</span>  <span class="keywordflow">if</span> ( propagate::value && !(this_allocs == src_allocs) )</div>
371 <div class="line"><a name="l00471"></a><span class="lineno"> 471</span>  this->raw_destroy(*<span class="keyword">this</span>);</div>
372 <div class="line"><a name="l00472"></a><span class="lineno"> 472</span>  detail::assign_cond(this_allocs, src_allocs, propagate());</div>
373 <div class="line"><a name="l00473"></a><span class="lineno"> 473</span> </div>
374 <div class="line"><a name="l00474"></a><span class="lineno"> 474</span>  <span class="comment">// It uses m_allocators</span></div>
375 <div class="line"><a name="l00475"></a><span class="lineno"> 475</span>  this->raw_copy(src, *<span class="keyword">this</span>, <span class="keyword">true</span>);</div>
376 <div class="line"><a name="l00476"></a><span class="lineno"> 476</span>  }</div>
377 <div class="line"><a name="l00477"></a><span class="lineno"> 477</span> </div>
378 <div class="line"><a name="l00478"></a><span class="lineno"> 478</span>  <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div>
379 <div class="line"><a name="l00479"></a><span class="lineno"> 479</span>  }</div>
380 <div class="line"><a name="l00480"></a><span class="lineno"> 480</span> </div>
381 <div class="line"><a name="l00493"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#af0bf9622ed3e901580b73ed39b746fb7"> 493</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a> & <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#af0bf9622ed3e901580b73ed39b746fb7">operator=</a>(BOOST_RV_REF(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a>) src)</div>
382 <div class="line"><a name="l00494"></a><span class="lineno"> 494</span>  {</div>
383 <div class="line"><a name="l00495"></a><span class="lineno"> 495</span>  <span class="keywordflow">if</span> ( &src != <span class="keyword">this</span> )</div>
384 <div class="line"><a name="l00496"></a><span class="lineno"> 496</span>  {</div>
385 <div class="line"><a name="l00497"></a><span class="lineno"> 497</span>  allocators_type & this_allocs = m_members.allocators();</div>
386 <div class="line"><a name="l00498"></a><span class="lineno"> 498</span>  allocators_type & src_allocs = src.m_members.allocators();</div>
387 <div class="line"><a name="l00499"></a><span class="lineno"> 499</span>  </div>
388 <div class="line"><a name="l00500"></a><span class="lineno"> 500</span>  <span class="keywordflow">if</span> ( this_allocs == src_allocs )</div>
389 <div class="line"><a name="l00501"></a><span class="lineno"> 501</span>  {</div>
390 <div class="line"><a name="l00502"></a><span class="lineno"> 502</span>  this->raw_destroy(*<span class="keyword">this</span>);</div>
391 <div class="line"><a name="l00503"></a><span class="lineno"> 503</span> </div>
392 <div class="line"><a name="l00504"></a><span class="lineno"> 504</span>  m_members.indexable_getter() = src.m_members.indexable_getter();</div>
393 <div class="line"><a name="l00505"></a><span class="lineno"> 505</span>  m_members.equal_to() = src.m_members.equal_to();</div>
394 <div class="line"><a name="l00506"></a><span class="lineno"> 506</span>  m_members.parameters() = src.m_members.parameters();</div>
395 <div class="line"><a name="l00507"></a><span class="lineno"> 507</span> </div>
396 <div class="line"><a name="l00508"></a><span class="lineno"> 508</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.values_count, src.m_members.values_count);</div>
397 <div class="line"><a name="l00509"></a><span class="lineno"> 509</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.leafs_level, src.m_members.leafs_level);</div>
398 <div class="line"><a name="l00510"></a><span class="lineno"> 510</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.root, src.m_members.root);</div>
399 <div class="line"><a name="l00511"></a><span class="lineno"> 511</span> </div>
400 <div class="line"><a name="l00512"></a><span class="lineno"> 512</span>  <span class="comment">// NOTE: if propagate is true for std allocators on darwin 4.2.1, glibc++</span></div>
401 <div class="line"><a name="l00513"></a><span class="lineno"> 513</span>  <span class="comment">// (allocators stored as base classes of members_holder)</span></div>
402 <div class="line"><a name="l00514"></a><span class="lineno"> 514</span>  <span class="comment">// moving them changes values_count</span></div>
403 <div class="line"><a name="l00515"></a><span class="lineno"> 515</span>  </div>
404 <div class="line"><a name="l00516"></a><span class="lineno"> 516</span>  <span class="keyword">typedef</span> boost::mpl::bool_<</div>
405 <div class="line"><a name="l00517"></a><span class="lineno"> 517</span>  allocator_traits_type::propagate_on_container_move_assignment::value</div>
406 <div class="line"><a name="l00518"></a><span class="lineno"> 518</span>  > propagate;</div>
407 <div class="line"><a name="l00519"></a><span class="lineno"> 519</span>  detail::move_cond(this_allocs, src_allocs, propagate());</div>
408 <div class="line"><a name="l00520"></a><span class="lineno"> 520</span>  }</div>
409 <div class="line"><a name="l00521"></a><span class="lineno"> 521</span>  <span class="keywordflow">else</span></div>
410 <div class="line"><a name="l00522"></a><span class="lineno"> 522</span>  {</div>
411 <div class="line"><a name="l00523"></a><span class="lineno"> 523</span> <span class="comment">// TODO - shouldn't here propagate_on_container_copy_assignment be checked like in operator=(const&)?</span></div>
412 <div class="line"><a name="l00524"></a><span class="lineno"> 524</span> </div>
413 <div class="line"><a name="l00525"></a><span class="lineno"> 525</span>  <span class="comment">// It uses m_allocators</span></div>
414 <div class="line"><a name="l00526"></a><span class="lineno"> 526</span>  this->raw_copy(src, *<span class="keyword">this</span>, <span class="keyword">true</span>);</div>
415 <div class="line"><a name="l00527"></a><span class="lineno"> 527</span>  }</div>
416 <div class="line"><a name="l00528"></a><span class="lineno"> 528</span>  }</div>
417 <div class="line"><a name="l00529"></a><span class="lineno"> 529</span> </div>
418 <div class="line"><a name="l00530"></a><span class="lineno"> 530</span>  <span class="keywordflow">return</span> *<span class="keyword">this</span>;</div>
419 <div class="line"><a name="l00531"></a><span class="lineno"> 531</span>  }</div>
420 <div class="line"><a name="l00532"></a><span class="lineno"> 532</span> </div>
421 <div class="line"><a name="l00543"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#aedb719dfece91d298e9ee56878524c9b"> 543</a></span>  <span class="keywordtype">void</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#aedb719dfece91d298e9ee56878524c9b">swap</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree</a> & other)</div>
422 <div class="line"><a name="l00544"></a><span class="lineno"> 544</span>  {</div>
423 <div class="line"><a name="l00545"></a><span class="lineno"> 545</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.indexable_getter(), other.m_members.indexable_getter());</div>
424 <div class="line"><a name="l00546"></a><span class="lineno"> 546</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.equal_to(), other.m_members.equal_to());</div>
425 <div class="line"><a name="l00547"></a><span class="lineno"> 547</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.parameters(), other.m_members.parameters());</div>
426 <div class="line"><a name="l00548"></a><span class="lineno"> 548</span>  </div>
427 <div class="line"><a name="l00549"></a><span class="lineno"> 549</span>  <span class="comment">// NOTE: if propagate is true for std allocators on darwin 4.2.1, glibc++</span></div>
428 <div class="line"><a name="l00550"></a><span class="lineno"> 550</span>  <span class="comment">// (allocators stored as base classes of members_holder)</span></div>
429 <div class="line"><a name="l00551"></a><span class="lineno"> 551</span>  <span class="comment">// swapping them changes values_count</span></div>
430 <div class="line"><a name="l00552"></a><span class="lineno"> 552</span>  </div>
431 <div class="line"><a name="l00553"></a><span class="lineno"> 553</span>  <span class="keyword">typedef</span> boost::mpl::bool_<</div>
432 <div class="line"><a name="l00554"></a><span class="lineno"> 554</span>  allocator_traits_type::propagate_on_container_swap::value</div>
433 <div class="line"><a name="l00555"></a><span class="lineno"> 555</span>  > propagate;</div>
434 <div class="line"><a name="l00556"></a><span class="lineno"> 556</span>  detail::swap_cond(m_members.allocators(), other.m_members.allocators(), propagate());</div>
435 <div class="line"><a name="l00557"></a><span class="lineno"> 557</span> </div>
436 <div class="line"><a name="l00558"></a><span class="lineno"> 558</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.values_count, other.m_members.values_count);</div>
437 <div class="line"><a name="l00559"></a><span class="lineno"> 559</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.leafs_level, other.m_members.leafs_level);</div>
438 <div class="line"><a name="l00560"></a><span class="lineno"> 560</span>  <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::swap</a>(m_members.root, other.m_members.root);</div>
439 <div class="line"><a name="l00561"></a><span class="lineno"> 561</span>  }</div>
440 <div class="line"><a name="l00562"></a><span class="lineno"> 562</span> </div>
441 <div class="line"><a name="l00578"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad47980467e66b8644df18a480dbf9d86"> 578</a></span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad47980467e66b8644df18a480dbf9d86">insert</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a> <span class="keyword">const</span>& value)</div>
442 <div class="line"><a name="l00579"></a><span class="lineno"> 579</span>  {</div>
443 <div class="line"><a name="l00580"></a><span class="lineno"> 580</span>  <span class="keywordflow">if</span> ( !m_members.root )</div>
444 <div class="line"><a name="l00581"></a><span class="lineno"> 581</span>  this->raw_create();</div>
445 <div class="line"><a name="l00582"></a><span class="lineno"> 582</span> </div>
446 <div class="line"><a name="l00583"></a><span class="lineno"> 583</span>  this->raw_insert(value);</div>
447 <div class="line"><a name="l00584"></a><span class="lineno"> 584</span>  }</div>
448 <div class="line"><a name="l00585"></a><span class="lineno"> 585</span> </div>
449 <div class="line"><a name="l00602"></a><span class="lineno"> 602</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> Iterator></div>
450 <div class="line"><a name="l00603"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a60d4c8790fd8810ff8b57f049e6bed8d"> 603</a></span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a60d4c8790fd8810ff8b57f049e6bed8d">insert</a>(Iterator first, Iterator last)</div>
451 <div class="line"><a name="l00604"></a><span class="lineno"> 604</span>  {</div>
452 <div class="line"><a name="l00605"></a><span class="lineno"> 605</span>  <span class="keywordflow">if</span> ( !m_members.root )</div>
453 <div class="line"><a name="l00606"></a><span class="lineno"> 606</span>  this->raw_create();</div>
454 <div class="line"><a name="l00607"></a><span class="lineno"> 607</span> </div>
455 <div class="line"><a name="l00608"></a><span class="lineno"> 608</span>  <span class="keywordflow">for</span> ( ; first != last ; ++first )</div>
456 <div class="line"><a name="l00609"></a><span class="lineno"> 609</span>  this->raw_insert(*first);</div>
457 <div class="line"><a name="l00610"></a><span class="lineno"> 610</span>  }</div>
458 <div class="line"><a name="l00611"></a><span class="lineno"> 611</span> </div>
459 <div class="line"><a name="l00627"></a><span class="lineno"> 627</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> ConvertibleOrRange></div>
460 <div class="line"><a name="l00628"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5db294b14ebf1319edcfc92e78c8167e"> 628</a></span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5db294b14ebf1319edcfc92e78c8167e">insert</a>(ConvertibleOrRange <span class="keyword">const</span>& conv_or_rng)</div>
461 <div class="line"><a name="l00629"></a><span class="lineno"> 629</span>  {</div>
462 <div class="line"><a name="l00630"></a><span class="lineno"> 630</span>  <span class="keywordflow">if</span> ( !m_members.root )</div>
463 <div class="line"><a name="l00631"></a><span class="lineno"> 631</span>  this->raw_create();</div>
464 <div class="line"><a name="l00632"></a><span class="lineno"> 632</span> </div>
465 <div class="line"><a name="l00633"></a><span class="lineno"> 633</span>  <span class="keyword">typedef</span> boost::mpl::bool_</div>
466 <div class="line"><a name="l00634"></a><span class="lineno"> 634</span>  <</div>
467 <div class="line"><a name="l00635"></a><span class="lineno"> 635</span>  boost::is_convertible<ConvertibleOrRange, value_type>::value</div>
468 <div class="line"><a name="l00636"></a><span class="lineno"> 636</span>  > is_conv_t;</div>
469 <div class="line"><a name="l00637"></a><span class="lineno"> 637</span> </div>
470 <div class="line"><a name="l00638"></a><span class="lineno"> 638</span>  this->insert_dispatch(conv_or_rng, is_conv_t());</div>
471 <div class="line"><a name="l00639"></a><span class="lineno"> 639</span>  }</div>
472 <div class="line"><a name="l00640"></a><span class="lineno"> 640</span> </div>
473 <div class="line"><a name="l00661"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a1ce933b0b833faec5349bfc27bde15d4"> 661</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> <span class="keyword">remove</span>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a> <span class="keyword">const</span>& value)</div>
474 <div class="line"><a name="l00662"></a><span class="lineno"> 662</span>  {</div>
475 <div class="line"><a name="l00663"></a><span class="lineno"> 663</span>  <span class="keywordflow">if</span> ( !m_members.root )</div>
476 <div class="line"><a name="l00664"></a><span class="lineno"> 664</span>  <span class="keywordflow">return</span> 0;</div>
477 <div class="line"><a name="l00665"></a><span class="lineno"> 665</span> </div>
478 <div class="line"><a name="l00666"></a><span class="lineno"> 666</span>  <span class="keywordflow">return</span> this->raw_remove(value);</div>
479 <div class="line"><a name="l00667"></a><span class="lineno"> 667</span>  }</div>
480 <div class="line"><a name="l00668"></a><span class="lineno"> 668</span> </div>
481 <div class="line"><a name="l00692"></a><span class="lineno"> 692</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> Iterator></div>
482 <div class="line"><a name="l00693"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#aa97084231d17564a94f0142d095cecaa"> 693</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> <span class="keyword">remove</span>(Iterator first, Iterator last)</div>
483 <div class="line"><a name="l00694"></a><span class="lineno"> 694</span>  {</div>
484 <div class="line"><a name="l00695"></a><span class="lineno"> 695</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> result = 0;</div>
485 <div class="line"><a name="l00696"></a><span class="lineno"> 696</span> </div>
486 <div class="line"><a name="l00697"></a><span class="lineno"> 697</span>  <span class="keywordflow">if</span> ( !m_members.root )</div>
487 <div class="line"><a name="l00698"></a><span class="lineno"> 698</span>  <span class="keywordflow">return</span> result;</div>
488 <div class="line"><a name="l00699"></a><span class="lineno"> 699</span> </div>
489 <div class="line"><a name="l00700"></a><span class="lineno"> 700</span>  <span class="keywordflow">for</span> ( ; first != last ; ++first )</div>
490 <div class="line"><a name="l00701"></a><span class="lineno"> 701</span>  result += this->raw_remove(*first);</div>
491 <div class="line"><a name="l00702"></a><span class="lineno"> 702</span>  <span class="keywordflow">return</span> result;</div>
492 <div class="line"><a name="l00703"></a><span class="lineno"> 703</span>  }</div>
493 <div class="line"><a name="l00704"></a><span class="lineno"> 704</span> </div>
494 <div class="line"><a name="l00726"></a><span class="lineno"> 726</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> ConvertibleOrRange></div>
495 <div class="line"><a name="l00727"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a320cd1861ba7b43364ed53e1f93a4411"> 727</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> <span class="keyword">remove</span>(ConvertibleOrRange <span class="keyword">const</span>& conv_or_rng)</div>
496 <div class="line"><a name="l00728"></a><span class="lineno"> 728</span>  {</div>
497 <div class="line"><a name="l00729"></a><span class="lineno"> 729</span>  <span class="keywordflow">if</span> ( !m_members.root )</div>
498 <div class="line"><a name="l00730"></a><span class="lineno"> 730</span>  <span class="keywordflow">return</span> 0;</div>
499 <div class="line"><a name="l00731"></a><span class="lineno"> 731</span> </div>
500 <div class="line"><a name="l00732"></a><span class="lineno"> 732</span>  <span class="keyword">typedef</span> boost::mpl::bool_</div>
501 <div class="line"><a name="l00733"></a><span class="lineno"> 733</span>  <</div>
502 <div class="line"><a name="l00734"></a><span class="lineno"> 734</span>  boost::is_convertible<ConvertibleOrRange, value_type>::value</div>
503 <div class="line"><a name="l00735"></a><span class="lineno"> 735</span>  > is_conv_t;</div>
504 <div class="line"><a name="l00736"></a><span class="lineno"> 736</span> </div>
505 <div class="line"><a name="l00737"></a><span class="lineno"> 737</span>  <span class="keywordflow">return</span> this->remove_dispatch(conv_or_rng, is_conv_t());</div>
506 <div class="line"><a name="l00738"></a><span class="lineno"> 738</span>  }</div>
507 <div class="line"><a name="l00739"></a><span class="lineno"> 739</span> </div>
508 <div class="line"><a name="l00828"></a><span class="lineno"> 828</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> Predicates, <span class="keyword">typename</span> OutIter></div>
509 <div class="line"><a name="l00829"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a7baa88eb4e7a5c640ab847513de45b3e"> 829</a></span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a7baa88eb4e7a5c640ab847513de45b3e">query</a>(Predicates <span class="keyword">const</span>& predicates, OutIter out_it)<span class="keyword"> const</span></div>
510 <div class="line"><a name="l00830"></a><span class="lineno"> 830</span> <span class="keyword"> </span>{</div>
511 <div class="line"><a name="l00831"></a><span class="lineno"> 831</span>  <span class="keywordflow">if</span> ( !m_members.root )</div>
512 <div class="line"><a name="l00832"></a><span class="lineno"> 832</span>  <span class="keywordflow">return</span> 0;</div>
513 <div class="line"><a name="l00833"></a><span class="lineno"> 833</span> </div>
514 <div class="line"><a name="l00834"></a><span class="lineno"> 834</span>  <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">unsigned</span> distance_predicates_count = detail::predicates_count_distance<Predicates>::value;</div>
515 <div class="line"><a name="l00835"></a><span class="lineno"> 835</span>  <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">bool</span> is_distance_predicate = 0 < distance_predicates_count;</div>
516 <div class="line"><a name="l00836"></a><span class="lineno"> 836</span>  BOOST_MPL_ASSERT_MSG((distance_predicates_count <= 1), PASS_ONLY_ONE_DISTANCE_PREDICATE, (Predicates));</div>
517 <div class="line"><a name="l00837"></a><span class="lineno"> 837</span> </div>
518 <div class="line"><a name="l00838"></a><span class="lineno"> 838</span>  <span class="keywordflow">return</span> query_dispatch(predicates, out_it, boost::mpl::bool_<is_distance_predicate>());</div>
519 <div class="line"><a name="l00839"></a><span class="lineno"> 839</span>  }</div>
520 <div class="line"><a name="l00840"></a><span class="lineno"> 840</span> </div>
521 <div class="line"><a name="l00883"></a><span class="lineno"> 883</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> Predicates></div>
522 <div class="line"><a name="l00884"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a63d15f3b5b157a47045fcac3fec3b7a0"> 884</a></span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad144a7704ad878caaa84cda79b140855">const_query_iterator</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a63d15f3b5b157a47045fcac3fec3b7a0">qbegin</a>(Predicates <span class="keyword">const</span>& predicates)<span class="keyword"> const</span></div>
523 <div class="line"><a name="l00885"></a><span class="lineno"> 885</span> <span class="keyword"> </span>{</div>
524 <div class="line"><a name="l00886"></a><span class="lineno"> 886</span>  <span class="keywordflow">return</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad144a7704ad878caaa84cda79b140855">const_query_iterator</a>(qbegin_(predicates));</div>
525 <div class="line"><a name="l00887"></a><span class="lineno"> 887</span>  }</div>
526 <div class="line"><a name="l00888"></a><span class="lineno"> 888</span> </div>
527 <div class="line"><a name="l00927"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#af3b16f4732fa8113c0b2187005182513"> 927</a></span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad144a7704ad878caaa84cda79b140855">const_query_iterator</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#af3b16f4732fa8113c0b2187005182513">qend</a>()<span class="keyword"> const</span></div>
528 <div class="line"><a name="l00928"></a><span class="lineno"> 928</span> <span class="keyword"> </span>{</div>
529 <div class="line"><a name="l00929"></a><span class="lineno"> 929</span>  <span class="keywordflow">return</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad144a7704ad878caaa84cda79b140855">const_query_iterator</a>();</div>
530 <div class="line"><a name="l00930"></a><span class="lineno"> 930</span>  }</div>
531 <div class="line"><a name="l00931"></a><span class="lineno"> 931</span> </div>
532 <div class="line"><a name="l00932"></a><span class="lineno"> 932</span> <span class="preprocessor">#ifndef BOOST_GEOMETRY_INDEX_DETAIL_EXPERIMENTAL</span></div>
533 <div class="line"><a name="l00933"></a><span class="lineno"> 933</span> <span class="preprocessor"></span><span class="keyword">private</span>:</div>
534 <div class="line"><a name="l00934"></a><span class="lineno"> 934</span> <span class="preprocessor">#endif</span></div>
535 <div class="line"><a name="l00935"></a><span class="lineno"> 935</span> <span class="preprocessor"></span></div>
536 <div class="line"><a name="l00988"></a><span class="lineno"> 988</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> Predicates></div>
537 <div class="line"><a name="l00989"></a><span class="lineno"> 989</span>  <span class="keyword">typename</span> boost::mpl::if_c<</div>
538 <div class="line"><a name="l00990"></a><span class="lineno"> 990</span>  detail::predicates_count_distance<Predicates>::value == 0,</div>
539 <div class="line"><a name="l00991"></a><span class="lineno"> 991</span>  detail::rtree::iterators::spatial_query_iterator<value_type, options_type, translator_type, box_type, allocators_type, Predicates>,</div>
540 <div class="line"><a name="l00992"></a><span class="lineno"> 992</span>  detail::rtree::iterators::distance_query_iterator<</div>
541 <div class="line"><a name="l00993"></a><span class="lineno"> 993</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>, options_type, translator_type, box_type, allocators_type, Predicates,</div>
542 <div class="line"><a name="l00994"></a><span class="lineno"> 994</span>  detail::predicates_find_distance<Predicates>::value</div>
543 <div class="line"><a name="l00995"></a><span class="lineno"> 995</span>  ></div>
544 <div class="line"><a name="l00996"></a><span class="lineno"> 996</span>  >::type</div>
545 <div class="line"><a name="l00997"></a><span class="lineno"> 997</span>  qbegin_(Predicates <span class="keyword">const</span>& predicates)<span class="keyword"> const</span></div>
546 <div class="line"><a name="l00998"></a><span class="lineno"> 998</span> <span class="keyword"> </span>{</div>
547 <div class="line"><a name="l00999"></a><span class="lineno"> 999</span>  <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">unsigned</span> distance_predicates_count = detail::predicates_count_distance<Predicates>::value;</div>
548 <div class="line"><a name="l01000"></a><span class="lineno"> 1000</span>  BOOST_MPL_ASSERT_MSG((distance_predicates_count <= 1), PASS_ONLY_ONE_DISTANCE_PREDICATE, (Predicates));</div>
549 <div class="line"><a name="l01001"></a><span class="lineno"> 1001</span> </div>
550 <div class="line"><a name="l01002"></a><span class="lineno"> 1002</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> boost::mpl::if_c<</div>
551 <div class="line"><a name="l01003"></a><span class="lineno"> 1003</span>  detail::predicates_count_distance<Predicates>::value == 0,</div>
552 <div class="line"><a name="l01004"></a><span class="lineno"> 1004</span>  detail::rtree::iterators::spatial_query_iterator<value_type, options_type, translator_type, box_type, allocators_type, Predicates>,</div>
553 <div class="line"><a name="l01005"></a><span class="lineno"> 1005</span>  detail::rtree::iterators::distance_query_iterator<</div>
554 <div class="line"><a name="l01006"></a><span class="lineno"> 1006</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>, options_type, translator_type, box_type, allocators_type, Predicates,</div>
555 <div class="line"><a name="l01007"></a><span class="lineno"> 1007</span>  detail::predicates_find_distance<Predicates>::value</div>
556 <div class="line"><a name="l01008"></a><span class="lineno"> 1008</span>  ></div>
557 <div class="line"><a name="l01009"></a><span class="lineno"> 1009</span>  >::type iterator_type;</div>
558 <div class="line"><a name="l01010"></a><span class="lineno"> 1010</span> </div>
559 <div class="line"><a name="l01011"></a><span class="lineno"> 1011</span>  <span class="keywordflow">if</span> ( !m_members.root )</div>
560 <div class="line"><a name="l01012"></a><span class="lineno"> 1012</span>  <span class="keywordflow">return</span> iterator_type(m_members.translator(), predicates);</div>
561 <div class="line"><a name="l01013"></a><span class="lineno"> 1013</span> </div>
562 <div class="line"><a name="l01014"></a><span class="lineno"> 1014</span>  <span class="keywordflow">return</span> iterator_type(m_members.root, m_members.translator(), predicates);</div>
563 <div class="line"><a name="l01015"></a><span class="lineno"> 1015</span>  }</div>
564 <div class="line"><a name="l01016"></a><span class="lineno"> 1016</span> </div>
565 <div class="line"><a name="l01049"></a><span class="lineno"> 1049</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> Predicates></div>
566 <div class="line"><a name="l01050"></a><span class="lineno"> 1050</span>  <span class="keyword">typename</span> boost::mpl::if_c<</div>
567 <div class="line"><a name="l01051"></a><span class="lineno"> 1051</span>  detail::predicates_count_distance<Predicates>::value == 0,</div>
568 <div class="line"><a name="l01052"></a><span class="lineno"> 1052</span>  detail::rtree::iterators::spatial_query_iterator<value_type, options_type, translator_type, box_type, allocators_type, Predicates>,</div>
569 <div class="line"><a name="l01053"></a><span class="lineno"> 1053</span>  detail::rtree::iterators::distance_query_iterator<</div>
570 <div class="line"><a name="l01054"></a><span class="lineno"> 1054</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>, options_type, translator_type, box_type, allocators_type, Predicates,</div>
571 <div class="line"><a name="l01055"></a><span class="lineno"> 1055</span>  detail::predicates_find_distance<Predicates>::value</div>
572 <div class="line"><a name="l01056"></a><span class="lineno"> 1056</span>  ></div>
573 <div class="line"><a name="l01057"></a><span class="lineno"> 1057</span>  >::type</div>
574 <div class="line"><a name="l01058"></a><span class="lineno"> 1058</span>  qend_(Predicates <span class="keyword">const</span>& predicates)<span class="keyword"> const</span></div>
575 <div class="line"><a name="l01059"></a><span class="lineno"> 1059</span> <span class="keyword"> </span>{</div>
576 <div class="line"><a name="l01060"></a><span class="lineno"> 1060</span>  <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">unsigned</span> distance_predicates_count = detail::predicates_count_distance<Predicates>::value;</div>
577 <div class="line"><a name="l01061"></a><span class="lineno"> 1061</span>  BOOST_MPL_ASSERT_MSG((distance_predicates_count <= 1), PASS_ONLY_ONE_DISTANCE_PREDICATE, (Predicates));</div>
578 <div class="line"><a name="l01062"></a><span class="lineno"> 1062</span> </div>
579 <div class="line"><a name="l01063"></a><span class="lineno"> 1063</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> boost::mpl::if_c<</div>
580 <div class="line"><a name="l01064"></a><span class="lineno"> 1064</span>  detail::predicates_count_distance<Predicates>::value == 0,</div>
581 <div class="line"><a name="l01065"></a><span class="lineno"> 1065</span>  detail::rtree::iterators::spatial_query_iterator<value_type, options_type, translator_type, box_type, allocators_type, Predicates>,</div>
582 <div class="line"><a name="l01066"></a><span class="lineno"> 1066</span>  detail::rtree::iterators::distance_query_iterator<</div>
583 <div class="line"><a name="l01067"></a><span class="lineno"> 1067</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>, options_type, translator_type, box_type, allocators_type, Predicates,</div>
584 <div class="line"><a name="l01068"></a><span class="lineno"> 1068</span>  detail::predicates_find_distance<Predicates>::value</div>
585 <div class="line"><a name="l01069"></a><span class="lineno"> 1069</span>  ></div>
586 <div class="line"><a name="l01070"></a><span class="lineno"> 1070</span>  >::type iterator_type;</div>
587 <div class="line"><a name="l01071"></a><span class="lineno"> 1071</span> </div>
588 <div class="line"><a name="l01072"></a><span class="lineno"> 1072</span>  <span class="keywordflow">return</span> iterator_type(m_members.translator(), predicates);</div>
589 <div class="line"><a name="l01073"></a><span class="lineno"> 1073</span>  }</div>
590 <div class="line"><a name="l01074"></a><span class="lineno"> 1074</span> </div>
591 <div class="line"><a name="l01124"></a><span class="lineno"> 1124</span>  detail::rtree::iterators::end_query_iterator<value_type, allocators_type></div>
592 <div class="line"><a name="l01125"></a><span class="lineno"> 1125</span>  qend_()<span class="keyword"> const</span></div>
593 <div class="line"><a name="l01126"></a><span class="lineno"> 1126</span> <span class="keyword"> </span>{</div>
594 <div class="line"><a name="l01127"></a><span class="lineno"> 1127</span>  <span class="keywordflow">return</span> detail::rtree::iterators::end_query_iterator<value_type, allocators_type>();</div>
595 <div class="line"><a name="l01128"></a><span class="lineno"> 1128</span>  }</div>
596 <div class="line"><a name="l01129"></a><span class="lineno"> 1129</span> </div>
597 <div class="line"><a name="l01130"></a><span class="lineno"> 1130</span> <span class="keyword">public</span>:</div>
598 <div class="line"><a name="l01131"></a><span class="lineno"> 1131</span> </div>
599 <div class="line"><a name="l01171"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a23219a7705ac491862c67be8baa34f0d"> 1171</a></span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a701f65f0d6cf2e8b7be7f1c4b8fb7fde">const_iterator</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a23219a7705ac491862c67be8baa34f0d">begin</a>()<span class="keyword"> const</span></div>
600 <div class="line"><a name="l01172"></a><span class="lineno"> 1172</span> <span class="keyword"> </span>{</div>
601 <div class="line"><a name="l01173"></a><span class="lineno"> 1173</span>  <span class="keywordflow">if</span> ( !m_members.root )</div>
602 <div class="line"><a name="l01174"></a><span class="lineno"> 1174</span>  <span class="keywordflow">return</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a701f65f0d6cf2e8b7be7f1c4b8fb7fde">const_iterator</a>();</div>
603 <div class="line"><a name="l01175"></a><span class="lineno"> 1175</span> </div>
604 <div class="line"><a name="l01176"></a><span class="lineno"> 1176</span>  <span class="keywordflow">return</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a701f65f0d6cf2e8b7be7f1c4b8fb7fde">const_iterator</a>(m_members.root);</div>
605 <div class="line"><a name="l01177"></a><span class="lineno"> 1177</span>  }</div>
606 <div class="line"><a name="l01178"></a><span class="lineno"> 1178</span> </div>
607 <div class="line"><a name="l01209"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a513f1bd9dfcd022acb208e62115b29b1"> 1209</a></span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a701f65f0d6cf2e8b7be7f1c4b8fb7fde">const_iterator</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a513f1bd9dfcd022acb208e62115b29b1">end</a>()<span class="keyword"> const</span></div>
608 <div class="line"><a name="l01210"></a><span class="lineno"> 1210</span> <span class="keyword"> </span>{</div>
609 <div class="line"><a name="l01211"></a><span class="lineno"> 1211</span>  <span class="keywordflow">return</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a701f65f0d6cf2e8b7be7f1c4b8fb7fde">const_iterator</a>();</div>
610 <div class="line"><a name="l01212"></a><span class="lineno"> 1212</span>  }</div>
611 <div class="line"><a name="l01213"></a><span class="lineno"> 1213</span> </div>
612 <div class="line"><a name="l01222"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#ac9f152c8c96525e3735b81635d8171b1"> 1222</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ac9f152c8c96525e3735b81635d8171b1">size</a>()<span class="keyword"> const</span></div>
613 <div class="line"><a name="l01223"></a><span class="lineno"> 1223</span> <span class="keyword"> </span>{</div>
614 <div class="line"><a name="l01224"></a><span class="lineno"> 1224</span>  <span class="keywordflow">return</span> m_members.values_count;</div>
615 <div class="line"><a name="l01225"></a><span class="lineno"> 1225</span>  }</div>
616 <div class="line"><a name="l01226"></a><span class="lineno"> 1226</span> </div>
617 <div class="line"><a name="l01235"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#aa5302ce1c26105d722aac20793e83f0e"> 1235</a></span>  <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#aa5302ce1c26105d722aac20793e83f0e">empty</a>()<span class="keyword"> const</span></div>
618 <div class="line"><a name="l01236"></a><span class="lineno"> 1236</span> <span class="keyword"> </span>{</div>
619 <div class="line"><a name="l01237"></a><span class="lineno"> 1237</span>  <span class="keywordflow">return</span> 0 == m_members.values_count;</div>
620 <div class="line"><a name="l01238"></a><span class="lineno"> 1238</span>  }</div>
621 <div class="line"><a name="l01239"></a><span class="lineno"> 1239</span> </div>
622 <div class="line"><a name="l01246"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a1bec40977c175983f585c4488cf8fe3c"> 1246</a></span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a1bec40977c175983f585c4488cf8fe3c">clear</a>()</div>
623 <div class="line"><a name="l01247"></a><span class="lineno"> 1247</span>  {</div>
624 <div class="line"><a name="l01248"></a><span class="lineno"> 1248</span>  this->raw_destroy(*<span class="keyword">this</span>);</div>
625 <div class="line"><a name="l01249"></a><span class="lineno"> 1249</span>  }</div>
626 <div class="line"><a name="l01250"></a><span class="lineno"> 1250</span> </div>
627 <div class="line"><a name="l01263"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a0dad06d0f117f45ed54b5c123cb41d6e"> 1263</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a12e80f9da4c68e0e687f1c2012321147">bounds_type</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a0dad06d0f117f45ed54b5c123cb41d6e">bounds</a>()<span class="keyword"> const</span></div>
628 <div class="line"><a name="l01264"></a><span class="lineno"> 1264</span> <span class="keyword"> </span>{</div>
629 <div class="line"><a name="l01265"></a><span class="lineno"> 1265</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a12e80f9da4c68e0e687f1c2012321147">bounds_type</a> result;</div>
630 <div class="line"><a name="l01266"></a><span class="lineno"> 1266</span>  <span class="comment">// in order to suppress the uninitialized variable warnings</span></div>
631 <div class="line"><a name="l01267"></a><span class="lineno"> 1267</span>  geometry::assign_inverse(result);</div>
632 <div class="line"><a name="l01268"></a><span class="lineno"> 1268</span> </div>
633 <div class="line"><a name="l01269"></a><span class="lineno"> 1269</span>  <span class="keywordflow">if</span> ( m_members.root )</div>
634 <div class="line"><a name="l01270"></a><span class="lineno"> 1270</span>  {</div>
635 <div class="line"><a name="l01271"></a><span class="lineno"> 1271</span>  detail::rtree::visitors::children_box<value_type, options_type, translator_type, box_type, allocators_type></div>
636 <div class="line"><a name="l01272"></a><span class="lineno"> 1272</span>  box_v(result, m_members.translator());</div>
637 <div class="line"><a name="l01273"></a><span class="lineno"> 1273</span>  detail::rtree::apply_visitor(box_v, *m_members.root);</div>
638 <div class="line"><a name="l01274"></a><span class="lineno"> 1274</span>  }</div>
639 <div class="line"><a name="l01275"></a><span class="lineno"> 1275</span> </div>
640 <div class="line"><a name="l01276"></a><span class="lineno"> 1276</span>  <span class="keywordflow">return</span> result;</div>
641 <div class="line"><a name="l01277"></a><span class="lineno"> 1277</span>  }</div>
642 <div class="line"><a name="l01278"></a><span class="lineno"> 1278</span> </div>
643 <div class="line"><a name="l01292"></a><span class="lineno"> 1292</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> ValueOrIndexable></div>
644 <div class="line"><a name="l01293"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#aaa834c241c191ac9de67f134564f36fa"> 1293</a></span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#aaa834c241c191ac9de67f134564f36fa">count</a>(ValueOrIndexable <span class="keyword">const</span>& vori)<span class="keyword"> const</span></div>
645 <div class="line"><a name="l01294"></a><span class="lineno"> 1294</span> <span class="keyword"> </span>{</div>
646 <div class="line"><a name="l01295"></a><span class="lineno"> 1295</span>  <span class="keywordflow">if</span> ( !m_members.root )</div>
647 <div class="line"><a name="l01296"></a><span class="lineno"> 1296</span>  <span class="keywordflow">return</span> 0;</div>
648 <div class="line"><a name="l01297"></a><span class="lineno"> 1297</span> </div>
649 <div class="line"><a name="l01298"></a><span class="lineno"> 1298</span>  <span class="comment">// the input should be convertible to Value or Indexable type</span></div>
650 <div class="line"><a name="l01299"></a><span class="lineno"> 1299</span> </div>
651 <div class="line"><a name="l01300"></a><span class="lineno"> 1300</span>  <span class="keyword">enum</span> { as_val = 0, as_ind, dont_know };</div>
652 <div class="line"><a name="l01301"></a><span class="lineno"> 1301</span>  <span class="keyword">typedef</span> boost::mpl::int_</div>
653 <div class="line"><a name="l01302"></a><span class="lineno"> 1302</span>  <</div>
654 <div class="line"><a name="l01303"></a><span class="lineno"> 1303</span>  boost::is_same<ValueOrIndexable, value_type>::value ?</div>
655 <div class="line"><a name="l01304"></a><span class="lineno"> 1304</span>  as_val :</div>
656 <div class="line"><a name="l01305"></a><span class="lineno"> 1305</span>  boost::is_same<ValueOrIndexable, indexable_type>::value ?</div>
657 <div class="line"><a name="l01306"></a><span class="lineno"> 1306</span>  as_ind :</div>
658 <div class="line"><a name="l01307"></a><span class="lineno"> 1307</span>  boost::is_convertible<ValueOrIndexable, indexable_type>::value ?</div>
659 <div class="line"><a name="l01308"></a><span class="lineno"> 1308</span>  as_ind :</div>
660 <div class="line"><a name="l01309"></a><span class="lineno"> 1309</span>  boost::is_convertible<ValueOrIndexable, value_type>::value ?</div>
661 <div class="line"><a name="l01310"></a><span class="lineno"> 1310</span>  as_val :</div>
662 <div class="line"><a name="l01311"></a><span class="lineno"> 1311</span>  dont_know</div>
663 <div class="line"><a name="l01312"></a><span class="lineno"> 1312</span>  > variant;</div>
664 <div class="line"><a name="l01313"></a><span class="lineno"> 1313</span> </div>
665 <div class="line"><a name="l01314"></a><span class="lineno"> 1314</span>  BOOST_MPL_ASSERT_MSG((variant::value != dont_know),</div>
666 <div class="line"><a name="l01315"></a><span class="lineno"> 1315</span>  PASSED_OBJECT_NOT_CONVERTIBLE_TO_VALUE_NOR_INDEXABLE_TYPE,</div>
667 <div class="line"><a name="l01316"></a><span class="lineno"> 1316</span>  (ValueOrIndexable));</div>
668 <div class="line"><a name="l01317"></a><span class="lineno"> 1317</span> </div>
669 <div class="line"><a name="l01318"></a><span class="lineno"> 1318</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> boost::mpl::if_c</div>
670 <div class="line"><a name="l01319"></a><span class="lineno"> 1319</span>  <</div>
671 <div class="line"><a name="l01320"></a><span class="lineno"> 1320</span>  variant::value == as_val,</div>
672 <div class="line"><a name="l01321"></a><span class="lineno"> 1321</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>,</div>
673 <div class="line"><a name="l01322"></a><span class="lineno"> 1322</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a28e88e55d260a454688fe1bd5e5af96b">indexable_type</a></div>
674 <div class="line"><a name="l01323"></a><span class="lineno"> 1323</span>  >::type value_or_indexable;</div>
675 <div class="line"><a name="l01324"></a><span class="lineno"> 1324</span> </div>
676 <div class="line"><a name="l01325"></a><span class="lineno"> 1325</span>  <span class="comment">// NOTE: If an object of convertible but not the same type is passed</span></div>
677 <div class="line"><a name="l01326"></a><span class="lineno"> 1326</span>  <span class="comment">// into the function, here a temporary will be created.</span></div>
678 <div class="line"><a name="l01327"></a><span class="lineno"> 1327</span>  <span class="keywordflow">return</span> this-><span class="keyword">template</span> raw_count<value_or_indexable>(vori);</div>
679 <div class="line"><a name="l01328"></a><span class="lineno"> 1328</span>  }</div>
680 <div class="line"><a name="l01329"></a><span class="lineno"> 1329</span> </div>
681 <div class="line"><a name="l01338"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73"> 1338</a></span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a80db5532eb59f7a809bd44ded265eb17">parameters_type</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>()<span class="keyword"> const</span></div>
682 <div class="line"><a name="l01339"></a><span class="lineno"> 1339</span> <span class="keyword"> </span>{</div>
683 <div class="line"><a name="l01340"></a><span class="lineno"> 1340</span>  <span class="keywordflow">return</span> m_members.parameters();</div>
684 <div class="line"><a name="l01341"></a><span class="lineno"> 1341</span>  }</div>
685 <div class="line"><a name="l01342"></a><span class="lineno"> 1342</span> </div>
686 <div class="line"><a name="l01351"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#af391fd642a218c5fb10fc68d643a62b5"> 1351</a></span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#af391fd642a218c5fb10fc68d643a62b5">indexable_get</a>()<span class="keyword"> const</span></div>
687 <div class="line"><a name="l01352"></a><span class="lineno"> 1352</span> <span class="keyword"> </span>{</div>
688 <div class="line"><a name="l01353"></a><span class="lineno"> 1353</span>  <span class="keywordflow">return</span> m_members.indexable_getter();</div>
689 <div class="line"><a name="l01354"></a><span class="lineno"> 1354</span>  }</div>
690 <div class="line"><a name="l01355"></a><span class="lineno"> 1355</span> </div>
691 <div class="line"><a name="l01364"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a16424563d0973960ac01f7a1969eeebe"> 1364</a></span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad8fe544de514014a1bd87ea1b881ff9b">value_equal</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a16424563d0973960ac01f7a1969eeebe">value_eq</a>()<span class="keyword"> const</span></div>
692 <div class="line"><a name="l01365"></a><span class="lineno"> 1365</span> <span class="keyword"> </span>{</div>
693 <div class="line"><a name="l01366"></a><span class="lineno"> 1366</span>  <span class="keywordflow">return</span> m_members.equal_to();</div>
694 <div class="line"><a name="l01367"></a><span class="lineno"> 1367</span>  }</div>
695 <div class="line"><a name="l01368"></a><span class="lineno"> 1368</span> </div>
696 <div class="line"><a name="l01377"></a><span class="lineno"><a class="line" href="classboost_1_1geometry_1_1index_1_1rtree.html#a17d9cef211feb7f674a5b4602f4cc81e"> 1377</a></span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ab6618b5c7e88ed70533233fbac0f5b2e">allocator_type</a> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a17d9cef211feb7f674a5b4602f4cc81e">get_allocator</a>()<span class="keyword"> const</span></div>
697 <div class="line"><a name="l01378"></a><span class="lineno"> 1378</span> <span class="keyword"> </span>{</div>
698 <div class="line"><a name="l01379"></a><span class="lineno"> 1379</span>  <span class="keywordflow">return</span> m_members.allocators().allocator();</div>
699 <div class="line"><a name="l01380"></a><span class="lineno"> 1380</span>  }</div>
700 <div class="line"><a name="l01381"></a><span class="lineno"> 1381</span> </div>
701 <div class="line"><a name="l01382"></a><span class="lineno"> 1382</span> <span class="keyword">private</span>:</div>
702 <div class="line"><a name="l01383"></a><span class="lineno"> 1383</span> </div>
703 <div class="line"><a name="l01392"></a><span class="lineno"> 1392</span>  <span class="keyword">inline</span> translator_type translator()<span class="keyword"> const</span></div>
704 <div class="line"><a name="l01393"></a><span class="lineno"> 1393</span> <span class="keyword"> </span>{</div>
705 <div class="line"><a name="l01394"></a><span class="lineno"> 1394</span>  <span class="keywordflow">return</span> m_members.translator();</div>
706 <div class="line"><a name="l01395"></a><span class="lineno"> 1395</span>  }</div>
707 <div class="line"><a name="l01396"></a><span class="lineno"> 1396</span> </div>
708 <div class="line"><a name="l01408"></a><span class="lineno"> 1408</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> Visitor></div>
709 <div class="line"><a name="l01409"></a><span class="lineno"> 1409</span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> apply_visitor(Visitor & visitor)<span class="keyword"> const</span></div>
710 <div class="line"><a name="l01410"></a><span class="lineno"> 1410</span> <span class="keyword"> </span>{</div>
711 <div class="line"><a name="l01411"></a><span class="lineno"> 1411</span>  <span class="keywordflow">if</span> ( m_members.root )</div>
712 <div class="line"><a name="l01412"></a><span class="lineno"> 1412</span>  detail::rtree::apply_visitor(visitor, *m_members.root);</div>
713 <div class="line"><a name="l01413"></a><span class="lineno"> 1413</span>  }</div>
714 <div class="line"><a name="l01414"></a><span class="lineno"> 1414</span> </div>
715 <div class="line"><a name="l01425"></a><span class="lineno"> 1425</span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> depth()<span class="keyword"> const</span></div>
716 <div class="line"><a name="l01426"></a><span class="lineno"> 1426</span> <span class="keyword"> </span>{</div>
717 <div class="line"><a name="l01427"></a><span class="lineno"> 1427</span>  <span class="keywordflow">return</span> m_members.leafs_level;</div>
718 <div class="line"><a name="l01428"></a><span class="lineno"> 1428</span>  }</div>
719 <div class="line"><a name="l01429"></a><span class="lineno"> 1429</span> </div>
720 <div class="line"><a name="l01430"></a><span class="lineno"> 1430</span> <span class="keyword">private</span>:</div>
721 <div class="line"><a name="l01431"></a><span class="lineno"> 1431</span> </div>
722 <div class="line"><a name="l01442"></a><span class="lineno"> 1442</span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> raw_insert(value_type <span class="keyword">const</span>& value)</div>
723 <div class="line"><a name="l01443"></a><span class="lineno"> 1443</span>  {</div>
724 <div class="line"><a name="l01444"></a><span class="lineno"> 1444</span>  BOOST_GEOMETRY_INDEX_ASSERT(m_members.root, <span class="stringliteral">"The root must exist"</span>);</div>
725 <div class="line"><a name="l01445"></a><span class="lineno"> 1445</span>  <span class="comment">// CONSIDER: alternative - ignore invalid indexable or throw an exception</span></div>
726 <div class="line"><a name="l01446"></a><span class="lineno"> 1446</span>  BOOST_GEOMETRY_INDEX_ASSERT(detail::is_valid(m_members.translator()(value)), <span class="stringliteral">"Indexable is invalid"</span>);</div>
727 <div class="line"><a name="l01447"></a><span class="lineno"> 1447</span> </div>
728 <div class="line"><a name="l01448"></a><span class="lineno"> 1448</span>  <a class="code" href="group__rtree__functions.html#gab4edad000d63eb103f2dad3813ceb2b3">detail::rtree::visitors::insert</a><</div>
729 <div class="line"><a name="l01449"></a><span class="lineno"> 1449</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>,</div>
730 <div class="line"><a name="l01450"></a><span class="lineno"> 1450</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>, options_type, translator_type, box_type, allocators_type,</div>
731 <div class="line"><a name="l01451"></a><span class="lineno"> 1451</span>  <span class="keyword">typename</span> options_type::insert_tag</div>
732 <div class="line"><a name="l01452"></a><span class="lineno"> 1452</span>  > insert_v(m_members.root, m_members.leafs_level, value,</div>
733 <div class="line"><a name="l01453"></a><span class="lineno"> 1453</span>  m_members.parameters(), m_members.translator(), m_members.allocators());</div>
734 <div class="line"><a name="l01454"></a><span class="lineno"> 1454</span> </div>
735 <div class="line"><a name="l01455"></a><span class="lineno"> 1455</span>  detail::rtree::apply_visitor(insert_v, *m_members.root);</div>
736 <div class="line"><a name="l01456"></a><span class="lineno"> 1456</span> </div>
737 <div class="line"><a name="l01457"></a><span class="lineno"> 1457</span> <span class="comment">// TODO</span></div>
738 <div class="line"><a name="l01458"></a><span class="lineno"> 1458</span> <span class="comment">// Think about this: If exception is thrown, may the root be removed?</span></div>
739 <div class="line"><a name="l01459"></a><span class="lineno"> 1459</span> <span class="comment">// Or it is just cleared?</span></div>
740 <div class="line"><a name="l01460"></a><span class="lineno"> 1460</span> </div>
741 <div class="line"><a name="l01461"></a><span class="lineno"> 1461</span> <span class="comment">// TODO</span></div>
742 <div class="line"><a name="l01462"></a><span class="lineno"> 1462</span> <span class="comment">// If exception is thrown, m_values_count may be invalid</span></div>
743 <div class="line"><a name="l01463"></a><span class="lineno"> 1463</span>  ++m_members.values_count;</div>
744 <div class="line"><a name="l01464"></a><span class="lineno"> 1464</span>  }</div>
745 <div class="line"><a name="l01465"></a><span class="lineno"> 1465</span> </div>
746 <div class="line"><a name="l01474"></a><span class="lineno"> 1474</span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> raw_remove(value_type <span class="keyword">const</span>& value)</div>
747 <div class="line"><a name="l01475"></a><span class="lineno"> 1475</span>  {</div>
748 <div class="line"><a name="l01476"></a><span class="lineno"> 1476</span>  <span class="comment">// TODO: awulkiew - assert for correct value (indexable) ?</span></div>
749 <div class="line"><a name="l01477"></a><span class="lineno"> 1477</span>  BOOST_GEOMETRY_INDEX_ASSERT(m_members.root, <span class="stringliteral">"The root must exist"</span>);</div>
750 <div class="line"><a name="l01478"></a><span class="lineno"> 1478</span> </div>
751 <div class="line"><a name="l01479"></a><span class="lineno"> 1479</span>  <a class="code" href="group__rtree__functions.html#ga700c922f8b4d5ebd073e999e12b55249">detail::rtree::visitors::remove</a><</div>
752 <div class="line"><a name="l01480"></a><span class="lineno"> 1480</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>, options_type, translator_type, box_type, allocators_type</div>
753 <div class="line"><a name="l01481"></a><span class="lineno"> 1481</span>  > remove_v(m_members.root, m_members.leafs_level, value,</div>
754 <div class="line"><a name="l01482"></a><span class="lineno"> 1482</span>  m_members.parameters(), m_members.translator(), m_members.allocators());</div>
755 <div class="line"><a name="l01483"></a><span class="lineno"> 1483</span> </div>
756 <div class="line"><a name="l01484"></a><span class="lineno"> 1484</span>  detail::rtree::apply_visitor(remove_v, *m_members.root);</div>
757 <div class="line"><a name="l01485"></a><span class="lineno"> 1485</span> </div>
758 <div class="line"><a name="l01486"></a><span class="lineno"> 1486</span>  <span class="comment">// If exception is thrown, m_values_count may be invalid</span></div>
759 <div class="line"><a name="l01487"></a><span class="lineno"> 1487</span> </div>
760 <div class="line"><a name="l01488"></a><span class="lineno"> 1488</span>  <span class="keywordflow">if</span> ( remove_v.is_value_removed() )</div>
761 <div class="line"><a name="l01489"></a><span class="lineno"> 1489</span>  {</div>
762 <div class="line"><a name="l01490"></a><span class="lineno"> 1490</span>  BOOST_GEOMETRY_INDEX_ASSERT(0 < m_members.values_count, <span class="stringliteral">"unexpected state"</span>);</div>
763 <div class="line"><a name="l01491"></a><span class="lineno"> 1491</span> </div>
764 <div class="line"><a name="l01492"></a><span class="lineno"> 1492</span>  --m_members.values_count;</div>
765 <div class="line"><a name="l01493"></a><span class="lineno"> 1493</span> </div>
766 <div class="line"><a name="l01494"></a><span class="lineno"> 1494</span>  <span class="keywordflow">return</span> 1;</div>
767 <div class="line"><a name="l01495"></a><span class="lineno"> 1495</span>  }</div>
768 <div class="line"><a name="l01496"></a><span class="lineno"> 1496</span> </div>
769 <div class="line"><a name="l01497"></a><span class="lineno"> 1497</span>  <span class="keywordflow">return</span> 0;</div>
770 <div class="line"><a name="l01498"></a><span class="lineno"> 1498</span>  }</div>
771 <div class="line"><a name="l01499"></a><span class="lineno"> 1499</span> </div>
772 <div class="line"><a name="l01506"></a><span class="lineno"> 1506</span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> raw_create()</div>
773 <div class="line"><a name="l01507"></a><span class="lineno"> 1507</span>  {</div>
774 <div class="line"><a name="l01508"></a><span class="lineno"> 1508</span>  BOOST_GEOMETRY_INDEX_ASSERT(0 == m_members.root, <span class="stringliteral">"the tree is already created"</span>);</div>
775 <div class="line"><a name="l01509"></a><span class="lineno"> 1509</span> </div>
776 <div class="line"><a name="l01510"></a><span class="lineno"> 1510</span>  m_members.root = detail::rtree::create_node<allocators_type, leaf>::apply(m_members.allocators()); <span class="comment">// MAY THROW (N: alloc)</span></div>
777 <div class="line"><a name="l01511"></a><span class="lineno"> 1511</span>  m_members.values_count = 0;</div>
778 <div class="line"><a name="l01512"></a><span class="lineno"> 1512</span>  m_members.leafs_level = 0;</div>
779 <div class="line"><a name="l01513"></a><span class="lineno"> 1513</span>  }</div>
780 <div class="line"><a name="l01514"></a><span class="lineno"> 1514</span> </div>
781 <div class="line"><a name="l01523"></a><span class="lineno"> 1523</span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> raw_destroy(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a55d5fd5d205df08db5267253689ccf0c">rtree</a> & t)</div>
782 <div class="line"><a name="l01524"></a><span class="lineno"> 1524</span>  {</div>
783 <div class="line"><a name="l01525"></a><span class="lineno"> 1525</span>  <span class="keywordflow">if</span> ( t.m_members.root )</div>
784 <div class="line"><a name="l01526"></a><span class="lineno"> 1526</span>  {</div>
785 <div class="line"><a name="l01527"></a><span class="lineno"> 1527</span>  detail::rtree::visitors::destroy<value_type, options_type, translator_type, box_type, allocators_type></div>
786 <div class="line"><a name="l01528"></a><span class="lineno"> 1528</span>  del_v(t.m_members.root, t.m_members.allocators());</div>
787 <div class="line"><a name="l01529"></a><span class="lineno"> 1529</span>  detail::rtree::apply_visitor(del_v, *t.m_members.root);</div>
788 <div class="line"><a name="l01530"></a><span class="lineno"> 1530</span> </div>
789 <div class="line"><a name="l01531"></a><span class="lineno"> 1531</span>  t.m_members.root = 0;</div>
790 <div class="line"><a name="l01532"></a><span class="lineno"> 1532</span>  }</div>
791 <div class="line"><a name="l01533"></a><span class="lineno"> 1533</span>  t.m_members.values_count = 0;</div>
792 <div class="line"><a name="l01534"></a><span class="lineno"> 1534</span>  t.m_members.leafs_level = 0;</div>
793 <div class="line"><a name="l01535"></a><span class="lineno"> 1535</span>  }</div>
794 <div class="line"><a name="l01536"></a><span class="lineno"> 1536</span> </div>
795 <div class="line"><a name="l01548"></a><span class="lineno"> 1548</span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> raw_copy(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a55d5fd5d205df08db5267253689ccf0c">rtree</a> <span class="keyword">const</span>& src, <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a55d5fd5d205df08db5267253689ccf0c">rtree</a> & dst, <span class="keywordtype">bool</span> copy_tr_and_params)<span class="keyword"> const</span></div>
796 <div class="line"><a name="l01549"></a><span class="lineno"> 1549</span> <span class="keyword"> </span>{</div>
797 <div class="line"><a name="l01550"></a><span class="lineno"> 1550</span>  detail::rtree::visitors::copy<value_type, options_type, translator_type, box_type, allocators_type></div>
798 <div class="line"><a name="l01551"></a><span class="lineno"> 1551</span>  copy_v(dst.m_members.allocators());</div>
799 <div class="line"><a name="l01552"></a><span class="lineno"> 1552</span> </div>
800 <div class="line"><a name="l01553"></a><span class="lineno"> 1553</span>  <span class="keywordflow">if</span> ( src.m_members.root )</div>
801 <div class="line"><a name="l01554"></a><span class="lineno"> 1554</span>  detail::rtree::apply_visitor(copy_v, *src.m_members.root); <span class="comment">// MAY THROW (V, E: alloc, copy, N: alloc)</span></div>
802 <div class="line"><a name="l01555"></a><span class="lineno"> 1555</span> </div>
803 <div class="line"><a name="l01556"></a><span class="lineno"> 1556</span>  <span class="keywordflow">if</span> ( copy_tr_and_params )</div>
804 <div class="line"><a name="l01557"></a><span class="lineno"> 1557</span>  {</div>
805 <div class="line"><a name="l01558"></a><span class="lineno"> 1558</span>  dst.m_members.indexable_getter() = src.m_members.indexable_getter();</div>
806 <div class="line"><a name="l01559"></a><span class="lineno"> 1559</span>  dst.m_members.equal_to() = src.m_members.equal_to();</div>
807 <div class="line"><a name="l01560"></a><span class="lineno"> 1560</span>  dst.m_members.parameters() = src.m_members.parameters();</div>
808 <div class="line"><a name="l01561"></a><span class="lineno"> 1561</span>  }</div>
809 <div class="line"><a name="l01562"></a><span class="lineno"> 1562</span> </div>
810 <div class="line"><a name="l01563"></a><span class="lineno"> 1563</span>  <span class="comment">// TODO use subtree_destroyer</span></div>
811 <div class="line"><a name="l01564"></a><span class="lineno"> 1564</span>  <span class="keywordflow">if</span> ( dst.m_members.root )</div>
812 <div class="line"><a name="l01565"></a><span class="lineno"> 1565</span>  {</div>
813 <div class="line"><a name="l01566"></a><span class="lineno"> 1566</span>  detail::rtree::visitors::destroy<value_type, options_type, translator_type, box_type, allocators_type></div>
814 <div class="line"><a name="l01567"></a><span class="lineno"> 1567</span>  del_v(dst.m_members.root, dst.m_members.allocators());</div>
815 <div class="line"><a name="l01568"></a><span class="lineno"> 1568</span>  detail::rtree::apply_visitor(del_v, *dst.m_members.root);</div>
816 <div class="line"><a name="l01569"></a><span class="lineno"> 1569</span>  dst.m_members.root = 0;</div>
817 <div class="line"><a name="l01570"></a><span class="lineno"> 1570</span>  }</div>
818 <div class="line"><a name="l01571"></a><span class="lineno"> 1571</span> </div>
819 <div class="line"><a name="l01572"></a><span class="lineno"> 1572</span>  dst.m_members.root = copy_v.result;</div>
820 <div class="line"><a name="l01573"></a><span class="lineno"> 1573</span>  dst.m_members.values_count = src.m_members.values_count;</div>
821 <div class="line"><a name="l01574"></a><span class="lineno"> 1574</span>  dst.m_members.leafs_level = src.m_members.leafs_level;</div>
822 <div class="line"><a name="l01575"></a><span class="lineno"> 1575</span>  }</div>
823 <div class="line"><a name="l01576"></a><span class="lineno"> 1576</span> </div>
824 <div class="line"><a name="l01585"></a><span class="lineno"> 1585</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> ValueConvertible></div>
825 <div class="line"><a name="l01586"></a><span class="lineno"> 1586</span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> insert_dispatch(ValueConvertible <span class="keyword">const</span>& val_conv,</div>
826 <div class="line"><a name="l01587"></a><span class="lineno"> 1587</span>  boost::mpl::bool_<true> <span class="keyword">const</span>& <span class="comment">/*is_convertible*/</span>)</div>
827 <div class="line"><a name="l01588"></a><span class="lineno"> 1588</span>  {</div>
828 <div class="line"><a name="l01589"></a><span class="lineno"> 1589</span>  this->raw_insert(val_conv);</div>
829 <div class="line"><a name="l01590"></a><span class="lineno"> 1590</span>  }</div>
830 <div class="line"><a name="l01591"></a><span class="lineno"> 1591</span> </div>
831 <div class="line"><a name="l01600"></a><span class="lineno"> 1600</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> Range></div>
832 <div class="line"><a name="l01601"></a><span class="lineno"> 1601</span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> insert_dispatch(Range <span class="keyword">const</span>& rng,</div>
833 <div class="line"><a name="l01602"></a><span class="lineno"> 1602</span>  boost::mpl::bool_<false> <span class="keyword">const</span>& <span class="comment">/*is_convertible*/</span>)</div>
834 <div class="line"><a name="l01603"></a><span class="lineno"> 1603</span>  {</div>
835 <div class="line"><a name="l01604"></a><span class="lineno"> 1604</span>  BOOST_MPL_ASSERT_MSG((detail::is_range<Range>::value),</div>
836 <div class="line"><a name="l01605"></a><span class="lineno"> 1605</span>  PASSED_OBJECT_IS_NOT_CONVERTIBLE_TO_VALUE_NOR_A_RANGE,</div>
837 <div class="line"><a name="l01606"></a><span class="lineno"> 1606</span>  (Range));</div>
838 <div class="line"><a name="l01607"></a><span class="lineno"> 1607</span> </div>
839 <div class="line"><a name="l01608"></a><span class="lineno"> 1608</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> boost::range_const_iterator<Range>::type It;</div>
840 <div class="line"><a name="l01609"></a><span class="lineno"> 1609</span>  <span class="keywordflow">for</span> ( It it = boost::const_begin(rng); it != boost::const_end(rng) ; ++it )</div>
841 <div class="line"><a name="l01610"></a><span class="lineno"> 1610</span>  this->raw_insert(*it);</div>
842 <div class="line"><a name="l01611"></a><span class="lineno"> 1611</span>  }</div>
843 <div class="line"><a name="l01612"></a><span class="lineno"> 1612</span> </div>
844 <div class="line"><a name="l01621"></a><span class="lineno"> 1621</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> ValueConvertible></div>
845 <div class="line"><a name="l01622"></a><span class="lineno"> 1622</span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> remove_dispatch(ValueConvertible <span class="keyword">const</span>& val_conv,</div>
846 <div class="line"><a name="l01623"></a><span class="lineno"> 1623</span>  boost::mpl::bool_<true> <span class="keyword">const</span>& <span class="comment">/*is_convertible*/</span>)</div>
847 <div class="line"><a name="l01624"></a><span class="lineno"> 1624</span>  {</div>
848 <div class="line"><a name="l01625"></a><span class="lineno"> 1625</span>  <span class="keywordflow">return</span> this->raw_remove(val_conv);</div>
849 <div class="line"><a name="l01626"></a><span class="lineno"> 1626</span>  }</div>
850 <div class="line"><a name="l01627"></a><span class="lineno"> 1627</span> </div>
851 <div class="line"><a name="l01636"></a><span class="lineno"> 1636</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> Range></div>
852 <div class="line"><a name="l01637"></a><span class="lineno"> 1637</span>  <span class="keyword">inline</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> remove_dispatch(Range <span class="keyword">const</span>& rng,</div>
853 <div class="line"><a name="l01638"></a><span class="lineno"> 1638</span>  boost::mpl::bool_<false> <span class="keyword">const</span>& <span class="comment">/*is_convertible*/</span>)</div>
854 <div class="line"><a name="l01639"></a><span class="lineno"> 1639</span>  {</div>
855 <div class="line"><a name="l01640"></a><span class="lineno"> 1640</span>  BOOST_MPL_ASSERT_MSG((detail::is_range<Range>::value),</div>
856 <div class="line"><a name="l01641"></a><span class="lineno"> 1641</span>  PASSED_OBJECT_IS_NOT_CONVERTIBLE_TO_VALUE_NOR_A_RANGE,</div>
857 <div class="line"><a name="l01642"></a><span class="lineno"> 1642</span>  (Range));</div>
858 <div class="line"><a name="l01643"></a><span class="lineno"> 1643</span> </div>
859 <div class="line"><a name="l01644"></a><span class="lineno"> 1644</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> result = 0;</div>
860 <div class="line"><a name="l01645"></a><span class="lineno"> 1645</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> boost::range_const_iterator<Range>::type It;</div>
861 <div class="line"><a name="l01646"></a><span class="lineno"> 1646</span>  <span class="keywordflow">for</span> ( It it = boost::const_begin(rng); it != boost::const_end(rng) ; ++it )</div>
862 <div class="line"><a name="l01647"></a><span class="lineno"> 1647</span>  result += this->raw_remove(*it);</div>
863 <div class="line"><a name="l01648"></a><span class="lineno"> 1648</span>  <span class="keywordflow">return</span> result;</div>
864 <div class="line"><a name="l01649"></a><span class="lineno"> 1649</span>  }</div>
865 <div class="line"><a name="l01650"></a><span class="lineno"> 1650</span> </div>
866 <div class="line"><a name="l01657"></a><span class="lineno"> 1657</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> Predicates, <span class="keyword">typename</span> OutIter></div>
867 <div class="line"><a name="l01658"></a><span class="lineno"> 1658</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> query_dispatch(Predicates <span class="keyword">const</span>& predicates, OutIter out_it, boost::mpl::bool_<false> <span class="keyword">const</span>& <span class="comment">/*is_distance_predicate*/</span>)<span class="keyword"> const</span></div>
868 <div class="line"><a name="l01659"></a><span class="lineno"> 1659</span> <span class="keyword"> </span>{</div>
869 <div class="line"><a name="l01660"></a><span class="lineno"> 1660</span>  detail::rtree::visitors::spatial_query<value_type, options_type, translator_type, box_type, allocators_type, Predicates, OutIter></div>
870 <div class="line"><a name="l01661"></a><span class="lineno"> 1661</span>  find_v(m_members.translator(), predicates, out_it);</div>
871 <div class="line"><a name="l01662"></a><span class="lineno"> 1662</span> </div>
872 <div class="line"><a name="l01663"></a><span class="lineno"> 1663</span>  detail::rtree::apply_visitor(find_v, *m_members.root);</div>
873 <div class="line"><a name="l01664"></a><span class="lineno"> 1664</span> </div>
874 <div class="line"><a name="l01665"></a><span class="lineno"> 1665</span>  <span class="keywordflow">return</span> find_v.found_count;</div>
875 <div class="line"><a name="l01666"></a><span class="lineno"> 1666</span>  }</div>
876 <div class="line"><a name="l01667"></a><span class="lineno"> 1667</span> </div>
877 <div class="line"><a name="l01674"></a><span class="lineno"> 1674</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> Predicates, <span class="keyword">typename</span> OutIter></div>
878 <div class="line"><a name="l01675"></a><span class="lineno"> 1675</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> query_dispatch(Predicates <span class="keyword">const</span>& predicates, OutIter out_it, boost::mpl::bool_<true> <span class="keyword">const</span>& <span class="comment">/*is_distance_predicate*/</span>)<span class="keyword"> const</span></div>
879 <div class="line"><a name="l01676"></a><span class="lineno"> 1676</span> <span class="keyword"> </span>{</div>
880 <div class="line"><a name="l01677"></a><span class="lineno"> 1677</span>  BOOST_GEOMETRY_INDEX_ASSERT(m_members.root, <span class="stringliteral">"The root must exist"</span>);</div>
881 <div class="line"><a name="l01678"></a><span class="lineno"> 1678</span> </div>
882 <div class="line"><a name="l01679"></a><span class="lineno"> 1679</span>  <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">unsigned</span> distance_predicate_index = detail::predicates_find_distance<Predicates>::value;</div>
883 <div class="line"><a name="l01680"></a><span class="lineno"> 1680</span>  detail::rtree::visitors::distance_query<</div>
884 <div class="line"><a name="l01681"></a><span class="lineno"> 1681</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>,</div>
885 <div class="line"><a name="l01682"></a><span class="lineno"> 1682</span>  options_type,</div>
886 <div class="line"><a name="l01683"></a><span class="lineno"> 1683</span>  translator_type,</div>
887 <div class="line"><a name="l01684"></a><span class="lineno"> 1684</span>  box_type,</div>
888 <div class="line"><a name="l01685"></a><span class="lineno"> 1685</span>  allocators_type,</div>
889 <div class="line"><a name="l01686"></a><span class="lineno"> 1686</span>  Predicates,</div>
890 <div class="line"><a name="l01687"></a><span class="lineno"> 1687</span>  distance_predicate_index,</div>
891 <div class="line"><a name="l01688"></a><span class="lineno"> 1688</span>  OutIter</div>
892 <div class="line"><a name="l01689"></a><span class="lineno"> 1689</span>  > distance_v(m_members.parameters(), m_members.translator(), predicates, out_it);</div>
893 <div class="line"><a name="l01690"></a><span class="lineno"> 1690</span> </div>
894 <div class="line"><a name="l01691"></a><span class="lineno"> 1691</span>  detail::rtree::apply_visitor(distance_v, *m_members.root);</div>
895 <div class="line"><a name="l01692"></a><span class="lineno"> 1692</span> </div>
896 <div class="line"><a name="l01693"></a><span class="lineno"> 1693</span>  <span class="keywordflow">return</span> distance_v.finish();</div>
897 <div class="line"><a name="l01694"></a><span class="lineno"> 1694</span>  }</div>
898 <div class="line"><a name="l01695"></a><span class="lineno"> 1695</span>  </div>
899 <div class="line"><a name="l01702"></a><span class="lineno"> 1702</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> ValueOrIndexable></div>
900 <div class="line"><a name="l01703"></a><span class="lineno"> 1703</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> raw_count(ValueOrIndexable <span class="keyword">const</span>& vori)<span class="keyword"> const</span></div>
901 <div class="line"><a name="l01704"></a><span class="lineno"> 1704</span> <span class="keyword"> </span>{</div>
902 <div class="line"><a name="l01705"></a><span class="lineno"> 1705</span>  BOOST_GEOMETRY_INDEX_ASSERT(m_members.root, <span class="stringliteral">"The root must exist"</span>);</div>
903 <div class="line"><a name="l01706"></a><span class="lineno"> 1706</span> </div>
904 <div class="line"><a name="l01707"></a><span class="lineno"> 1707</span>  detail::rtree::visitors::count</div>
905 <div class="line"><a name="l01708"></a><span class="lineno"> 1708</span>  <</div>
906 <div class="line"><a name="l01709"></a><span class="lineno"> 1709</span>  ValueOrIndexable,</div>
907 <div class="line"><a name="l01710"></a><span class="lineno"> 1710</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">value_type</a>,</div>
908 <div class="line"><a name="l01711"></a><span class="lineno"> 1711</span>  options_type,</div>
909 <div class="line"><a name="l01712"></a><span class="lineno"> 1712</span>  translator_type,</div>
910 <div class="line"><a name="l01713"></a><span class="lineno"> 1713</span>  box_type,</div>
911 <div class="line"><a name="l01714"></a><span class="lineno"> 1714</span>  allocators_type</div>
912 <div class="line"><a name="l01715"></a><span class="lineno"> 1715</span>  > count_v(vori, m_members.translator());</div>
913 <div class="line"><a name="l01716"></a><span class="lineno"> 1716</span> </div>
914 <div class="line"><a name="l01717"></a><span class="lineno"> 1717</span>  detail::rtree::apply_visitor(count_v, *m_members.root);</div>
915 <div class="line"><a name="l01718"></a><span class="lineno"> 1718</span> </div>
916 <div class="line"><a name="l01719"></a><span class="lineno"> 1719</span>  <span class="keywordflow">return</span> count_v.found_count;</div>
917 <div class="line"><a name="l01720"></a><span class="lineno"> 1720</span>  }</div>
918 <div class="line"><a name="l01721"></a><span class="lineno"> 1721</span> </div>
919 <div class="line"><a name="l01722"></a><span class="lineno"> 1722</span>  <span class="keyword">struct </span>members_holder</div>
920 <div class="line"><a name="l01723"></a><span class="lineno"> 1723</span>  : <span class="keyword">public</span> translator_type</div>
921 <div class="line"><a name="l01724"></a><span class="lineno"> 1724</span>  , <span class="keyword">public</span> Parameters</div>
922 <div class="line"><a name="l01725"></a><span class="lineno"> 1725</span>  , <span class="keyword">public</span> allocators_type</div>
923 <div class="line"><a name="l01726"></a><span class="lineno"> 1726</span>  {</div>
924 <div class="line"><a name="l01727"></a><span class="lineno"> 1727</span>  <span class="keyword">private</span>:</div>
925 <div class="line"><a name="l01728"></a><span class="lineno"> 1728</span>  members_holder(members_holder <span class="keyword">const</span>&);</div>
926 <div class="line"><a name="l01729"></a><span class="lineno"> 1729</span>  members_holder & <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad0db5e9e41e1553f944b7e740dbbb883">operator=</a>(members_holder <span class="keyword">const</span>&);</div>
927 <div class="line"><a name="l01730"></a><span class="lineno"> 1730</span> </div>
928 <div class="line"><a name="l01731"></a><span class="lineno"> 1731</span>  <span class="keyword">public</span>:</div>
929 <div class="line"><a name="l01732"></a><span class="lineno"> 1732</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> IndGet, <span class="keyword">typename</span> ValEq, <span class="keyword">typename</span> Alloc></div>
930 <div class="line"><a name="l01733"></a><span class="lineno"> 1733</span>  members_holder(IndGet <span class="keyword">const</span>& ind_get,</div>
931 <div class="line"><a name="l01734"></a><span class="lineno"> 1734</span>  ValEq <span class="keyword">const</span>& val_eq,</div>
932 <div class="line"><a name="l01735"></a><span class="lineno"> 1735</span>  Parameters <span class="keyword">const</span>& <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>,</div>
933 <div class="line"><a name="l01736"></a><span class="lineno"> 1736</span>  BOOST_FWD_REF(Alloc) alloc)</div>
934 <div class="line"><a name="l01737"></a><span class="lineno"> 1737</span>  : translator_type(ind_get, val_eq)</div>
935 <div class="line"><a name="l01738"></a><span class="lineno"> 1738</span>  , Parameters(parameters)</div>
936 <div class="line"><a name="l01739"></a><span class="lineno"> 1739</span>  , allocators_type(boost::forward<Alloc>(alloc))</div>
937 <div class="line"><a name="l01740"></a><span class="lineno"> 1740</span>  , values_count(0)</div>
938 <div class="line"><a name="l01741"></a><span class="lineno"> 1741</span>  , leafs_level(0)</div>
939 <div class="line"><a name="l01742"></a><span class="lineno"> 1742</span>  , root(0)</div>
940 <div class="line"><a name="l01743"></a><span class="lineno"> 1743</span>  {}</div>
941 <div class="line"><a name="l01744"></a><span class="lineno"> 1744</span> </div>
942 <div class="line"><a name="l01745"></a><span class="lineno"> 1745</span>  <span class="keyword">template</span> <<span class="keyword">typename</span> IndGet, <span class="keyword">typename</span> ValEq></div>
943 <div class="line"><a name="l01746"></a><span class="lineno"> 1746</span>  members_holder(IndGet <span class="keyword">const</span>& ind_get,</div>
944 <div class="line"><a name="l01747"></a><span class="lineno"> 1747</span>  ValEq <span class="keyword">const</span>& val_eq,</div>
945 <div class="line"><a name="l01748"></a><span class="lineno"> 1748</span>  Parameters <span class="keyword">const</span>& parameters)</div>
946 <div class="line"><a name="l01749"></a><span class="lineno"> 1749</span>  : translator_type(ind_get, val_eq)</div>
947 <div class="line"><a name="l01750"></a><span class="lineno"> 1750</span>  , Parameters(parameters)</div>
948 <div class="line"><a name="l01751"></a><span class="lineno"> 1751</span>  , allocators_type()</div>
949 <div class="line"><a name="l01752"></a><span class="lineno"> 1752</span>  , values_count(0)</div>
950 <div class="line"><a name="l01753"></a><span class="lineno"> 1753</span>  , leafs_level(0)</div>
951 <div class="line"><a name="l01754"></a><span class="lineno"> 1754</span>  , root(0)</div>
952 <div class="line"><a name="l01755"></a><span class="lineno"> 1755</span>  {}</div>
953 <div class="line"><a name="l01756"></a><span class="lineno"> 1756</span> </div>
954 <div class="line"><a name="l01757"></a><span class="lineno"> 1757</span>  translator_type <span class="keyword">const</span>& translator()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> *<span class="keyword">this</span>; }</div>
955 <div class="line"><a name="l01758"></a><span class="lineno"> 1758</span> </div>
956 <div class="line"><a name="l01759"></a><span class="lineno"> 1759</span>  IndexableGetter <span class="keyword">const</span>& <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> *<span class="keyword">this</span>; }</div>
957 <div class="line"><a name="l01760"></a><span class="lineno"> 1760</span>  IndexableGetter & <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">indexable_getter</a>() { <span class="keywordflow">return</span> *<span class="keyword">this</span>; }</div>
958 <div class="line"><a name="l01761"></a><span class="lineno"> 1761</span>  EqualTo <span class="keyword">const</span>& equal_to()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> *<span class="keyword">this</span>; }</div>
959 <div class="line"><a name="l01762"></a><span class="lineno"> 1762</span>  EqualTo & equal_to() { <span class="keywordflow">return</span> *<span class="keyword">this</span>; }</div>
960 <div class="line"><a name="l01763"></a><span class="lineno"> 1763</span>  Parameters <span class="keyword">const</span>& <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> *<span class="keyword">this</span>; }</div>
961 <div class="line"><a name="l01764"></a><span class="lineno"> 1764</span>  Parameters & <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">parameters</a>() { <span class="keywordflow">return</span> *<span class="keyword">this</span>; }</div>
962 <div class="line"><a name="l01765"></a><span class="lineno"> 1765</span>  allocators_type <span class="keyword">const</span>& allocators()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> *<span class="keyword">this</span>; }</div>
963 <div class="line"><a name="l01766"></a><span class="lineno"> 1766</span>  allocators_type & allocators() { <span class="keywordflow">return</span> *<span class="keyword">this</span>; }</div>
964 <div class="line"><a name="l01767"></a><span class="lineno"> 1767</span> </div>
965 <div class="line"><a name="l01768"></a><span class="lineno"> 1768</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> values_count;</div>
966 <div class="line"><a name="l01769"></a><span class="lineno"> 1769</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">size_type</a> leafs_level;</div>
967 <div class="line"><a name="l01770"></a><span class="lineno"> 1770</span>  node_pointer root;</div>
968 <div class="line"><a name="l01771"></a><span class="lineno"> 1771</span>  };</div>
969 <div class="line"><a name="l01772"></a><span class="lineno"> 1772</span> </div>
970 <div class="line"><a name="l01773"></a><span class="lineno"> 1773</span>  members_holder m_members;</div>
971 <div class="line"><a name="l01774"></a><span class="lineno"> 1774</span> };</div>
972 <div class="line"><a name="l01775"></a><span class="lineno"> 1775</span> </div>
973 <div class="line"><a name="l01786"></a><span class="lineno"> 1786</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator></div>
974 <div class="line"><a name="l01787"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#gada4f62111ed22eb2860ea30995c1ce60"> 1787</a></span> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="group__rtree__functions.html#gab4edad000d63eb103f2dad3813ceb2b3">insert</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> & tree,</div>
975 <div class="line"><a name="l01788"></a><span class="lineno"> 1788</span>  Value <span class="keyword">const</span>& v)</div>
976 <div class="line"><a name="l01789"></a><span class="lineno"> 1789</span> {</div>
977 <div class="line"><a name="l01790"></a><span class="lineno"> 1790</span>  tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad47980467e66b8644df18a480dbf9d86">insert</a>(v);</div>
978 <div class="line"><a name="l01791"></a><span class="lineno"> 1791</span> }</div>
979 <div class="line"><a name="l01792"></a><span class="lineno"> 1792</span> </div>
980 <div class="line"><a name="l01804"></a><span class="lineno"> 1804</span> <span class="keyword">template</span><<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator,</div>
981 <div class="line"><a name="l01805"></a><span class="lineno"> 1805</span>  <span class="keyword">typename</span> Iterator></div>
982 <div class="line"><a name="l01806"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#ga056469ea699e609e67762fe1b789997f"> 1806</a></span> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="group__rtree__functions.html#gab4edad000d63eb103f2dad3813ceb2b3">insert</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> & tree,</div>
983 <div class="line"><a name="l01807"></a><span class="lineno"> 1807</span>  Iterator first, Iterator last)</div>
984 <div class="line"><a name="l01808"></a><span class="lineno"> 1808</span> {</div>
985 <div class="line"><a name="l01809"></a><span class="lineno"> 1809</span>  tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad47980467e66b8644df18a480dbf9d86">insert</a>(first, last);</div>
986 <div class="line"><a name="l01810"></a><span class="lineno"> 1810</span> }</div>
987 <div class="line"><a name="l01811"></a><span class="lineno"> 1811</span> </div>
988 <div class="line"><a name="l01822"></a><span class="lineno"> 1822</span> <span class="keyword">template</span><<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator,</div>
989 <div class="line"><a name="l01823"></a><span class="lineno"> 1823</span>  <span class="keyword">typename</span> ConvertibleOrRange></div>
990 <div class="line"><a name="l01824"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#gab4edad000d63eb103f2dad3813ceb2b3"> 1824</a></span> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="group__rtree__functions.html#gab4edad000d63eb103f2dad3813ceb2b3">insert</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> & tree,</div>
991 <div class="line"><a name="l01825"></a><span class="lineno"> 1825</span>  ConvertibleOrRange <span class="keyword">const</span>& conv_or_rng)</div>
992 <div class="line"><a name="l01826"></a><span class="lineno"> 1826</span> {</div>
993 <div class="line"><a name="l01827"></a><span class="lineno"> 1827</span>  tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ad47980467e66b8644df18a480dbf9d86">insert</a>(conv_or_rng);</div>
994 <div class="line"><a name="l01828"></a><span class="lineno"> 1828</span> }</div>
995 <div class="line"><a name="l01829"></a><span class="lineno"> 1829</span> </div>
996 <div class="line"><a name="l01845"></a><span class="lineno"> 1845</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator></div>
997 <div class="line"><a name="l01846"></a><span class="lineno"> 1846</span> <span class="keyword">inline</span> <span class="keyword">typename</span> rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator>::size_type</div>
998 <div class="line"><a name="l01847"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#gaf353d90fd933e6110b031f63166fb45a"> 1847</a></span> <span class="keyword">remove</span>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> & tree,</div>
999 <div class="line"><a name="l01848"></a><span class="lineno"> 1848</span>  Value <span class="keyword">const</span>& v)</div>
1000 <div class="line"><a name="l01849"></a><span class="lineno"> 1849</span> {</div>
1001 <div class="line"><a name="l01850"></a><span class="lineno"> 1850</span>  <span class="keywordflow">return</span> tree.remove(v);</div>
1002 <div class="line"><a name="l01851"></a><span class="lineno"> 1851</span> }</div>
1003 <div class="line"><a name="l01852"></a><span class="lineno"> 1852</span> </div>
1004 <div class="line"><a name="l01871"></a><span class="lineno"> 1871</span> <span class="keyword">template</span><<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator,</div>
1005 <div class="line"><a name="l01872"></a><span class="lineno"> 1872</span>  <span class="keyword">typename</span> Iterator></div>
1006 <div class="line"><a name="l01873"></a><span class="lineno"> 1873</span> <span class="keyword">inline</span> <span class="keyword">typename</span> rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator>::size_type</div>
1007 <div class="line"><a name="l01874"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#gaa460a8985496cf133f63f245527ac6e7"> 1874</a></span> <span class="keyword">remove</span>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> & tree,</div>
1008 <div class="line"><a name="l01875"></a><span class="lineno"> 1875</span>  Iterator first, Iterator last)</div>
1009 <div class="line"><a name="l01876"></a><span class="lineno"> 1876</span> {</div>
1010 <div class="line"><a name="l01877"></a><span class="lineno"> 1877</span>  <span class="keywordflow">return</span> tree.remove(first, last);</div>
1011 <div class="line"><a name="l01878"></a><span class="lineno"> 1878</span> }</div>
1012 <div class="line"><a name="l01879"></a><span class="lineno"> 1879</span> </div>
1013 <div class="line"><a name="l01897"></a><span class="lineno"> 1897</span> <span class="keyword">template</span><<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator,</div>
1014 <div class="line"><a name="l01898"></a><span class="lineno"> 1898</span>  <span class="keyword">typename</span> ConvertibleOrRange></div>
1015 <div class="line"><a name="l01899"></a><span class="lineno"> 1899</span> <span class="keyword">inline</span> <span class="keyword">typename</span> rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator>::size_type</div>
1016 <div class="line"><a name="l01900"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#ga700c922f8b4d5ebd073e999e12b55249"> 1900</a></span> <span class="keyword">remove</span>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> & tree,</div>
1017 <div class="line"><a name="l01901"></a><span class="lineno"> 1901</span>  ConvertibleOrRange <span class="keyword">const</span>& conv_or_rng)</div>
1018 <div class="line"><a name="l01902"></a><span class="lineno"> 1902</span> {</div>
1019 <div class="line"><a name="l01903"></a><span class="lineno"> 1903</span>  <span class="keywordflow">return</span> tree.remove(conv_or_rng);</div>
1020 <div class="line"><a name="l01904"></a><span class="lineno"> 1904</span> }</div>
1021 <div class="line"><a name="l01905"></a><span class="lineno"> 1905</span> </div>
1022 <div class="line"><a name="l01979"></a><span class="lineno"> 1979</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator,</div>
1023 <div class="line"><a name="l01980"></a><span class="lineno"> 1980</span>  <span class="keyword">typename</span> Predicates, <span class="keyword">typename</span> OutIter> <span class="keyword">inline</span></div>
1024 <div class="line"><a name="l01981"></a><span class="lineno"> 1981</span> <span class="keyword">typename</span> rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator>::size_type</div>
1025 <div class="line"><a name="l01982"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#gadb43b211d5d743ebe2ef256328286e95"> 1982</a></span> <a class="code" href="group__rtree__functions.html#gadb43b211d5d743ebe2ef256328286e95">query</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> <span class="keyword">const</span>& tree,</div>
1026 <div class="line"><a name="l01983"></a><span class="lineno"> 1983</span>  Predicates <span class="keyword">const</span>& predicates,</div>
1027 <div class="line"><a name="l01984"></a><span class="lineno"> 1984</span>  OutIter out_it)</div>
1028 <div class="line"><a name="l01985"></a><span class="lineno"> 1985</span> {</div>
1029 <div class="line"><a name="l01986"></a><span class="lineno"> 1986</span>  <span class="keywordflow">return</span> tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a7baa88eb4e7a5c640ab847513de45b3e">query</a>(predicates, out_it);</div>
1030 <div class="line"><a name="l01987"></a><span class="lineno"> 1987</span> }</div>
1031 <div class="line"><a name="l01988"></a><span class="lineno"> 1988</span> </div>
1032 <div class="line"><a name="l02017"></a><span class="lineno"> 2017</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator,</div>
1033 <div class="line"><a name="l02018"></a><span class="lineno"> 2018</span>  <span class="keyword">typename</span> Predicates> <span class="keyword">inline</span></div>
1034 <div class="line"><a name="l02019"></a><span class="lineno"> 2019</span> <span class="keyword">typename</span> rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator>::const_query_iterator</div>
1035 <div class="line"><a name="l02020"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#ga45c2b7b112bf730d10367e10df62aa3c"> 2020</a></span> <a class="code" href="group__rtree__functions.html#ga45c2b7b112bf730d10367e10df62aa3c">qbegin</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> <span class="keyword">const</span>& tree,</div>
1036 <div class="line"><a name="l02021"></a><span class="lineno"> 2021</span>  Predicates <span class="keyword">const</span>& predicates)</div>
1037 <div class="line"><a name="l02022"></a><span class="lineno"> 2022</span> {</div>
1038 <div class="line"><a name="l02023"></a><span class="lineno"> 2023</span>  <span class="keywordflow">return</span> tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a63d15f3b5b157a47045fcac3fec3b7a0">qbegin</a>(predicates);</div>
1039 <div class="line"><a name="l02024"></a><span class="lineno"> 2024</span> }</div>
1040 <div class="line"><a name="l02025"></a><span class="lineno"> 2025</span> </div>
1041 <div class="line"><a name="l02049"></a><span class="lineno"> 2049</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator> <span class="keyword">inline</span></div>
1042 <div class="line"><a name="l02050"></a><span class="lineno"> 2050</span> <span class="keyword">typename</span> rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator>::const_query_iterator</div>
1043 <div class="line"><a name="l02051"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#ga5c9a1eb0421bf2c702392247d48143e5"> 2051</a></span> <a class="code" href="group__rtree__functions.html#ga5c9a1eb0421bf2c702392247d48143e5">qend</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> <span class="keyword">const</span>& tree)</div>
1044 <div class="line"><a name="l02052"></a><span class="lineno"> 2052</span> {</div>
1045 <div class="line"><a name="l02053"></a><span class="lineno"> 2053</span>  <span class="keywordflow">return</span> tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#af3b16f4732fa8113c0b2187005182513">qend</a>();</div>
1046 <div class="line"><a name="l02054"></a><span class="lineno"> 2054</span> }</div>
1047 <div class="line"><a name="l02055"></a><span class="lineno"> 2055</span> </div>
1048 <div class="line"><a name="l02082"></a><span class="lineno"> 2082</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator> <span class="keyword">inline</span></div>
1049 <div class="line"><a name="l02083"></a><span class="lineno"> 2083</span> <span class="keyword">typename</span> rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator>::const_iterator</div>
1050 <div class="line"><a name="l02084"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#ga2467dc6ac90303496abd6ebd136eba18"> 2084</a></span> <a class="code" href="group__rtree__functions.html#ga2467dc6ac90303496abd6ebd136eba18">begin</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> <span class="keyword">const</span>& tree)</div>
1051 <div class="line"><a name="l02085"></a><span class="lineno"> 2085</span> {</div>
1052 <div class="line"><a name="l02086"></a><span class="lineno"> 2086</span>  <span class="keywordflow">return</span> tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a23219a7705ac491862c67be8baa34f0d">begin</a>();</div>
1053 <div class="line"><a name="l02087"></a><span class="lineno"> 2087</span> }</div>
1054 <div class="line"><a name="l02088"></a><span class="lineno"> 2088</span> </div>
1055 <div class="line"><a name="l02115"></a><span class="lineno"> 2115</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator> <span class="keyword">inline</span></div>
1056 <div class="line"><a name="l02116"></a><span class="lineno"> 2116</span> <span class="keyword">typename</span> rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator>::const_iterator</div>
1057 <div class="line"><a name="l02117"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#ga8fd1e53d8492643cbc9840ff715bb736"> 2117</a></span> <a class="code" href="group__rtree__functions.html#ga8fd1e53d8492643cbc9840ff715bb736">end</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> <span class="keyword">const</span>& tree)</div>
1058 <div class="line"><a name="l02118"></a><span class="lineno"> 2118</span> {</div>
1059 <div class="line"><a name="l02119"></a><span class="lineno"> 2119</span>  <span class="keywordflow">return</span> tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a513f1bd9dfcd022acb208e62115b29b1">end</a>();</div>
1060 <div class="line"><a name="l02120"></a><span class="lineno"> 2120</span> }</div>
1061 <div class="line"><a name="l02121"></a><span class="lineno"> 2121</span> </div>
1062 <div class="line"><a name="l02131"></a><span class="lineno"> 2131</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator></div>
1063 <div class="line"><a name="l02132"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#gabaca6c24c3838a8164aa3700c459e7a4"> 2132</a></span> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="group__rtree__functions.html#gabaca6c24c3838a8164aa3700c459e7a4">clear</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> & tree)</div>
1064 <div class="line"><a name="l02133"></a><span class="lineno"> 2133</span> {</div>
1065 <div class="line"><a name="l02134"></a><span class="lineno"> 2134</span>  <span class="keywordflow">return</span> tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a1bec40977c175983f585c4488cf8fe3c">clear</a>();</div>
1066 <div class="line"><a name="l02135"></a><span class="lineno"> 2135</span> }</div>
1067 <div class="line"><a name="l02136"></a><span class="lineno"> 2136</span> </div>
1068 <div class="line"><a name="l02148"></a><span class="lineno"> 2148</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator></div>
1069 <div class="line"><a name="l02149"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#gaa19a09e7b5f0a86a4b74ef2342de1d68"> 2149</a></span> <span class="keyword">inline</span> <span class="keywordtype">size_t</span> <a class="code" href="group__rtree__functions.html#gaa19a09e7b5f0a86a4b74ef2342de1d68">size</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> <span class="keyword">const</span>& tree)</div>
1070 <div class="line"><a name="l02150"></a><span class="lineno"> 2150</span> {</div>
1071 <div class="line"><a name="l02151"></a><span class="lineno"> 2151</span>  <span class="keywordflow">return</span> tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#ac9f152c8c96525e3735b81635d8171b1">size</a>();</div>
1072 <div class="line"><a name="l02152"></a><span class="lineno"> 2152</span> }</div>
1073 <div class="line"><a name="l02153"></a><span class="lineno"> 2153</span> </div>
1074 <div class="line"><a name="l02165"></a><span class="lineno"> 2165</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator></div>
1075 <div class="line"><a name="l02166"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#gaba44e2fb12fdc7b528bfee56a88e0844"> 2166</a></span> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="group__rtree__functions.html#gaba44e2fb12fdc7b528bfee56a88e0844">empty</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> <span class="keyword">const</span>& tree)</div>
1076 <div class="line"><a name="l02167"></a><span class="lineno"> 2167</span> {</div>
1077 <div class="line"><a name="l02168"></a><span class="lineno"> 2168</span>  <span class="keywordflow">return</span> tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a0dad06d0f117f45ed54b5c123cb41d6e">bounds</a>();</div>
1078 <div class="line"><a name="l02169"></a><span class="lineno"> 2169</span> }</div>
1079 <div class="line"><a name="l02170"></a><span class="lineno"> 2170</span> </div>
1080 <div class="line"><a name="l02182"></a><span class="lineno"> 2182</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator></div>
1081 <div class="line"><a name="l02183"></a><span class="lineno"> 2183</span> <span class="keyword">inline</span> <span class="keyword">typename</span> rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator>::bounds_type</div>
1082 <div class="line"><a name="l02184"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#ga4e43e7720c66e88959ff511a7462a3ff"> 2184</a></span> <a class="code" href="group__rtree__functions.html#ga4e43e7720c66e88959ff511a7462a3ff">bounds</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> <span class="keyword">const</span>& tree)</div>
1083 <div class="line"><a name="l02185"></a><span class="lineno"> 2185</span> {</div>
1084 <div class="line"><a name="l02186"></a><span class="lineno"> 2186</span>  <span class="keywordflow">return</span> tree.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#a0dad06d0f117f45ed54b5c123cb41d6e">bounds</a>();</div>
1085 <div class="line"><a name="l02187"></a><span class="lineno"> 2187</span> }</div>
1086 <div class="line"><a name="l02188"></a><span class="lineno"> 2188</span> </div>
1087 <div class="line"><a name="l02199"></a><span class="lineno"> 2199</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator></div>
1088 <div class="line"><a name="l02200"></a><span class="lineno"><a class="line" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f"> 2200</a></span> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">swap</a>(<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> & l,</div>
1089 <div class="line"><a name="l02201"></a><span class="lineno"> 2201</span>  <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></a> & r)</div>
1090 <div class="line"><a name="l02202"></a><span class="lineno"> 2202</span> {</div>
1091 <div class="line"><a name="l02203"></a><span class="lineno"> 2203</span>  <span class="keywordflow">return</span> l.<a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html#aedb719dfece91d298e9ee56878524c9b">swap</a>(r);</div>
1092 <div class="line"><a name="l02204"></a><span class="lineno"> 2204</span> }</div>
1093 <div class="line"><a name="l02205"></a><span class="lineno"> 2205</span> </div>
1094 <div class="line"><a name="l02206"></a><span class="lineno"> 2206</span> }}} <span class="comment">// namespace boost::geometry::index</span></div>
1095 <div class="line"><a name="l02207"></a><span class="lineno"> 2207</span> </div>
1096 <div class="line"><a name="l02208"></a><span class="lineno"> 2208</span> <span class="comment">// Boost.Range adaptation</span></div>
1097 <div class="line"><a name="l02209"></a><span class="lineno"> 2209</span> <span class="keyword">namespace </span>boost {</div>
1098 <div class="line"><a name="l02210"></a><span class="lineno"> 2210</span> </div>
1099 <div class="line"><a name="l02211"></a><span class="lineno"> 2211</span> <span class="keyword">template</span> <<span class="keyword">typename</span> Value, <span class="keyword">typename</span> Parameters, <span class="keyword">typename</span> IndexableGetter, <span class="keyword">typename</span> EqualTo, <span class="keyword">typename</span> Allocator></div>
1100 <div class="line"><a name="l02212"></a><span class="lineno"> 2212</span> <span class="keyword">struct </span>range_mutable_iterator</div>
1101 <div class="line"><a name="l02213"></a><span class="lineno"> 2213</span>  <</div>
1102 <div class="line"><a name="l02214"></a><span class="lineno"> 2214</span>  boost::geometry::index::rtree<Value, Parameters, IndexableGetter, EqualTo, Allocator></div>
1103 <div class="line"><a name="l02215"></a><span class="lineno"> 2215</span>  ></div>
1104 <div class="line"><a name="l02216"></a><span class="lineno"> 2216</span> {</div>
1105 <div class="line"><a name="l02217"></a><span class="lineno"> 2217</span>  <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="classboost_1_1geometry_1_1index_1_1rtree.html">boost::geometry::index::rtree</a></div>
1106 <div class="line"><a name="l02218"></a><span class="lineno"> 2218</span>  <</div>
1107 <div class="line"><a name="l02219"></a><span class="lineno"> 2219</span>  Value, Parameters, IndexableGetter, EqualTo, Allocator</div>
1108 <div class="line"><a name="l02220"></a><span class="lineno"> 2220</span>  >::const_iterator type;</div>
1109 <div class="line"><a name="l02221"></a><span class="lineno"> 2221</span> };</div>
1110 <div class="line"><a name="l02222"></a><span class="lineno"> 2222</span> </div>
1111 <div class="line"><a name="l02223"></a><span class="lineno"> 2223</span> } <span class="comment">// namespace boost</span></div>
1112 <div class="line"><a name="l02224"></a><span class="lineno"> 2224</span> </div>
1113 <div class="line"><a name="l02225"></a><span class="lineno"> 2225</span> <span class="comment">// TODO: don't include the implementation at the end of the file</span></div>
1114 <div class="line"><a name="l02226"></a><span class="lineno"> 2226</span> <span class="preprocessor">#include <boost/geometry/algorithms/detail/comparable_distance/implementation.hpp></span></div>
1115 <div class="line"><a name="l02227"></a><span class="lineno"> 2227</span> </div>
1116 <div class="line"><a name="l02228"></a><span class="lineno"> 2228</span> <span class="preprocessor">#include <boost/geometry/index/detail/config_end.hpp></span></div>
1117 <div class="line"><a name="l02229"></a><span class="lineno"> 2229</span> </div>
1118 <div class="line"><a name="l02230"></a><span class="lineno"> 2230</span> <span class="preprocessor">#endif // BOOST_GEOMETRY_INDEX_RTREE_HPP</span></div>
1119 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_aaa834c241c191ac9de67f134564f36fa"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#aaa834c241c191ac9de67f134564f36fa">boost::geometry::index::rtree::count</a></div><div class="ttdeci">size_type count(ValueOrIndexable const &vori) const </div><div class="ttdoc">Count Values or Indexables stored in the container. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1293</div></div>
1120 <div class="ttc" id="group__rtree__functions_html_ga8fd1e53d8492643cbc9840ff715bb736"><div class="ttname"><a href="group__rtree__functions.html#ga8fd1e53d8492643cbc9840ff715bb736">boost::geometry::index::end</a></div><div class="ttdeci">rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::const_iterator end(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree)</div><div class="ttdoc">Returns the iterator pointing at the end of the rtree values range. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:2117</div></div>
1121 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a23219a7705ac491862c67be8baa34f0d"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a23219a7705ac491862c67be8baa34f0d">boost::geometry::index::rtree::begin</a></div><div class="ttdeci">const_iterator begin() const </div><div class="ttdoc">Returns the iterator pointing at the begin of the rtree values range. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1171</div></div>
1122 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_aa8b27db8cb783282ab5274e6769da26a"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#aa8b27db8cb783282ab5274e6769da26a">boost::geometry::index::rtree::rtree</a></div><div class="ttdeci">rtree(rtree &&src)</div><div class="ttdoc">The moving constructor. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:401</div></div>
1123 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_aedb719dfece91d298e9ee56878524c9b"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#aedb719dfece91d298e9ee56878524c9b">boost::geometry::index::rtree::swap</a></div><div class="ttdeci">void swap(rtree &other)</div><div class="ttdoc">Swaps contents of two rtrees. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:543</div></div>
1124 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a60d4c8790fd8810ff8b57f049e6bed8d"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a60d4c8790fd8810ff8b57f049e6bed8d">boost::geometry::index::rtree::insert</a></div><div class="ttdeci">void insert(Iterator first, Iterator last)</div><div class="ttdoc">Insert a range of values to the index. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:603</div></div>
1125 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a5761a41d87b93d4fd548ecb6600ae757"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a5761a41d87b93d4fd548ecb6600ae757">boost::geometry::index::rtree::value_type</a></div><div class="ttdeci">Value value_type</div><div class="ttdoc">The type of Value stored in the container. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:161</div></div>
1126 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a17d9cef211feb7f674a5b4602f4cc81e"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a17d9cef211feb7f674a5b4602f4cc81e">boost::geometry::index::rtree::get_allocator</a></div><div class="ttdeci">allocator_type get_allocator() const </div><div class="ttdoc">Returns allocator used by the rtree. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1377</div></div>
1127 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_ac256168e9371a070515fc61f29c691ed"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#ac256168e9371a070515fc61f29c691ed">boost::geometry::index::rtree::difference_type</a></div><div class="ttdeci">allocators_type::difference_type difference_type</div><div class="ttdoc">Type of difference type. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:221</div></div>
1128 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_af391fd642a218c5fb10fc68d643a62b5"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#af391fd642a218c5fb10fc68d643a62b5">boost::geometry::index::rtree::indexable_get</a></div><div class="ttdeci">indexable_getter indexable_get() const </div><div class="ttdoc">Returns function retrieving Indexable from Value. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1351</div></div>
1129 <div class="ttc" id="group__rtree__functions_html_ga2467dc6ac90303496abd6ebd136eba18"><div class="ttname"><a href="group__rtree__functions.html#ga2467dc6ac90303496abd6ebd136eba18">boost::geometry::index::begin</a></div><div class="ttdeci">rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::const_iterator begin(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree)</div><div class="ttdoc">Returns the iterator pointing at the begin of the rtree values range. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:2084</div></div>
1130 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a1a6b696d4855cbf1866196fe058c3a87"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a1a6b696d4855cbf1866196fe058c3a87">boost::geometry::index::rtree::rtree</a></div><div class="ttdeci">rtree(parameters_type const &parameters, indexable_getter const &getter, value_equal const &equal, allocator_type const &allocator)</div><div class="ttdoc">The constructor. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:266</div></div>
1131 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a762ced6b98d2cc6503e2b00549c6a89a"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a762ced6b98d2cc6503e2b00549c6a89a">boost::geometry::index::rtree::pointer</a></div><div class="ttdeci">allocators_type::pointer pointer</div><div class="ttdoc">Type of pointer to Value. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:217</div></div>
1132 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a9076baef90a3a9c6018871fa25115a73"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a9076baef90a3a9c6018871fa25115a73">boost::geometry::index::rtree::parameters</a></div><div class="ttdeci">parameters_type parameters() const </div><div class="ttdoc">Returns parameters. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1338</div></div>
1133 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_ad0db5e9e41e1553f944b7e740dbbb883"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#ad0db5e9e41e1553f944b7e740dbbb883">boost::geometry::index::rtree::operator=</a></div><div class="ttdeci">rtree & operator=(rtree const &src)</div><div class="ttdoc">The assignment operator. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:455</div></div>
1134 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a5301c3d7ee3589751579e0573a9e8165"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a5301c3d7ee3589751579e0573a9e8165">boost::geometry::index::rtree::reference</a></div><div class="ttdeci">allocators_type::reference reference</div><div class="ttdoc">Type of reference to Value. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:213</div></div>
1135 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a513f1bd9dfcd022acb208e62115b29b1"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a513f1bd9dfcd022acb208e62115b29b1">boost::geometry::index::rtree::end</a></div><div class="ttdeci">const_iterator end() const </div><div class="ttdoc">Returns the iterator pointing at the end of the rtree values range. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1209</div></div>
1136 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_af0bf9622ed3e901580b73ed39b746fb7"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#af0bf9622ed3e901580b73ed39b746fb7">boost::geometry::index::rtree::operator=</a></div><div class="ttdeci">rtree & operator=(rtree &&src)</div><div class="ttdoc">The moving assignment. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:493</div></div>
1137 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_ac9f152c8c96525e3735b81635d8171b1"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#ac9f152c8c96525e3735b81635d8171b1">boost::geometry::index::rtree::size</a></div><div class="ttdeci">size_type size() const </div><div class="ttdoc">Returns the number of stored values. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1222</div></div>
1138 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_acc1f90d7b70afebc58107c523ece5cd5"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#acc1f90d7b70afebc58107c523ece5cd5">boost::geometry::index::rtree::size_type</a></div><div class="ttdeci">allocators_type::size_type size_type</div><div class="ttdoc">Unsigned integral type used by the container. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:223</div></div>
1139 <div class="ttc" id="group__rtree__functions_html_gaba44e2fb12fdc7b528bfee56a88e0844"><div class="ttname"><a href="group__rtree__functions.html#gaba44e2fb12fdc7b528bfee56a88e0844">boost::geometry::index::empty</a></div><div class="ttdeci">bool empty(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree)</div><div class="ttdoc">Query if there are no values stored in the index. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:2166</div></div>
1140 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a55d5fd5d205df08db5267253689ccf0c"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a55d5fd5d205df08db5267253689ccf0c">boost::geometry::index::rtree::rtree</a></div><div class="ttdeci">rtree(parameters_type const &parameters=parameters_type(), indexable_getter const &getter=indexable_getter(), value_equal const &equal=value_equal())</div><div class="ttdoc">The constructor. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:249</div></div>
1141 <div class="ttc" id="group__rtree__functions_html_gadb43b211d5d743ebe2ef256328286e95"><div class="ttname"><a href="group__rtree__functions.html#gadb43b211d5d743ebe2ef256328286e95">boost::geometry::index::query</a></div><div class="ttdeci">rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::size_type query(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree, Predicates const &predicates, OutIter out_it)</div><div class="ttdoc">Finds values meeting passed predicates e.g. nearest to some Point and/or intersecting some Box...</div><div class="ttdef"><b>Definition:</b> rtree.hpp:1982</div></div>
1142 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a63d15f3b5b157a47045fcac3fec3b7a0"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a63d15f3b5b157a47045fcac3fec3b7a0">boost::geometry::index::rtree::qbegin</a></div><div class="ttdeci">const_query_iterator qbegin(Predicates const &predicates) const </div><div class="ttdoc">Returns a query iterator pointing at the begin of the query range. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:884</div></div>
1143 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_ad144a7704ad878caaa84cda79b140855"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#ad144a7704ad878caaa84cda79b140855">boost::geometry::index::rtree::const_query_iterator</a></div><div class="ttdeci">index::detail::rtree::iterators::query_iterator< value_type, allocators_type > const_query_iterator</div><div class="ttdoc">Type of const query iterator, category ForwardIterator. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:235</div></div>
1144 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_ad47980467e66b8644df18a480dbf9d86"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#ad47980467e66b8644df18a480dbf9d86">boost::geometry::index::rtree::insert</a></div><div class="ttdeci">void insert(value_type const &value)</div><div class="ttdoc">Insert a value to the index. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:578</div></div>
1145 <div class="ttc" id="group__rtree__functions_html_ga5c9a1eb0421bf2c702392247d48143e5"><div class="ttname"><a href="group__rtree__functions.html#ga5c9a1eb0421bf2c702392247d48143e5">boost::geometry::index::qend</a></div><div class="ttdeci">rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::const_query_iterator qend(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree)</div><div class="ttdoc">Returns the query iterator pointing at the end of the query range. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:2051</div></div>
1146 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a43a7adb311cafc08e23010ccb4e97fb5"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a43a7adb311cafc08e23010ccb4e97fb5">boost::geometry::index::rtree::indexable_getter</a></div><div class="ttdeci">IndexableGetter indexable_getter</div><div class="ttdoc">The function object extracting Indexable from Value. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:165</div></div>
1147 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a701f65f0d6cf2e8b7be7f1c4b8fb7fde"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a701f65f0d6cf2e8b7be7f1c4b8fb7fde">boost::geometry::index::rtree::const_iterator</a></div><div class="ttdeci">index::detail::rtree::iterators::iterator< value_type, options_type, translator_type, box_type, allocators_type > const_iterator</div><div class="ttdoc">Type of const iterator, category ForwardIterator. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:229</div></div>
1148 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a037f17d8a1dfa4a818ff471dec61c912"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a037f17d8a1dfa4a818ff471dec61c912">boost::geometry::index::rtree::rtree</a></div><div class="ttdeci">rtree(Iterator first, Iterator last, parameters_type const &parameters=parameters_type(), indexable_getter const &getter=indexable_getter(), value_equal const &equal=value_equal(), allocator_type const &allocator=allocator_type())</div><div class="ttdoc">The constructor. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:291</div></div>
1149 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_abad30462044d5d8fb607c24a05e8c9c2"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#abad30462044d5d8fb607c24a05e8c9c2">boost::geometry::index::rtree::const_pointer</a></div><div class="ttdeci">allocators_type::const_pointer const_pointer</div><div class="ttdoc">Type of pointer to const Value. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:219</div></div>
1150 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a12e80f9da4c68e0e687f1c2012321147"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a12e80f9da4c68e0e687f1c2012321147">boost::geometry::index::rtree::bounds_type</a></div><div class="ttdeci">geometry::model::box< geometry::model::point< typename coordinate_type< indexable_type >::type, dimension< indexable_type >::value, typename coordinate_system< indexable_type >::type > > bounds_type</div><div class="ttdoc">The Box type used by the R-tree. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:185</div></div>
1151 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a28e88e55d260a454688fe1bd5e5af96b"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a28e88e55d260a454688fe1bd5e5af96b">boost::geometry::index::rtree::indexable_type</a></div><div class="ttdeci">index::detail::indexable_type< detail::translator< IndexableGetter, EqualTo > >::type indexable_type</div><div class="ttdoc">The Indexable type to which Value is translated. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:175</div></div>
1152 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_af8db72811d2be53c409240204e63fb5a"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#af8db72811d2be53c409240204e63fb5a">boost::geometry::index::rtree::~rtree</a></div><div class="ttdeci">~rtree()</div><div class="ttdoc">The destructor. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:344</div></div>
1153 <div class="ttc" id="group__rtree__functions_html_ga4e43e7720c66e88959ff511a7462a3ff"><div class="ttname"><a href="group__rtree__functions.html#ga4e43e7720c66e88959ff511a7462a3ff">boost::geometry::index::bounds</a></div><div class="ttdeci">rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::bounds_type bounds(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree)</div><div class="ttdoc">Get the box containing all stored values or an invalid box if the index has no values. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:2184</div></div>
1154 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a8508c4236d17ff39a1caef058aac8486"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a8508c4236d17ff39a1caef058aac8486">boost::geometry::index::rtree::rtree</a></div><div class="ttdeci">rtree(rtree &&src, allocator_type const &allocator)</div><div class="ttdoc">The moving constructor. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:425</div></div>
1155 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a0dad06d0f117f45ed54b5c123cb41d6e"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a0dad06d0f117f45ed54b5c123cb41d6e">boost::geometry::index::rtree::bounds</a></div><div class="ttdeci">bounds_type bounds() const </div><div class="ttdoc">Returns the box able to contain all values stored in the container. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1263</div></div>
1156 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a16424563d0973960ac01f7a1969eeebe"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a16424563d0973960ac01f7a1969eeebe">boost::geometry::index::rtree::value_eq</a></div><div class="ttdeci">value_equal value_eq() const </div><div class="ttdoc">Returns function comparing Values. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1364</div></div>
1157 <div class="ttc" id="group__rtree__functions_html_ga45c2b7b112bf730d10367e10df62aa3c"><div class="ttname"><a href="group__rtree__functions.html#ga45c2b7b112bf730d10367e10df62aa3c">boost::geometry::index::qbegin</a></div><div class="ttdeci">rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::const_query_iterator qbegin(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree, Predicates const &predicates)</div><div class="ttdoc">Returns the query iterator pointing at the begin of the query range. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:2020</div></div>
1158 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a1bec40977c175983f585c4488cf8fe3c"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a1bec40977c175983f585c4488cf8fe3c">boost::geometry::index::rtree::clear</a></div><div class="ttdeci">void clear()</div><div class="ttdoc">Removes all values stored in the container. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1246</div></div>
1159 <div class="ttc" id="group__rtree__functions_html_gaa1250318a78d7e27ba8f3537eb0ddb3f"><div class="ttname"><a href="group__rtree__functions.html#gaa1250318a78d7e27ba8f3537eb0ddb3f">boost::geometry::index::swap</a></div><div class="ttdeci">void swap(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &l, rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &r)</div><div class="ttdoc">Exchanges the contents of the container with those of other. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:2200</div></div>
1160 <div class="ttc" id="structboost_1_1geometry_1_1index_1_1equal__to_html"><div class="ttname"><a href="structboost_1_1geometry_1_1index_1_1equal__to.html">boost::geometry::index::equal_to</a></div><div class="ttdoc">The function object comparing Values. </div><div class="ttdef"><b>Definition:</b> equal_to.hpp:237</div></div>
1161 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_ad8fe544de514014a1bd87ea1b881ff9b"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#ad8fe544de514014a1bd87ea1b881ff9b">boost::geometry::index::rtree::value_equal</a></div><div class="ttdeci">EqualTo value_equal</div><div class="ttdoc">The function object comparing objects of type Value. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:167</div></div>
1162 <div class="ttc" id="group__rtree__functions_html_gaa19a09e7b5f0a86a4b74ef2342de1d68"><div class="ttname"><a href="group__rtree__functions.html#gaa19a09e7b5f0a86a4b74ef2342de1d68">boost::geometry::index::size</a></div><div class="ttdeci">size_t size(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > const &tree)</div><div class="ttdoc">Get the number of values stored in the index. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:2149</div></div>
1163 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_ab6618b5c7e88ed70533233fbac0f5b2e"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#ab6618b5c7e88ed70533233fbac0f5b2e">boost::geometry::index::rtree::allocator_type</a></div><div class="ttdeci">Allocator allocator_type</div><div class="ttdoc">The type of allocator used by the container. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:169</div></div>
1164 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_aa5302ce1c26105d722aac20793e83f0e"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#aa5302ce1c26105d722aac20793e83f0e">boost::geometry::index::rtree::empty</a></div><div class="ttdeci">bool empty() const </div><div class="ttdoc">Query if the container is empty. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1235</div></div>
1165 <div class="ttc" id="group__rtree__functions_html_gabaca6c24c3838a8164aa3700c459e7a4"><div class="ttname"><a href="group__rtree__functions.html#gabaca6c24c3838a8164aa3700c459e7a4">boost::geometry::index::clear</a></div><div class="ttdeci">void clear(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &tree)</div><div class="ttdoc">Remove all values from the index. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:2132</div></div>
1166 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_af3b16f4732fa8113c0b2187005182513"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#af3b16f4732fa8113c0b2187005182513">boost::geometry::index::rtree::qend</a></div><div class="ttdeci">const_query_iterator qend() const </div><div class="ttdoc">Returns a query iterator pointing at the end of the query range. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:927</div></div>
1167 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a615e622930be97ab1f3b8ceee641feaf"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a615e622930be97ab1f3b8ceee641feaf">boost::geometry::index::rtree::const_reference</a></div><div class="ttdeci">allocators_type::const_reference const_reference</div><div class="ttdoc">Type of reference to const Value. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:215</div></div>
1168 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a826fc3236e181ad718d5283e95d7866f"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a826fc3236e181ad718d5283e95d7866f">boost::geometry::index::rtree::rtree</a></div><div class="ttdeci">rtree(rtree const &src)</div><div class="ttdoc">The copy constructor. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:361</div></div>
1169 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a7baa88eb4e7a5c640ab847513de45b3e"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a7baa88eb4e7a5c640ab847513de45b3e">boost::geometry::index::rtree::query</a></div><div class="ttdeci">size_type query(Predicates const &predicates, OutIter out_it) const </div><div class="ttdoc">Finds values meeting passed predicates e.g. nearest to some Point and/or intersecting some Box...</div><div class="ttdef"><b>Definition:</b> rtree.hpp:829</div></div>
1170 <div class="ttc" id="group__rtree__functions_html_ga700c922f8b4d5ebd073e999e12b55249"><div class="ttname"><a href="group__rtree__functions.html#ga700c922f8b4d5ebd073e999e12b55249">boost::geometry::index::remove</a></div><div class="ttdeci">rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator >::size_type remove(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &tree, ConvertibleOrRange const &conv_or_rng)</div><div class="ttdoc">Remove a value corresponding to an object convertible to it or a range of values from the container...</div><div class="ttdef"><b>Definition:</b> rtree.hpp:1900</div></div>
1171 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a72b6b75e083eea2ed26f54d4a2265375"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a72b6b75e083eea2ed26f54d4a2265375">boost::geometry::index::rtree::rtree</a></div><div class="ttdeci">rtree(rtree const &src, allocator_type const &allocator)</div><div class="ttdoc">The copy constructor. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:383</div></div>
1172 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html">boost::geometry::index::rtree</a></div><div class="ttdoc">The R-tree spatial index. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:155</div></div>
1173 <div class="ttc" id="group__rtree__functions_html_gab4edad000d63eb103f2dad3813ceb2b3"><div class="ttname"><a href="group__rtree__functions.html#gab4edad000d63eb103f2dad3813ceb2b3">boost::geometry::index::insert</a></div><div class="ttdeci">void insert(rtree< Value, Parameters, IndexableGetter, EqualTo, Allocator > &tree, ConvertibleOrRange const &conv_or_rng)</div><div class="ttdoc">Insert a value created using convertible object or a range of values to the index. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:1824</div></div>
1174 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a7b96b715c52ddc13d7a81db344825848"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a7b96b715c52ddc13d7a81db344825848">boost::geometry::index::rtree::rtree</a></div><div class="ttdeci">rtree(Range const &rng, parameters_type const &parameters=parameters_type(), indexable_getter const &getter=indexable_getter(), value_equal const &equal=value_equal(), allocator_type const &allocator=allocator_type())</div><div class="ttdoc">The constructor. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:323</div></div>
1175 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a80db5532eb59f7a809bd44ded265eb17"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a80db5532eb59f7a809bd44ded265eb17">boost::geometry::index::rtree::parameters_type</a></div><div class="ttdeci">Parameters parameters_type</div><div class="ttdoc">R-tree parameters type. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:163</div></div>
1176 <div class="ttc" id="classboost_1_1geometry_1_1index_1_1rtree_html_a5db294b14ebf1319edcfc92e78c8167e"><div class="ttname"><a href="classboost_1_1geometry_1_1index_1_1rtree.html#a5db294b14ebf1319edcfc92e78c8167e">boost::geometry::index::rtree::insert</a></div><div class="ttdeci">void insert(ConvertibleOrRange const &conv_or_rng)</div><div class="ttdoc">Insert a value created using convertible object or a range of values to the index. </div><div class="ttdef"><b>Definition:</b> rtree.hpp:628</div></div>
1177 </div><!-- fragment --></div><!-- contents -->
1178 <!-- start footer part -->
1179 <hr class="footer"/><address class="footer"><small>
1180 Generated on Thu Dec 22 2016 12:40:17 for Boost.Geometry.Index by  <a href="http://www.doxygen.org/index.html">
1181 <img class="footer" src="doxygen.png" alt="doxygen"/>