boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-11 11:52:11 +00:00
Code Issues Projects Releases Wiki Activity

rtree methods description: \qbk{} alias changed to manual \xmlonly<qbk>...</qbk>\endxmlonly

Browse Source 
[SVN r82404]
This commit is contained in:
Adam Wulkiewicz
2013-01-08 15:32:33 +00:00
parent 033fb806bf
commit f63be38583
3 changed files with 383 additions and 86 deletions
Download Patch File Download Diff File Expand all files Collapse all files

221
doc/html/geometry_index/r_tree/index.html
View File

@@ -31,7 +31,7 @@
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree"></a><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree" title="boost::geometry::index::rtree">boost::geometry::index::rtree</a>
</h4></div></div></div>
<p>
<a class="indexterm" name="id901162"></a><a class="indexterm" name="id901167"></a><a class="indexterm" name="id901172"></a><a class="indexterm" name="id901177"></a>
<a class="indexterm" name="id895701"></a><a class="indexterm" name="id895706"></a><a class="indexterm" name="id895711"></a><a class="indexterm" name="id895715"></a>
The R-tree spatial index.
</p>
<h6>
@@ -364,8 +364,7 @@ The R-tree spatial index.
</td>
<td>
<p>
The copy constructor. It uses Parameters and translator from
the source tree.
The copy constructor.
</p>
</td>
</tr>
@@ -800,6 +799,13 @@ The R-tree spatial index.
</tr>
</tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member0.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member0.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member0.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow
</p>
</div>
<p>
<br>
@@ -945,6 +951,13 @@ The R-tree spatial index.
</tr>
</tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member1.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member1.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member1.exception_safety">Exception-safety</a>
</h6>
<p>
strong
</p>
</div>
<p>
<br>
@@ -1073,6 +1086,13 @@ The R-tree spatial index.
</tr>
</tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member2.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member2.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member2.exception_safety">Exception-safety</a>
</h6>
<p>
strong
</p>
</div>
<p>
<br>
@@ -1097,6 +1117,13 @@ The R-tree spatial index.
<pre class="programlisting"><span class="special">~</span><span class="identifier">rtree</span><span class="special">()</span></pre>
<p>
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member3.h2"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member3.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member3.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow
</p>
</div>
<p>
<br>
@@ -1169,6 +1196,13 @@ The R-tree spatial index.
</td>
</tr></tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member4.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member4.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member4.exception_safety">Exception-safety</a>
</h6>
<p>
strong
</p>
</div>
<p>
<br>
@@ -1260,6 +1294,13 @@ The R-tree spatial index.
</tr>
</tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member5.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member5.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member5.exception_safety">Exception-safety</a>
</h6>
<p>
strong
</p>
</div>
<p>
<br>
@@ -1331,6 +1372,13 @@ The R-tree spatial index.
</td>
</tr></tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member6.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member6.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member6.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow
</p>
</div>
<p>
<br>
@@ -1403,6 +1451,13 @@ The R-tree spatial index.
</td>
</tr></tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member7.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member7.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member7.exception_safety">Exception-safety</a>
</h6>
<p>
strong
</p>
</div>
<p>
<br>
@@ -1474,6 +1529,13 @@ The R-tree spatial index.
</td>
</tr></tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member8.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member8.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member8.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow (if allocators are equal), strong (if allocators aren't equal)
</p>
</div>
<p>
<br>
@@ -1545,6 +1607,13 @@ The R-tree spatial index.
</td>
</tr></tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member9.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member9.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member9.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow
</p>
</div>
<p>
<br>
@@ -1615,6 +1684,15 @@ The R-tree spatial index.
</td>
</tr></tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member10.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member10.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member10.exception_safety">Exception-safety</a>
</h6>
<p>
not safe - if this operation throws, the R-tree may be left in an inconsistent
state, elements must not be inserted or removed, methods may return invalid
data.
</p>
</div>
<p>
<br>
@@ -1705,6 +1783,15 @@ The R-tree spatial index.
</tr>
</tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member11.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member11.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member11.exception_safety">Exception-safety</a>
</h6>
<p>
not safe - if this operation throws, the R-tree may be left in an inconsistent
state, elements must not be inserted or removed, methods may return invalid
data.
</p>
</div>
<p>
<br>
@@ -1777,6 +1864,15 @@ The R-tree spatial index.
</td>
</tr></tbody>
</table></div>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member12.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member12.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member12.exception_safety">Exception-safety</a>
</h6>
<p>
not safe - if this operation throws, the R-tree may be left in an inconsistent
state, elements must not be inserted or removed, methods may return invalid
data.
</p>
</div>
<p>
<br>
@@ -1855,6 +1951,15 @@ The R-tree spatial index.
<p>
1 if the value was removed, 0 otherwise.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member13.h4"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member13.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member13.exception_safety">Exception-safety</a>
</h6>
<p>
not safe - if this operation throws, the R-tree may be left in an inconsistent
state, elements must not be inserted or removed, methods may return invalid
data.
</p>
</div>
<p>
<br>
@@ -1955,6 +2060,15 @@ The R-tree spatial index.
<p>
The number of removed values.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member14.h4"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member14.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member14.exception_safety">Exception-safety</a>
</h6>
<p>
not safe - if this operation throws, the R-tree may be left in an inconsistent
state, elements must not be inserted or removed, methods may return invalid
data.
</p>
</div>
<p>
<br>
@@ -2036,6 +2150,15 @@ The R-tree spatial index.
<p>
The number of removed values.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member15.h4"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member15.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member15.exception_safety">Exception-safety</a>
</h6>
<p>
not safe - if this operation throws, the R-tree may be left in an inconsistent
state, elements must not be inserted or removed, methods may return invalid
data.
</p>
</div>
<p>
<br>
@@ -2139,6 +2262,13 @@ The R-tree spatial index.
<p>
The number of values found.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member16.h4"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member16.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member16.exception_safety">Exception-safety</a>
</h6>
<p>
strong
</p>
</div>
<p>
<br>
@@ -2247,6 +2377,13 @@ The R-tree spatial index.
<p>
The number of values found.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member17.h4"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member17.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member17.exception_safety">Exception-safety</a>
</h6>
<p>
strong
</p>
</div>
<p>
<br>
@@ -2382,6 +2519,13 @@ The R-tree spatial index.
<p>
The number of values found.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member18.h4"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member18.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member18.exception_safety">Exception-safety</a>
</h6>
<p>
strong
</p>
</div>
<p>
<br>
@@ -2509,6 +2653,13 @@ The R-tree spatial index.
<p>
The number of values found.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member19.h4"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member19.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member19.exception_safety">Exception-safety</a>
</h6>
<p>
strong
</p>
</div>
<p>
<br>
@@ -2664,6 +2815,13 @@ The R-tree spatial index.
<p>
The number of values found.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member20.h4"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member20.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member20.exception_safety">Exception-safety</a>
</h6>
<p>
strong
</p>
</div>
<p>
<br>
@@ -2695,6 +2853,13 @@ The R-tree spatial index.
<p>
The number of stored values.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member21.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member21.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member21.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow
</p>
</div>
<p>
<br>
@@ -2726,6 +2891,13 @@ The R-tree spatial index.
<p>
true if the container is empty.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member22.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member22.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member22.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow
</p>
</div>
<p>
<br>
@@ -2750,6 +2922,13 @@ The R-tree spatial index.
<pre class="programlisting"><span class="keyword">void</span> <span class="identifier">clear</span><span class="special">()</span></pre>
<p>
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member23.h2"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member23.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member23.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow
</p>
</div>
<p>
<br>
@@ -2783,6 +2962,14 @@ The R-tree spatial index.
The box containing all values stored in the container or an invalid box
if there are no values in the container.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member24.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member24.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member24.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow (if Indexable's CoordinateType copy assignment doesn't throw),
strong (if Indexable's CoordinateType copy assignment throws).
</p>
</div>
<p>
<br>
@@ -2864,6 +3051,13 @@ The R-tree spatial index.
<p>
The number of values found.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member25.h4"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member25.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member25.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow
</p>
</div>
<p>
<br>
@@ -2895,6 +3089,13 @@ The R-tree spatial index.
<p>
The parameters object.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member26.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member26.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member26.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow
</p>
</div>
<p>
<br>
@@ -2926,6 +3127,13 @@ The R-tree spatial index.
<p>
The translator object.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member27.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member27.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member27.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow
</p>
</div>
<p>
<br>
@@ -2957,6 +3165,13 @@ The R-tree spatial index.
<p>
The allocator.
</p>
<h6>
<a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member28.h3"></a>
<span class="phrase"><a name="geometry_index.r_tree.index.boost_geometry_index_rtree.member28.exception_safety"></a></span><a class="link" href="index.html#geometry_index.r_tree.index.boost_geometry_index_rtree.member28.exception_safety">Exception-safety</a>
</h6>
<p>
nothrow
</p>
</div>
<p>
<br>

2
doc/html/index.html
View File

@@ -57,7 +57,7 @@
</div>
</div>
<table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
<td align="left"><p><small>Last revised: January 08, 2013 at 14:30:11 GMT</small></p></td>
<td align="left"><p><small>Last revised: January 08, 2013 at 15:23:33 GMT</small></p></td>
<td align="right"><div class="copyright-footer"></div></td>
</tr></table>
<hr>

246
include/boost/geometry/extensions/index/rtree/rtree.hpp
View File

@@ -128,10 +128,12 @@ public:
\param translator The translator object.
\param allocator The allocator object.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
inline explicit rtree(parameters_type parameters = parameters_type(),
translator_type const& translator = translator_type(),
@@ -153,10 +155,12 @@ public:
\param translator The translator object.
\param allocator The allocator object.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
template<typename Iterator>
inline rtree(Iterator first, Iterator last,
@@ -189,10 +193,12 @@ public:
\param translator The translator object.
\param allocator The allocator object.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
template<typename Range>
inline explicit rtree(Range const& rng,
@@ -220,10 +226,12 @@ public:
/*!
\brief The destructor.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
inline ~rtree()
{
@@ -237,10 +245,12 @@ public:
\param src The rtree which content will be copied.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
inline rtree(rtree const& src)
: m_translator(src.m_translator) // SHOULDN'T THROW
@@ -263,10 +273,12 @@ public:
\param src The rtree which content will be copied.
\param allocator The allocator which will be used.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
inline rtree(rtree const& src, allocator_type const& allocator)
: m_translator(src.m_translator) // SHOULDN'T THROW
@@ -286,10 +298,12 @@ public:
\param src The rtree which content will be moved.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
inline rtree(BOOST_RV_REF(rtree) src)
// TODO - use boost::move()
@@ -312,10 +326,12 @@ public:
\param src The rtree which content will be copied.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
inline rtree & operator=(BOOST_COPY_ASSIGN_REF(rtree) src)
{
@@ -337,10 +353,12 @@ public:
\param src The rtree which content will be moved.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow (if allocators are equal), strong (if allocators aren't equal)
}
</qbk>
\endxmlonly
*/
inline rtree & operator=(BOOST_RV_REF(rtree) src)
{
@@ -380,10 +398,12 @@ public:
\param other The rtree which content will be swapped with this rtree content.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
void swap(rtree & other)
{
@@ -403,11 +423,13 @@ public:
\param value The value which will be stored in the container.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
not safe - if this operation throws, the R-tree may be left in
an inconsistent state, elements must not be inserted or removed, methods may return invalid data.
}
</qbk>
\endxmlonly
*/
inline void insert(value_type const& value)
{
@@ -423,11 +445,13 @@ public:
\param first The beginning of the range of values.
\param last The end of the range of values.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
not safe - if this operation throws, the R-tree may be left in
an inconsistent state, elements must not be inserted or removed, methods may return invalid data.
}
</qbk>
\endxmlonly
*/
template <typename Iterator>
inline void insert(Iterator first, Iterator last)
@@ -444,11 +468,13 @@ public:
\param rng The range of values.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
not safe - if this operation throws, the R-tree may be left in
an inconsistent state, elements must not be inserted or removed, methods may return invalid data.
}
</qbk>
\endxmlonly
*/
template <typename Range>
inline void insert(Range const& rng)
@@ -471,11 +497,13 @@ public:
\return 1 if the value was removed, 0 otherwise.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
not safe - if this operation throws, the R-tree may be left in
an inconsistent state, elements must not be inserted or removed, methods may return invalid data.
}
</qbk>
\endxmlonly
*/
inline size_type remove(value_type const& value)
{
@@ -495,11 +523,13 @@ public:
\return The number of removed values.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
not safe - if this operation throws, the R-tree may be left in
an inconsistent state, elements must not be inserted or removed, methods may return invalid data.
}
</qbk>
\endxmlonly
*/
template <typename Iterator>
inline size_type remove(Iterator first, Iterator last)
@@ -521,11 +551,13 @@ public:
\return The number of removed values.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
not safe - if this operation throws, the R-tree may be left in
an inconsistent state, elements must not be inserted or removed, methods may return invalid data.
}
</qbk>
\endxmlonly
*/
template <typename Range>
inline size_type remove(Range const& rng)
@@ -543,10 +575,12 @@ public:
\param first The beginning of the range of values.
\param last The end of the range of values.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
/*template <typename Iterator>
inline void assign(Iterator first, Iterator last)
@@ -560,10 +594,12 @@ public:
\param rng The range of values.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
/*template <typename Range>
inline void assign(Range const& rng)
@@ -589,10 +625,12 @@ public:
\return The number of values found.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
template <typename Predicates, typename OutIter>
inline size_type spatial_query(Predicates const& pred, OutIter out_it) const
@@ -627,10 +665,12 @@ public:
\return The number of values found.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
template <typename DistancesPredicates>
inline size_type nearest_query(DistancesPredicates const& dpred, value_type & v) const
@@ -666,10 +706,12 @@ public:
\return The number of values found.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
template <typename DistancesPredicates, typename Predicates>
inline size_type nearest_query(DistancesPredicates const& dpred, Predicates const& pred, value_type & v) const
@@ -696,10 +738,12 @@ public:
\return The number of values found.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
template <typename DistancesPredicates, typename OutIter>
inline size_type nearest_query(DistancesPredicates const& dpred, size_t k, OutIter out_it) const
@@ -736,10 +780,12 @@ public:
\return The number of values found.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
template <typename DistancesPredicates, typename Predicates, typename OutIter>
inline size_type nearest_query(DistancesPredicates const& dpred, size_t k, Predicates const& pred, OutIter out_it) const
@@ -752,10 +798,12 @@ public:
\return The number of stored values.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
inline size_type size() const
{
@@ -767,10 +815,12 @@ public:
\return true if the container is empty.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
inline bool empty() const
{
@@ -780,10 +830,12 @@ public:
/*!
\brief Removes all values stored in the container.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
inline void clear()
{
@@ -799,11 +851,13 @@ public:
\return The box containing all values stored in the container or an invalid box if
there are no values in the container.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow (if Indexable's CoordinateType copy assignment doesn't throw),
strong (if Indexable's CoordinateType copy assignment throws).
}
</qbk>
\endxmlonly
*/
inline box_type box() const
{
@@ -832,10 +886,12 @@ public:
\return The number of values found.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
template <typename ValueOrIndexable>
size_type count(ValueOrIndexable const& vori) const
@@ -856,10 +912,12 @@ public:
\return The parameters object.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
inline parameters_type const& parameters() const
{
@@ -871,10 +929,12 @@ public:
\return The translator object.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
inline translator_type const& translator() const
{
@@ -886,10 +946,12 @@ public:
\return The allocator.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
allocator_type get_allocator() const
{
@@ -907,10 +969,12 @@ private:
\param visitor The visitor object.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
the same as Visitor::operator().
}
</qbk>
\endxmlonly
*/
template <typename Visitor>
inline void apply_visitor(Visitor & visitor) const
@@ -926,10 +990,12 @@ private:
\return The number of stored objects.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
inline size_type values_count() const
{
@@ -943,10 +1009,12 @@ private:
\return The depth of the R-tree.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
inline size_type depth() const
{
@@ -961,10 +1029,12 @@ private:
\param value The value which will be stored in the container.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
basic
}
</qbk>
\endxmlonly
*/
inline void raw_insert(value_type const& value)
{
@@ -993,10 +1063,12 @@ private:
\param value The value which will be removed from the container.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
basic
}
</qbk>
\endxmlonly
*/
inline size_type raw_remove(value_type const& value)
{
@@ -1024,10 +1096,12 @@ private:
/*!
\brief Create an empty R-tree i.e. new empty root node and clear other attributes.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
inline void raw_create()
{
@@ -1043,10 +1117,12 @@ private:
\param t The container which is going to be destroyed.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
nothrow
}
</qbk>
\endxmlonly
*/
inline void raw_destroy(rtree & t)
{
@@ -1068,10 +1144,12 @@ private:
\param src The source R-tree.
\param dst The destination R-tree.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
inline void raw_copy(rtree const& src, rtree & dst, bool copy_all_internals) const
{
@@ -1103,10 +1181,12 @@ private:
/*!
\brief Find one value meeting distances and spatial predicates.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
template <typename DistancesPredicates, typename Predicates>
inline size_type raw_nearest_one(DistancesPredicates const& dpred, Predicates const& pred, value_type & v) const
@@ -1144,10 +1224,12 @@ private:
/*!
\brief Find k values meeting distances and spatial predicates.
\qbk{
\xmlonly
<qbk>
[heading Exception-safety]
strong
}
</qbk>
\endxmlonly
*/
template <typename DistancesPredicates, typename Predicates, typename OutIter>
inline size_type raw_nearest_k(DistancesPredicates const& dpred, size_t k, Predicates const& pred, OutIter out_it) const