|
Boost-Commit : |
Subject: [Boost-commit] svn:boost r82415 - in sandbox-branches/geometry/index: boost/geometry/extensions/index/rtree boost/geometry/extensions/index/rtree/node doc doc/html doc/html/geometry_index doc/html/geometry_index/r_tree test/rtree
From: adam.wulkiewicz_at_[hidden]
Date: 2013-01-09 08:07:48
Author: awulkiew
Date: 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
New Revision: 82415
URL: http://svn.boost.org/trac/boost/changeset/82415
Log:
Added move ctors and swap() to nodes allocators. Used those in rtree move ctor and swap(). Docs: added rtree methods exceptions detailed description.
Text files modified:
sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/concept.hpp | 2
sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node.hpp | 8
sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_d_mem_dynamic.hpp | 39 +
sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_d_mem_static.hpp | 31 +
sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_s_mem_dynamic.hpp | 35 +
sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_s_mem_static.hpp | 25 +
sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/rtree.hpp | 205 ++++----
sandbox-branches/geometry/index/doc/Doxyfile | 3
sandbox-branches/geometry/index/doc/html/geometry_index/introduction.html | 2
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree.html | 2
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/creation_and_modification.html | 10
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/introduction.html | 20
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/nearest_neighbours_queries.html | 2
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/reference.html | 928 ++++++++++++++++++++++-----------------
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/rtree_quickstart.html | 4
sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/spatial_queries.html | 2
sandbox-branches/geometry/index/doc/html/index.html | 4
sandbox-branches/geometry/index/test/rtree/test_rtree.hpp | 54 --
18 files changed, 770 insertions(+), 606 deletions(-)
Modified: sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/concept.hpp
==============================================================================
--- sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/concept.hpp (original)
+++ sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/concept.hpp 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -52,7 +52,7 @@
};
template <typename Allocator, typename Value, typename Parameters, typename Box, typename Tag>
-struct allocators
+class allocators
{
BOOST_MPL_ASSERT_MSG(
(false),
Modified: sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node.hpp
==============================================================================
--- sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node.hpp (original)
+++ sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node.hpp 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -13,14 +13,6 @@
#include <boost/geometry/extensions/index/rtree/node/concept.hpp>
-// WARNING!
-// The Node elements containing pointers to nodes, i.e. pair<Box, node*> MUST NOT throw an exception
-// in the copy constructor. Otherwise copying may be broken in push_back() of internal vectors.
-// The result may be two copies of the same pointer in the vector. This may cause the attempt to destroy
-// the same object two times.
-// This means for example that Value's CoordinateType copy constructor MUST NOT throw an exception
-// because Value's CoordinateType is used in Box type.
-
#include <boost/geometry/extensions/index/rtree/node/node_d_mem_dynamic.hpp>
#include <boost/geometry/extensions/index/rtree/node/node_d_mem_static.hpp>
Modified: sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_d_mem_dynamic.hpp
==============================================================================
--- sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_d_mem_dynamic.hpp (original)
+++ sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_d_mem_dynamic.hpp 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -152,8 +152,12 @@
// allocators
template <typename Allocator, typename Value, typename Parameters, typename Box>
-struct allocators<Allocator, Value, Parameters, Box, node_d_mem_dynamic_tag>
+class allocators<Allocator, Value, Parameters, Box, node_d_mem_dynamic_tag>
+ : nonassignable
{
+ BOOST_COPYABLE_AND_MOVABLE_ALT(allocators)
+
+public:
typedef Allocator allocator_type;
typedef typename allocator_type::size_type size_type;
@@ -173,6 +177,14 @@
Value
>::other leaf_elements_allocator_type;
+ inline allocators()
+ : allocator()
+ , internal_node_allocator()
+ , leaf_allocator()
+ , internal_node_elements_allocator()
+ , leaf_elements_allocator()
+ {}
+
inline explicit allocators(Allocator alloc)
: allocator(alloc)
, internal_node_allocator(allocator)
@@ -181,6 +193,31 @@
, leaf_elements_allocator(allocator)
{}
+ inline allocators(allocators const& a)
+ : allocator(a.allocator)
+ , internal_node_allocator(a.internal_node_allocator)
+ , leaf_allocator(a.leaf_allocator)
+ , internal_node_elements_allocator(a.internal_node_elements_allocator)
+ , leaf_elements_allocator(a.leaf_elements_allocator)
+ {}
+
+ inline allocators(BOOST_RV_REF(allocators) a)
+ : allocator(boost::move(a.allocator))
+ , internal_node_allocator(boost::move(a.internal_node_allocator))
+ , leaf_allocator(boost::move(a.leaf_allocator))
+ , internal_node_elements_allocator(boost::move(a.internal_node_elements_allocator))
+ , leaf_elements_allocator(boost::move(a.leaf_elements_allocator))
+ {}
+
+ void swap(allocators & a)
+ {
+ boost::swap(allocator, a.allocator);
+ boost::swap(internal_node_allocator, a.internal_node_allocator);
+ boost::swap(leaf_allocator, a.leaf_allocator);
+ boost::swap(internal_node_elements_allocator, a.internal_node_elements_allocator);
+ boost::swap(leaf_elements_allocator, a.leaf_elements_allocator);
+ }
+
allocator_type allocator;
internal_node_allocator_type internal_node_allocator;
leaf_allocator_type leaf_allocator;
Modified: sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_d_mem_static.hpp
==============================================================================
--- sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_d_mem_static.hpp (original)
+++ sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_d_mem_static.hpp 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -90,8 +90,12 @@
// allocators
template <typename Allocator, typename Value, typename Parameters, typename Box>
-struct allocators<Allocator, Value, Parameters, Box, node_d_mem_static_tag>
+class allocators<Allocator, Value, Parameters, Box, node_d_mem_static_tag>
+ : nonassignable
{
+ BOOST_COPYABLE_AND_MOVABLE_ALT(allocators)
+
+public:
typedef Allocator allocator_type;
typedef typename allocator_type::size_type size_type;
@@ -103,12 +107,37 @@
typename leaf<Value, Parameters, Box, allocators, node_d_mem_static_tag>::type
>::other leaf_allocator_type;
+ inline allocators()
+ : allocator()
+ , internal_node_allocator()
+ , leaf_allocator()
+ {}
+
inline explicit allocators(Allocator alloc)
: allocator(alloc)
, internal_node_allocator(allocator)
, leaf_allocator(allocator)
{}
+ inline allocators(allocators const& a)
+ : allocator(a.allocator)
+ , internal_node_allocator(a.internal_node_allocator)
+ , leaf_allocator(a.leaf_allocator)
+ {}
+
+ inline allocators(BOOST_RV_REF(allocators) a)
+ : allocator(boost::move(a.allocator))
+ , internal_node_allocator(boost::move(a.internal_node_allocator))
+ , leaf_allocator(boost::move(a.leaf_allocator))
+ {}
+
+ void swap(allocators & a)
+ {
+ boost::swap(allocator, a.allocator);
+ boost::swap(internal_node_allocator, a.internal_node_allocator);
+ boost::swap(leaf_allocator, a.leaf_allocator);
+ }
+
allocator_type allocator;
internal_node_allocator_type internal_node_allocator;
leaf_allocator_type leaf_allocator;
Modified: sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_s_mem_dynamic.hpp
==============================================================================
--- sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_s_mem_dynamic.hpp (original)
+++ sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_s_mem_dynamic.hpp 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -121,8 +121,12 @@
// allocators
template <typename Allocator, typename Value, typename Parameters, typename Box>
-struct allocators<Allocator, Value, Parameters, Box, node_s_mem_dynamic_tag>
+class allocators<Allocator, Value, Parameters, Box, node_s_mem_dynamic_tag>
+ : nonassignable
{
+ BOOST_COPYABLE_AND_MOVABLE_ALT(allocators)
+
+public:
typedef Allocator allocator_type;
typedef typename allocator_type::size_type size_type;
@@ -138,6 +142,13 @@
Value
>::other leaf_elements_allocator_type;
+ inline allocators()
+ : allocator()
+ , node_allocator()
+ , internal_node_elements_allocator()
+ , leaf_elements_allocator()
+ {}
+
inline explicit allocators(Allocator alloc)
: allocator(alloc)
, node_allocator(allocator)
@@ -145,6 +156,28 @@
, leaf_elements_allocator(allocator)
{}
+ inline allocators(allocators const& a)
+ : allocator(a.allocator)
+ , node_allocator(a.node_allocator)
+ , internal_node_elements_allocator(a.internal_node_elements_allocator)
+ , leaf_elements_allocator(a.leaf_elements_allocator)
+ {}
+
+ inline allocators(BOOST_RV_REF(allocators) a)
+ : allocator(boost::move(a.allocator))
+ , node_allocator(boost::move(a.node_allocator))
+ , internal_node_elements_allocator(boost::move(a.internal_node_elements_allocator))
+ , leaf_elements_allocator(boost::move(a.leaf_elements_allocator))
+ {}
+
+ void swap(allocators & a)
+ {
+ boost::swap(allocator, a.allocator);
+ boost::swap(node_allocator, a.node_allocator);
+ boost::swap(internal_node_elements_allocator, a.internal_node_elements_allocator);
+ boost::swap(leaf_elements_allocator, a.leaf_elements_allocator);
+ }
+
allocator_type allocator;
node_allocator_type node_allocator;
internal_node_elements_allocator_type internal_node_elements_allocator;
Modified: sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_s_mem_static.hpp
==============================================================================
--- sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_s_mem_static.hpp (original)
+++ sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/node/node_s_mem_static.hpp 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -84,7 +84,11 @@
template <typename Allocator, typename Value, typename Parameters, typename Box>
struct allocators<Allocator, Value, Parameters, Box, node_s_mem_static_tag>
+ : nonassignable
{
+ BOOST_COPYABLE_AND_MOVABLE_ALT(allocators)
+
+public:
typedef Allocator allocator_type;
typedef typename allocator_type::size_type size_type;
@@ -100,11 +104,32 @@
Value
>::other leaf_elements_allocator_type;
+ inline allocators()
+ : allocator()
+ , node_allocator()
+ {}
+
inline explicit allocators(Allocator alloc)
: allocator(alloc)
, node_allocator(allocator)
{}
+ inline allocators(allocators const& a)
+ : allocator(a.allocator)
+ , node_allocator(a.node_allocator)
+ {}
+
+ inline allocators(BOOST_RV_REF(allocators) a)
+ : allocator(boost::move(a.allocator))
+ , node_allocator(boost::move(a.node_allocator))
+ {}
+
+ void swap(allocators & a)
+ {
+ boost::swap(allocator, a.allocator);
+ boost::swap(node_allocator, a.node_allocator);
+ }
+
allocator_type allocator;
node_allocator_type node_allocator;
};
Modified: sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/rtree.hpp
==============================================================================
--- sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/rtree.hpp (original)
+++ sandbox-branches/geometry/index/boost/geometry/extensions/index/rtree/rtree.hpp 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -126,14 +126,30 @@
public:
/*!
+ \brief The default constructor.
+
+ \bgi_throws{
+ Nothing.
+ }
+ */
+ inline explicit rtree()
+ : m_translator() // SHOULDN'T THROW
+ , m_parameters()
+ , m_allocators()
+ , m_values_count(0)
+ , m_leafs_level(0)
+ , m_root(0)
+ {}
+
+ /*!
\brief The constructor.
\param parameters The parameters object.
\param translator The translator object.
\param allocator The allocator object.
- \bgi_exception{
- nothrow
+ \bgi_throws{
+ If allocator copy constructor throws.
}
*/
inline explicit rtree(parameters_type parameters = parameters_type(),
@@ -156,8 +172,9 @@
\param translator The translator object.
\param allocator The allocator object.
- \bgi_exception{
- strong
+ \bgi_throws{
+ If allocator copy constructor throws. If Value copy constructor or copy assignment throws.
+ When nodes allocation fails.
}
*/
template<typename Iterator>
@@ -191,8 +208,9 @@
\param translator The translator object.
\param allocator The allocator object.
- \bgi_exception{
- strong
+ \bgi_throws{
+ If allocator copy constructor throws. If Value copy constructor or copy assignment throws.
+ When nodes allocation fails.
}
*/
template<typename Range>
@@ -221,8 +239,8 @@
/*!
\brief The destructor.
- \bgi_exception{
- nothrow
+ \bgi_throws{
+ Nothing.
}
*/
inline ~rtree()
@@ -237,8 +255,9 @@
\param src The rtree which content will be copied.
- \bgi_exception{
- strong
+ \bgi_throws{
+ If allocator copy constructor throws. If Value copy constructor throws.
+ When nodes allocation fails.
}
*/
inline rtree(rtree const& src)
@@ -262,8 +281,9 @@
\param src The rtree which content will be copied.
\param allocator The allocator which will be used.
- \bgi_exception{
- strong
+ \bgi_throws{
+ If allocator copy constructor throws. If Value copy constructor throws.
+ When nodes allocation fails.
}
*/
inline rtree(rtree const& src, allocator_type const& allocator)
@@ -284,8 +304,8 @@
\param src The rtree which content will be moved.
- \bgi_exception{
- nothrow
+ \bgi_throws{
+ If allocator move constructor throws.
}
*/
inline rtree(BOOST_RV_REF(rtree) src)
@@ -309,8 +329,9 @@
\param src The rtree which content will be copied.
- \bgi_exception{
- strong
+ \bgi_throws{
+ If Value copy constructor throws.
+ When nodes allocation fails.
}
*/
inline rtree & operator=(BOOST_COPY_ASSIGN_REF(rtree) src)
@@ -333,8 +354,8 @@
\param src The rtree which content will be moved.
- \bgi_exception{
- nothrow (if allocators are equal), strong (if allocators aren't equal)
+ \bgi_throws{
+ Only if allocators aren't equal. If Value copy constructor throws. When nodes allocation fails.
}
*/
inline rtree & operator=(BOOST_RV_REF(rtree) src)
@@ -375,21 +396,19 @@
\param other The rtree which content will be swapped with this rtree content.
- \bgi_exception{
- nothrow
+ \bgi_throws{
+ If allocators swap throws.
}
*/
void swap(rtree & other)
{
-// TODO - use boost::move?
-// TODO - allocators may throw in copy/move
- std::swap(m_translator, other.m_translator); // SHOULDN'T THROW
- std::swap(m_parameters, other.m_parameters);
- std::swap(m_allocators, other.m_allocators);
-
- std::swap(m_values_count, other.m_values_count);
- std::swap(m_leafs_level, other.m_leafs_level);
- std::swap(m_root, other.m_root);
+ boost::swap(m_translator, other.m_translator); // SHOULDN'T THROW
+ boost::swap(m_parameters, other.m_parameters);
+ m_allocators.swap(other.m_allocators);
+
+ boost::swap(m_values_count, other.m_values_count);
+ boost::swap(m_leafs_level, other.m_leafs_level);
+ boost::swap(m_root, other.m_root);
}
/*!
@@ -397,9 +416,12 @@
\param value The value which will be stored in the container.
+ \bgi_throws{
+ If Value copy constructor or copy assignment throws. When nodes allocation fails.
+ }
\bgi_exception{
- 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.
+ This operation is not thread safe. If it throws, the R-tree may be left in an inconsistent state,
+ elements must not be inserted or removed, methods may return invalid data.
}
*/
inline void insert(value_type const& value)
@@ -416,9 +438,12 @@
\param first The beginning of the range of values.
\param last The end of the range of values.
+ \bgi_throws{
+ If Value copy constructor or copy assignment throws. When nodes allocation fails.
+ }
\bgi_exception{
- 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.
+ This operation is not thread safe. If it throws, the R-tree may be left in an inconsistent state,
+ elements must not be inserted or removed, methods may return invalid data.
}
*/
template <typename Iterator>
@@ -436,9 +461,12 @@
\param rng The range of values.
+ \bgi_throws{
+ If Value copy constructor or copy assignment throws. When nodes allocation fails.
+ }
\bgi_exception{
- 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.
+ This operation is not thread safe. If it throws, the R-tree may be left in an inconsistent state,
+ elements must not be inserted or removed, methods may return invalid data.
}
*/
template <typename Range>
@@ -462,9 +490,12 @@
\return 1 if the value was removed, 0 otherwise.
+ \bgi_throws{
+ If Value copy constructor or copy assignment throws. When nodes allocation fails.
+ }
\bgi_exception{
- 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.
+ This operation is not thread safe. If it throws, the R-tree may be left in an inconsistent state,
+ elements must not be inserted or removed, methods may return invalid data.
}
*/
inline size_type remove(value_type const& value)
@@ -485,9 +516,12 @@
\return The number of removed values.
+ \bgi_throws{
+ If Value copy constructor or copy assignment throws. When nodes allocation fails.
+ }
\bgi_exception{
- 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.
+ This operation is not thread safe. If it throws, the R-tree may be left in an inconsistent state,
+ elements must not be inserted or removed, methods may return invalid data.
}
*/
template <typename Iterator>
@@ -510,9 +544,12 @@
\return The number of removed values.
+ \bgi_throws{
+ If Value copy constructor or copy assignment throws. When nodes allocation fails.
+ }
\bgi_exception{
- 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.
+ This operation is not thread safe. If it throws, the R-tree may be left in an inconsistent state,
+ elements must not be inserted or removed, methods may return invalid data.
}
*/
template <typename Range>
@@ -525,39 +562,6 @@
return result;
}
- /*
- Assign new elements to the rtree. This method replaces the content of the rtree.
-
- \param first The beginning of the range of values.
- \param last The end of the range of values.
-
- \bgi_exception{
- strong
- }
- */
- /*template <typename Iterator>
- inline void assign(Iterator first, Iterator last)
- {
- rtree foo(first, last, this->parameters(), this->translator(), this->get_allocator());
- this->swap(foo);
- }*/
-
- /*
- Assign new elements to the rtree. This method replaces the content of the rtree.
-
- \param rng The range of values.
-
- \bgi_exception{
- strong
- }
- */
- /*template <typename Range>
- inline void assign(Range const& rng)
- {
- rtree foo(rng, this->parameters(), this->translator(), this->get_allocator());
- this->swap(foo);
- }*/
-
/*!
\brief Finds values meeting spatial predicates, e.g. intersecting some Box.
@@ -575,8 +579,8 @@
\return The number of values found.
- \bgi_exception{
- strong
+ \bgi_throws{
+ If Value copy constructor or copy assignment throws. If OutIter dereference or increment throws.
}
*/
template <typename Predicates, typename OutIter>
@@ -612,8 +616,8 @@
\return The number of values found.
- \bgi_exception{
- strong
+ \bgi_throws{
+ If Value copy constructor or copy assignment throws.
}
*/
template <typename DistancesPredicates>
@@ -650,8 +654,8 @@
\return The number of values found.
- \bgi_exception{
- strong
+ \bgi_throws{
+ If Value copy constructor or copy assignment throws.
}
*/
template <typename DistancesPredicates, typename Predicates>
@@ -679,8 +683,8 @@
\return The number of values found.
- \bgi_exception{
- strong
+ \bgi_throws{
+ If Value copy constructor or copy assignment throws. If OutIter dereference or increment throws.
}
*/
template <typename DistancesPredicates, typename OutIter>
@@ -718,8 +722,8 @@
\return The number of values found.
- \bgi_exception{
- strong
+ \bgi_throws{
+ If Value copy constructor or copy assignment throws. If OutIter dereference or increment throws.
}
*/
template <typename DistancesPredicates, typename Predicates, typename OutIter>
@@ -733,8 +737,8 @@
\return The number of stored values.
- \bgi_exception{
- nothrow
+ \bgi_throws{
+ Nothing.
}
*/
inline size_type size() const
@@ -747,8 +751,8 @@
\return true if the container is empty.
- \bgi_exception{
- nothrow
+ \bgi_throws{
+ Nothing.
}
*/
inline bool empty() const
@@ -759,8 +763,8 @@
/*!
\brief Removes all values stored in the container.
- \bgi_exception{
- nothrow
+ \bgi_throws{
+ Nothing.
}
*/
inline void clear()
@@ -777,9 +781,8 @@
\return The box containing all values stored in the container or an invalid box if
there are no values in the container.
- \bgi_exception{
- nothrow (if Indexable's CoordinateType copy assignment doesn't throw),
- strong (if Indexable's CoordinateType copy assignment throws).
+ \bgi_throws{
+ Nothing.
}
*/
inline box_type box() const
@@ -809,8 +812,8 @@
\return The number of values found.
- \bgi_exception{
- nothrow
+ \bgi_throws{
+ Nothing.
}
*/
template <typename ValueOrIndexable>
@@ -832,8 +835,8 @@
\return The parameters object.
- \bgi_exception{
- nothrow
+ \bgi_throws{
+ Nothing.
}
*/
inline parameters_type const& parameters() const
@@ -846,8 +849,8 @@
\return The translator object.
- \bgi_exception{
- nothrow
+ \bgi_throws{
+ Nothing.
}
*/
inline translator_type const& translator() const
@@ -860,8 +863,8 @@
\return The allocator.
- \bgi_exception{
- nothrow
+ \bgi_throws{
+ If allocator copy constructor throws.
}
*/
allocator_type get_allocator() const
Modified: sandbox-branches/geometry/index/doc/Doxyfile
==============================================================================
--- sandbox-branches/geometry/index/doc/Doxyfile (original)
+++ sandbox-branches/geometry/index/doc/Doxyfile 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -203,7 +203,8 @@
# will result in a user-defined paragraph with heading "Side Effects:".
# You can put \n's in the value part of an alias to insert newlines.
-ALIASES = bgi_exception{1}="\xmlonly <qbk> [heading Exception-safety] \1 </qbk> \endxmlonly \htmlonly <dl class=\"section return\"><dt>Exception-safety</dt><dd>\1</dd></dl> \endhtmlonly \latexonly \begin{DoxyReturn}{Exception-safety} \1 \end{DoxyReturn} \endlatexonly"
+ALIASES = bgi_exception{1}="\xmlonly <qbk> [heading Exception-safety] \1 </qbk> \endxmlonly \htmlonly <dl class=\"section return\"><dt>Exception-safety</dt><dd>\1</dd></dl> \endhtmlonly \latexonly \begin{DoxyReturn}{Exception-safety} \1 \end{DoxyReturn} \endlatexonly" \
+ bgi_throws{1}="\xmlonly <qbk> [heading Throws] \1 </qbk> \endxmlonly \htmlonly <dl class=\"section return\"><dt>Throws</dt><dd>\1</dd></dl> \endhtmlonly \latexonly \begin{DoxyReturn}{Throws} \1 \end{DoxyReturn} \endlatexonly"
# This tag can be used to specify a number of word-keyword mappings (TCL only).
# A mapping has the form "name=value". For example adding
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/introduction.html
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/introduction.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/introduction.html 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Introduction</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../index.html" title="Chapter 1. Geometry Index">
<link rel="prev" href="../index.html" title="Chapter 1. Geometry Index">
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree.html
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree.html 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>R-tree</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../index.html" title="Chapter 1. Geometry Index">
<link rel="prev" href="introduction.html" title="Introduction">
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/creation_and_modification.html
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/creation_and_modification.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/creation_and_modification.html 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Creation and modification</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="rtree_quickstart.html" title="Quick Start">
@@ -55,7 +55,7 @@
</p>
<pre class="programlisting"><span class="identifier">rtree</span><span class="special"><</span><span class="identifier">Value</span><span class="special">,</span> <span class="identifier">Parameters</span><span class="special">,</span> <span class="identifier">Translator</span> <span class="special">=</span> <span class="identifier">translator</span><span class="special">::</span><span class="identifier">def</span><span class="special"><</span><span class="identifier">Value</span><span class="special">>,</span> <span class="identifier">Allocator</span><span class="special">></span> <span class="special">=</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">allocator</span><span class="special"><</span><span class="identifier">Value</span><span class="special">></span> <span class="special">></span>
</pre>
-<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
+<div class="itemizedlist"><ul class="itemizedlist" type="disc">
<li class="listitem">
<code class="computeroutput">Value</code> - type of object which will be stored in the container,
</li>
@@ -90,7 +90,7 @@
be handled by the default <code class="computeroutput">Translator</code> - <code class="computeroutput"><span class="identifier">index</span><span class="special">::</span><span class="identifier">translator</span><span class="special">::</span><span class="identifier">def</span><span class="special"><</span>Value<span class="special">></span></code>
are defined as follows:
</p>
-<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
+<div class="itemizedlist"><ul class="itemizedlist" type="disc">
<li class="listitem">
<code class="computeroutput">Indexable <span class="special">=</span> Point
<span class="special">|</span> Box</code>
@@ -116,7 +116,7 @@
A <code class="computeroutput">Translator</code> is a type which knows how to handle <code class="computeroutput">Value</code>s.
It has two purposes:
</p>
-<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
+<div class="itemizedlist"><ul class="itemizedlist" type="disc">
<li class="listitem">
it translates <code class="computeroutput">Value</code> to a more suitable <code class="computeroutput">Indexable</code>
type which is needed by most of operations,
@@ -134,7 +134,7 @@
<p>
If comparison of two <code class="computeroutput">Value</code>s is required, the default translator:
</p>
-<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
+<div class="itemizedlist"><ul class="itemizedlist" type="disc">
<li class="listitem">
for <code class="computeroutput">Point</code>
and <code class="computeroutput">Box</code>
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/introduction.html
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/nearest_neighbours_queries.html
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/reference.html
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/rtree_quickstart.html
Modified: sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/spatial_queries.html
Modified: sandbox-branches/geometry/index/doc/html/index.html
Modified: sandbox-branches/geometry/index/test/rtree/test_rtree.hpp
Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/introduction.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/introduction.html 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Introduction</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="../r_tree.html" title="R-tree">
@@ -28,10 +28,10 @@
</h3></div></div></div>
<p>
R-tree is a tree data structure used for spatial searching. It was proposed
- by Antonin Guttman in 1984 [1]</sup></a> as an expansion of B-tree for multi-dimensional data. It may
+ by Antonin Guttman in 1984 <sup>[<a name="geometry_index.r_tree.introduction.f0" href="#ftn.geometry_index.r_tree.introduction.f0" class="footnote">1</a>]</sup> as an expansion of B-tree for multi-dimensional data. It may
be used to store points or volumetric data in order to perform a spatial
query later. This query may return objects that are inside some area or are
- close to some point in space [2]</sup></a>.
+ close to some point in space <sup>[<a name="geometry_index.r_tree.introduction.f1" href="#ftn.geometry_index.r_tree.introduction.f1" class="footnote">2</a>]</sup>.
</p>
<p>
The R-tree structure is presented on the image below. Each R-tree's node
@@ -51,7 +51,7 @@
</p>
<p>
The R-tree is a self-balanced data structure. The key part of balancing algorithm
- is node splitting algorithm [3]</sup></a> [4]</sup></a>. Each algorithm produces different splits so the internal structure
+ is node splitting algorithm <sup>[<a name="geometry_index.r_tree.introduction.f2" href="#ftn.geometry_index.r_tree.introduction.f2" class="footnote">3</a>]</sup> <sup>[<a name="geometry_index.r_tree.introduction.f3" href="#ftn.geometry_index.r_tree.introduction.f3" class="footnote">4</a>]</sup>. Each algorithm produces different splits so the internal structure
of a tree may be different for each one of them. In general more complex
algorithms analyses elements better and produces less overlapping nodes.
In the searching process less nodes must be traversed in order to find desired
@@ -180,7 +180,7 @@
<p>
Key features of this implementation of the R-tree are:
</p>
-<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
+<div class="itemizedlist"><ul class="itemizedlist" type="disc">
<li class="listitem">
capable to store arbitrary Value type,
</li>
@@ -201,20 +201,20 @@
</li>
</ul></div>
<div class="footnotes">
-<br><hr style="width:100; align:left;">
-<div id="ftn.geometry_index.r_tree.introduction.f0" class="footnote"><p>[1]
+<br><hr width="100" align="left">
+<div class="footnote"><p><sup>[<a id="ftn.geometry_index.r_tree.introduction.f0" href="#geometry_index.r_tree.introduction.f0" class="para">1</a>] </sup>
Guttman, A. (1984). <span class="emphasis"><em>R-Trees: A Dynamic Index Structure for Spatial
Searching</em></span>
</p></div>
-<div id="ftn.geometry_index.r_tree.introduction.f1" class="footnote"><p>[2]
+<div class="footnote"><p><sup>[<a id="ftn.geometry_index.r_tree.introduction.f1" href="#geometry_index.r_tree.introduction.f1" class="para">2</a>] </sup>
Cheung, K.; Fu, A. (1998). <span class="emphasis"><em>Enhanced Nearest Neighbour Search
on the R-tree</em></span>
</p></div>
-<div id="ftn.geometry_index.r_tree.introduction.f2" class="footnote"><p>[3]
+<div class="footnote"><p><sup>[<a id="ftn.geometry_index.r_tree.introduction.f2" href="#geometry_index.r_tree.introduction.f2" class="para">3</a>] </sup>
Greene, D. (1989). <span class="emphasis"><em>An implementation and performance analysis
of spatial data access methods</em></span>
</p></div>
-<div id="ftn.geometry_index.r_tree.introduction.f3" class="footnote"><p>[4]
+<div class="footnote"><p><sup>[<a id="ftn.geometry_index.r_tree.introduction.f3" href="#geometry_index.r_tree.introduction.f3" class="para">4</a>] </sup>
Beckmann, N.; Kriegel, H. P.; Schneider, R.; Seeger, B. (1990). <span class="emphasis"><em>The
R*-tree: an efficient and robust access method for points and rectangles</em></span>
</p></div>
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/nearest_neighbours_queries.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/nearest_neighbours_queries.html 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Nearest neighbours queries</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="spatial_queries.html" title="Spatial queries">
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/reference.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/reference.html 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Reference</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="nearest_neighbours_queries.html" title="Nearest neighbours queries">
@@ -41,12 +41,12 @@
<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree" title="boost::geometry::index::rtree">boost::geometry::index::rtree</a>
</h4></div></div></div>
<p>
- <a class="indexterm" name="id932263"></a><a class="indexterm" name="id932268"></a><a class="indexterm" name="id932272"></a><a class="indexterm" name="id932277"></a>
+ <a class="indexterm" name="idp9895280"></a><a class="indexterm" name="idp9895592"></a><a class="indexterm" name="idp9895904"></a><a class="indexterm" name="idp9896216"></a>
The R-tree spatial index.
</p>
<h6>
<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.description">Description</a>
</h6>
<p>
The R-tree spatial index. This is self-balancing spatial index capable
@@ -74,14 +74,14 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.header"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.header">Header</a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.header"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.header">Header</a>
</h6>
<p>
<code class="computeroutput"><span class="preprocessor">#include</span> <span class="special"><.</span><span class="identifier">hpp</span><span class="special">></span></code>
</p>
<h6>
<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -98,7 +98,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.template_parameter_s_"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.template_parameter_s_">Template
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.template_parameter_s_"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.template_parameter_s_">Template
parameter(s)</a>
</h6>
<div class="informaltable"><table class="table">
@@ -172,7 +172,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.h4"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.typedef_s_"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.typedef_s_">Typedef(s)</a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.typedef_s_"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.typedef_s_">Typedef(s)</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -280,7 +280,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.h5"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.constructor_s__and_destructor"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.constructor_s__and_destructor">Constructor(s)
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.constructor_s__and_destructor"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.constructor_s__and_destructor">Constructor(s)
and destructor</a>
</h6>
<div class="informaltable"><table class="table">
@@ -309,6 +309,18 @@
</td>
<td>
<p>
+ The default constructor.
+ </p>
+ </td>
+</tr>
+<tr>
+<td>
+ <p>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member1" title="rtree()"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">()</span></code></a>
+ </p>
+ </td>
+<td>
+ <p>
The constructor.
</p>
</td>
@@ -316,7 +328,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member1" title="rtree(Iterator, Iterator)"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">Iterator</span><span class="special">,</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member2" title="rtree(Iterator, Iterator)"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">Iterator</span><span class="special">,</span>
<span class="identifier">Iterator</span><span class="special">)</span></code></a>
</p>
</td>
@@ -329,7 +341,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member2" title="rtree(Range const &)"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">Range</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member3" title="rtree(Range const &)"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">Range</span> <span class="keyword">const</span>
<span class="special">&)</span></code></a>
</p>
</td>
@@ -342,7 +354,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member3" title="~rtree()"><code class="computeroutput"><span class="special">~</span><span class="identifier">rtree</span><span class="special">()</span></code></a>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member4" title="~rtree()"><code class="computeroutput"><span class="special">~</span><span class="identifier">rtree</span><span class="special">()</span></code></a>
</p>
</td>
<td>
@@ -354,7 +366,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member4" title="rtree(rtree const &)"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">rtree</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5" title="rtree(rtree const &)"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">rtree</span> <span class="keyword">const</span>
<span class="special">&)</span></code></a>
</p>
</td>
@@ -367,7 +379,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5" title="rtree(rtree const &, allocator_type const &)"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">rtree</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6" title="rtree(rtree const &, allocator_type const &)"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">rtree</span> <span class="keyword">const</span>
<span class="special">&,</span> <span class="identifier">allocator_type</span>
<span class="keyword">const</span> <span class="special">&)</span></code></a>
</p>
@@ -381,7 +393,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6" title="rtree(rtree &&)"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">rtree</span> <span class="special">&&)</span></code></a>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7" title="rtree(rtree &&)"><code class="computeroutput"><span class="identifier">rtree</span><span class="special">(</span><span class="identifier">rtree</span> <span class="special">&&)</span></code></a>
</p>
</td>
<td>
@@ -394,7 +406,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.h6"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member_s_"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member_s_">Member(s)</a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member_s_"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member_s_">Member(s)</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -417,7 +429,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7" title="operator=(const rtree &)"><code class="computeroutput"><span class="keyword">operator</span><span class="special">=(</span><span class="keyword">const</span> <span class="identifier">rtree</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8" title="operator=(const rtree &)"><code class="computeroutput"><span class="keyword">operator</span><span class="special">=(</span><span class="keyword">const</span> <span class="identifier">rtree</span>
<span class="special">&)</span></code></a>
</p>
</td>
@@ -430,7 +442,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8" title="operator=(rtree &&)"><code class="computeroutput"><span class="keyword">operator</span><span class="special">=(</span><span class="identifier">rtree</span> <span class="special">&&)</span></code></a>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9" title="operator=(rtree &&)"><code class="computeroutput"><span class="keyword">operator</span><span class="special">=(</span><span class="identifier">rtree</span> <span class="special">&&)</span></code></a>
</p>
</td>
<td>
@@ -442,7 +454,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9" title="swap(rtree &)"><code class="computeroutput"><span class="identifier">swap</span><span class="special">(</span><span class="identifier">rtree</span> <span class="special">&)</span></code></a>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member10" title="swap(rtree &)"><code class="computeroutput"><span class="identifier">swap</span><span class="special">(</span><span class="identifier">rtree</span> <span class="special">&)</span></code></a>
</p>
</td>
<td>
@@ -454,7 +466,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member10" title="insert(value_type const &)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member11" title="insert(value_type const &)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span>
<span class="special">&)</span></code></a>
</p>
</td>
@@ -467,7 +479,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member11" title="insert(Iterator, Iterator)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">Iterator</span><span class="special">,</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member12" title="insert(Iterator, Iterator)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">Iterator</span><span class="special">,</span>
<span class="identifier">Iterator</span><span class="special">)</span></code></a>
</p>
</td>
@@ -480,7 +492,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member12" title="insert(Range const &)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">Range</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13" title="insert(Range const &)"><code class="computeroutput"><span class="identifier">insert</span><span class="special">(</span><span class="identifier">Range</span> <span class="keyword">const</span>
<span class="special">&)</span></code></a>
</p>
</td>
@@ -493,7 +505,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13" title="remove(value_type const &)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14" title="remove(value_type const &)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">value_type</span> <span class="keyword">const</span>
<span class="special">&)</span></code></a>
</p>
</td>
@@ -506,7 +518,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14" title="remove(Iterator, Iterator)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">Iterator</span><span class="special">,</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15" title="remove(Iterator, Iterator)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">Iterator</span><span class="special">,</span>
<span class="identifier">Iterator</span><span class="special">)</span></code></a>
</p>
</td>
@@ -519,7 +531,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15" title="remove(Range const &)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">Range</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16" title="remove(Range const &)"><code class="computeroutput"><span class="identifier">remove</span><span class="special">(</span><span class="identifier">Range</span> <span class="keyword">const</span>
<span class="special">&)</span></code></a>
</p>
</td>
@@ -532,7 +544,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16" title="spatial_query(Predicates const &, OutIter)"><code class="computeroutput"><span class="identifier">spatial_query</span><span class="special">(</span><span class="identifier">Predicates</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17" title="spatial_query(Predicates const &, OutIter)"><code class="computeroutput"><span class="identifier">spatial_query</span><span class="special">(</span><span class="identifier">Predicates</span> <span class="keyword">const</span>
<span class="special">&,</span> <span class="identifier">OutIter</span><span class="special">)</span></code></a>
</p>
</td>
@@ -546,7 +558,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17" title="nearest_query(DistancesPredicates const &, value_type &)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">DistancesPredicates</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18" title="nearest_query(DistancesPredicates const &, value_type &)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">DistancesPredicates</span> <span class="keyword">const</span>
<span class="special">&,</span> <span class="identifier">value_type</span>
<span class="special">&)</span></code></a>
</p>
@@ -561,7 +573,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18" title="nearest_query(DistancesPredicates const &, Predicates const &, value_type &)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">DistancesPredicates</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19" title="nearest_query(DistancesPredicates const &, Predicates const &, value_type &)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">DistancesPredicates</span> <span class="keyword">const</span>
<span class="special">&,</span> <span class="identifier">Predicates</span>
<span class="keyword">const</span> <span class="special">&,</span>
<span class="identifier">value_type</span> <span class="special">&)</span></code></a>
@@ -577,7 +589,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19" title="nearest_query(DistancesPredicates const &, size_t, OutIter)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">DistancesPredicates</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20" title="nearest_query(DistancesPredicates const &, size_t, OutIter)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">DistancesPredicates</span> <span class="keyword">const</span>
<span class="special">&,</span> <span class="identifier">size_t</span><span class="special">,</span> <span class="identifier">OutIter</span><span class="special">)</span></code></a>
</p>
</td>
@@ -591,7 +603,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20" title="nearest_query(DistancesPredicates const &, size_t, Predicates const &, OutIter)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">DistancesPredicates</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21" title="nearest_query(DistancesPredicates const &, size_t, Predicates const &, OutIter)"><code class="computeroutput"><span class="identifier">nearest_query</span><span class="special">(</span><span class="identifier">DistancesPredicates</span> <span class="keyword">const</span>
<span class="special">&,</span> <span class="identifier">size_t</span><span class="special">,</span> <span class="identifier">Predicates</span>
<span class="keyword">const</span> <span class="special">&,</span>
<span class="identifier">OutIter</span><span class="special">)</span></code></a>
@@ -607,7 +619,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21" title="size()"><code class="computeroutput"><span class="identifier">size</span><span class="special">()</span></code></a>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member22" title="size()"><code class="computeroutput"><span class="identifier">size</span><span class="special">()</span></code></a>
</p>
</td>
<td>
@@ -619,7 +631,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member22" title="empty()"><code class="computeroutput"><span class="identifier">empty</span><span class="special">()</span></code></a>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member23" title="empty()"><code class="computeroutput"><span class="identifier">empty</span><span class="special">()</span></code></a>
</p>
</td>
<td>
@@ -631,7 +643,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member23" title="clear()"><code class="computeroutput"><span class="identifier">clear</span><span class="special">()</span></code></a>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member24" title="clear()"><code class="computeroutput"><span class="identifier">clear</span><span class="special">()</span></code></a>
</p>
</td>
<td>
@@ -643,7 +655,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member24" title="box()"><code class="computeroutput"><span class="identifier">box</span><span class="special">()</span></code></a>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25" title="box()"><code class="computeroutput"><span class="identifier">box</span><span class="special">()</span></code></a>
</p>
</td>
<td>
@@ -655,7 +667,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25" title="count(ValueOrIndexable const &)"><code class="computeroutput"><span class="identifier">count</span><span class="special">(</span><span class="identifier">ValueOrIndexable</span> <span class="keyword">const</span>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26" title="count(ValueOrIndexable const &)"><code class="computeroutput"><span class="identifier">count</span><span class="special">(</span><span class="identifier">ValueOrIndexable</span> <span class="keyword">const</span>
<span class="special">&)</span></code></a>
</p>
</td>
@@ -668,7 +680,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26" title="parameters()"><code class="computeroutput"><span class="identifier">parameters</span><span class="special">()</span></code></a>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member27" title="parameters()"><code class="computeroutput"><span class="identifier">parameters</span><span class="special">()</span></code></a>
</p>
</td>
<td>
@@ -680,7 +692,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member27" title="translator()"><code class="computeroutput"><span class="identifier">translator</span><span class="special">()</span></code></a>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member28" title="translator()"><code class="computeroutput"><span class="identifier">translator</span><span class="special">()</span></code></a>
</p>
</td>
<td>
@@ -692,7 +704,7 @@
<tr>
<td>
<p>
- <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member28" title="get_allocator()"><code class="computeroutput"><span class="identifier">get_allocator</span><span class="special">()</span></code></a>
+ <a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member29" title="get_allocator()"><code class="computeroutput"><span class="identifier">get_allocator</span><span class="special">()</span></code></a>
</p>
</td>
<td>
@@ -711,11 +723,38 @@
<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member0"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member0" title="rtree()">rtree()</a>
</h5></div></div></div>
<p>
- The constructor.
+ The default constructor.
</p>
<h6>
<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.synopsis">Synopsis</a>
+ </h6>
+<p>
+</p>
+<pre class="programlisting"><span class="identifier">rtree</span><span class="special">()</span></pre>
+<p>
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.throws">Throws</a>
+ </h6>
+<p>
+ Nothing.
+ </p>
+</div>
+<p>
+ <br>
+ </p>
+<div class="section">
+<div class="titlepage"><div><div><h5 class="title">
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member1" title="rtree()">rtree()</a>
+</h5></div></div></div>
+<p>
+ The constructor.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -725,8 +764,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -806,11 +845,11 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member0.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.throws">Throws</a>
</h6>
<p>
- nothrow
+ If allocator copy constructor throws.
</p>
</div>
<p>
@@ -818,15 +857,15 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member1" title="rtree(Iterator, Iterator)">rtree(Iterator,
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member2" title="rtree(Iterator, Iterator)">rtree(Iterator,
Iterator)</a>
</h5></div></div></div>
<p>
The constructor.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -839,8 +878,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -954,11 +993,12 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member1.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.throws">Throws</a>
</h6>
<p>
- strong
+ If allocator copy constructor throws. If Value copy constructor or copy
+ assignment throws. When nodes allocation fails.
</p>
</div>
<p>
@@ -966,15 +1006,15 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member2" title="rtree(Range const &)">rtree(Range
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member3" title="rtree(Range const &)">rtree(Range
const &)</a>
</h5></div></div></div>
<p>
The constructor.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -986,8 +1026,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -1085,11 +1125,12 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member2.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.throws">Throws</a>
</h6>
<p>
- strong
+ If allocator copy constructor throws. If Value copy constructor or copy
+ assignment throws. When nodes allocation fails.
</p>
</div>
<p>
@@ -1097,14 +1138,14 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member3" title="~rtree()">~rtree()</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member4" title="~rtree()">~rtree()</a>
</h5></div></div></div>
<p>
The destructor.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1112,11 +1153,11 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member3.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.throws">Throws</a>
</h6>
<p>
- nothrow
+ Nothing.
</p>
</div>
<p>
@@ -1124,22 +1165,22 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member4" title="rtree(rtree const &)">rtree(rtree
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5" title="rtree(rtree const &)">rtree(rtree
const &)</a>
</h5></div></div></div>
<p>
The copy constructor.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.description">Description</a>
</h6>
<p>
It uses parameters, translator and allocator from the source tree.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1147,8 +1188,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -1193,11 +1234,12 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member4.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.throws">Throws</a>
</h6>
<p>
- strong
+ If allocator copy constructor throws. If Value copy constructor throws.
+ When nodes allocation fails.
</p>
</div>
<p>
@@ -1205,22 +1247,22 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5" title="rtree(rtree const &, allocator_type const &)">rtree(rtree
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6" title="rtree(rtree const &, allocator_type const &)">rtree(rtree
const &, allocator_type const &)</a>
</h5></div></div></div>
<p>
The copy constructor.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.description">Description</a>
</h6>
<p>
It uses Parameters and translator from the source tree.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1228,8 +1270,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -1293,11 +1335,12 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member5.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.throws">Throws</a>
</h6>
<p>
- strong
+ If allocator copy constructor throws. If Value copy constructor throws.
+ When nodes allocation fails.
</p>
</div>
<p>
@@ -1305,22 +1348,22 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6" title="rtree(rtree &&)">rtree(rtree
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7" title="rtree(rtree &&)">rtree(rtree
&&)</a>
</h5></div></div></div>
<p>
The moving constructor.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.description">Description</a>
</h6>
<p>
It uses parameters, translator and allocator from the source tree.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1328,8 +1371,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -1373,11 +1416,11 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member6.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.throws">Throws</a>
</h6>
<p>
- nothrow
+ If allocator move constructor throws.
</p>
</div>
<p>
@@ -1385,22 +1428,22 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7" title="operator=(const rtree &)">operator=(const
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8" title="operator=(const rtree &)">operator=(const
rtree &)</a>
</h5></div></div></div>
<p>
The assignment operator.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.description">Description</a>
</h6>
<p>
It uses parameters and translator from the source tree.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1408,8 +1451,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -1454,11 +1497,11 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member7.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.throws">Throws</a>
</h6>
<p>
- strong
+ If Value copy constructor throws. When nodes allocation fails.
</p>
</div>
<p>
@@ -1466,22 +1509,22 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8" title="operator=(rtree &&)">operator=(rtree
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9" title="operator=(rtree &&)">operator=(rtree
&&)</a>
</h5></div></div></div>
<p>
The moving assignment.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.description">Description</a>
</h6>
<p>
It uses parameters and translator from the source tree.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1489,8 +1532,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -1534,11 +1577,12 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member8.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.throws">Throws</a>
</h6>
<p>
- nothrow (if allocators are equal), strong (if allocators aren't equal)
+ Only if allocators aren't equal. If Value copy constructor throws. When
+ nodes allocation fails.
</p>
</div>
<p>
@@ -1546,22 +1590,22 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9" title="swap(rtree &)">swap(rtree
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member10" title="swap(rtree &)">swap(rtree
&)</a>
</h5></div></div></div>
<p>
Swaps contents of two rtrees.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.description">Description</a>
</h6>
<p>
Parameters, translator and allocators are swapped as well.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1569,8 +1613,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -1614,11 +1658,11 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member9.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.throws">Throws</a>
</h6>
<p>
- nothrow
+ If allocators swap throws.
</p>
</div>
<p>
@@ -1626,15 +1670,15 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member10" title="insert(value_type const &)">insert(value_type
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member11" title="insert(value_type const &)">insert(value_type
const &)</a>
</h5></div></div></div>
<p>
Insert a value to the index.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1642,8 +1686,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -1687,13 +1731,21 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member10.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.throws">Throws</a>
+ </h6>
+<p>
+ If Value copy constructor or copy assignment throws. When nodes allocation
+ fails.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.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.
+ This operation is not thread safe. If it 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>
@@ -1701,15 +1753,15 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member11" title="insert(Iterator, Iterator)">insert(Iterator,
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member12" title="insert(Iterator, Iterator)">insert(Iterator,
Iterator)</a>
</h5></div></div></div>
<p>
Insert a range of values to the index.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1718,8 +1770,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -1782,13 +1834,21 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member11.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.throws">Throws</a>
+ </h6>
+<p>
+ If Value copy constructor or copy assignment throws. When nodes allocation
+ fails.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.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.
+ This operation is not thread safe. If it 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>
@@ -1796,15 +1856,15 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member12" title="insert(Range const &)">insert(Range
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13" title="insert(Range const &)">insert(Range
const &)</a>
</h5></div></div></div>
<p>
Insert a range of values to the index.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1813,8 +1873,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -1859,13 +1919,21 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member12.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.throws">Throws</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.
+ If Value copy constructor or copy assignment throws. When nodes allocation
+ fails.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.exception_safety">Exception-safety</a>
+ </h6>
+<p>
+ This operation is not thread safe. If it 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>
@@ -1873,23 +1941,23 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13" title="remove(value_type const &)">remove(value_type
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14" title="remove(value_type const &)">remove(value_type
const &)</a>
</h5></div></div></div>
<p>
Remove a value from the container.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.description">Description</a>
</h6>
<p>
In contrast to the STL set/map erase() method this method removes only
one value from the container.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1897,8 +1965,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -1942,20 +2010,28 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.returns">Returns</a>
</h6>
<p>
1 if the value was removed, 0 otherwise.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.h4"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member13.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.h4"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.throws">Throws</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.
+ If Value copy constructor or copy assignment throws. When nodes allocation
+ fails.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.h5"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.exception_safety">Exception-safety</a>
+ </h6>
+<p>
+ This operation is not thread safe. If it 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>
@@ -1963,15 +2039,15 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14" title="remove(Iterator, Iterator)">remove(Iterator,
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15" title="remove(Iterator, Iterator)">remove(Iterator,
Iterator)</a>
</h5></div></div></div>
<p>
Remove a range of values from the container.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.description">Description</a>
</h6>
<p>
In contrast to the STL set/map erase() method it doesn't take iterators
@@ -1980,8 +2056,8 @@
value for each one passed in the range, not all equal values.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -1990,8 +2066,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -2054,20 +2130,28 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.returns">Returns</a>
</h6>
<p>
The number of removed values.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.h4"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member14.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.h4"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.throws">Throws</a>
+ </h6>
+<p>
+ If Value copy constructor or copy assignment throws. When nodes allocation
+ fails.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.h5"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.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.
+ This operation is not thread safe. If it 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>
@@ -2075,15 +2159,15 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15" title="remove(Range const &)">remove(Range
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16" title="remove(Range const &)">remove(Range
const &)</a>
</h5></div></div></div>
<p>
Remove a range of values from the container.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.description">Description</a>
</h6>
<p>
In contrast to the STL set/map erase() method it removes values equal
@@ -2091,8 +2175,8 @@
value for each one passed in the range, not all equal values.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -2101,8 +2185,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -2147,20 +2231,28 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.returns">Returns</a>
</h6>
<p>
The number of removed values.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.h4"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member15.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.h4"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.throws">Throws</a>
+ </h6>
+<p>
+ If Value copy constructor or copy assignment throws. When nodes allocation
+ fails.
+ </p>
+<h6>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.h5"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.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.
+ This operation is not thread safe. If it 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>
@@ -2168,15 +2260,15 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16" title="spatial_query(Predicates const &, OutIter)">spatial_query(Predicates
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17" title="spatial_query(Predicates const &, OutIter)">spatial_query(Predicates
const &, OutIter)</a>
</h5></div></div></div>
<p>
Finds values meeting spatial predicates, e.g. intersecting some Box.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.description">Description</a>
</h6>
<p>
Spatial predicates may be a Geometry (in this case default predicate
@@ -2187,8 +2279,8 @@
Those predicates may be passed together in std::pair or boost::tuple.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -2197,8 +2289,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -2262,18 +2354,19 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.returns">Returns</a>
</h6>
<p>
The number of values found.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.h4"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member16.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.h4"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.throws">Throws</a>
</h6>
<p>
- strong
+ If Value copy constructor or copy assignment throws. If OutIter dereference
+ or increment throws.
</p>
</div>
<p>
@@ -2281,15 +2374,15 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17" title="nearest_query(DistancesPredicates const &, value_type &)">nearest_query(DistancesPredicates
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18" title="nearest_query(DistancesPredicates const &, value_type &)">nearest_query(DistancesPredicates
const &, value_type &)</a>
</h5></div></div></div>
<p>
Finds one value meeting distances predicates, e.g. nearest to some Point.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.description">Description</a>
</h6>
<p>
The distances predicates may be a Point. This is default case where Value
@@ -2305,8 +2398,8 @@
or bgi::to_furthest(dist_bound).
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -2315,8 +2408,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -2380,18 +2473,18 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.returns">Returns</a>
</h6>
<p>
The number of values found.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.h4"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member17.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.h4"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.throws">Throws</a>
</h6>
<p>
- strong
+ If Value copy constructor or copy assignment throws.
</p>
</div>
<p>
@@ -2399,7 +2492,7 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18" title="nearest_query(DistancesPredicates const &, Predicates const &, value_type &)">nearest_query(DistancesPredicates
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19" title="nearest_query(DistancesPredicates const &, Predicates const &, value_type &)">nearest_query(DistancesPredicates
const &, Predicates const &, value_type &)</a>
</h5></div></div></div>
<p>
@@ -2407,8 +2500,8 @@
e.g. nearest to some Point and intersecting some Box.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.description">Description</a>
</h6>
<p>
The distances predicates may be a Point. This is default case where Value
@@ -2432,8 +2525,8 @@
Those predicates may be passed together in std::pair or boost::tuple.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -2444,8 +2537,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -2526,18 +2619,18 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.returns">Returns</a>
</h6>
<p>
The number of values found.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.h4"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member18.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.h4"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.throws">Throws</a>
</h6>
<p>
- strong
+ If Value copy constructor or copy assignment throws.
</p>
</div>
<p>
@@ -2545,7 +2638,7 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19" title="nearest_query(DistancesPredicates const &, size_t, OutIter)">nearest_query(DistancesPredicates
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20" title="nearest_query(DistancesPredicates const &, size_t, OutIter)">nearest_query(DistancesPredicates
const &, size_t, OutIter)</a>
</h5></div></div></div>
<p>
@@ -2553,8 +2646,8 @@
some Point.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.description">Description</a>
</h6>
<p>
The distances predicates. May be a Point. This is default case where
@@ -2570,8 +2663,8 @@
or bgi::to_furthest(dist_bound).
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -2582,8 +2675,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -2664,18 +2757,19 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.returns">Returns</a>
</h6>
<p>
The number of values found.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.h4"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member19.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.h4"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.throws">Throws</a>
</h6>
<p>
- strong
+ If Value copy constructor or copy assignment throws. If OutIter dereference
+ or increment throws.
</p>
</div>
<p>
@@ -2683,7 +2777,7 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20" title="nearest_query(DistancesPredicates const &, size_t, Predicates const &, OutIter)">nearest_query(DistancesPredicates
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21" title="nearest_query(DistancesPredicates const &, size_t, Predicates const &, OutIter)">nearest_query(DistancesPredicates
const &, size_t, Predicates const &, OutIter)</a>
</h5></div></div></div>
<p>
@@ -2691,8 +2785,8 @@
k nearest values to some Point and intersecting some Box.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.description">Description</a>
</h6>
<p>
The distances predicates may be a Point. This is default case where Value
@@ -2716,8 +2810,8 @@
Those predicates may be passed together in std::pair or boost::tuple.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -2731,8 +2825,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -2830,18 +2924,19 @@
</tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.returns">Returns</a>
</h6>
<p>
The number of values found.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.h4"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member20.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.h4"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.throws">Throws</a>
</h6>
<p>
- strong
+ If Value copy constructor or copy assignment throws. If OutIter dereference
+ or increment throws.
</p>
</div>
<p>
@@ -2849,14 +2944,14 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21" title="size()">size()</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member22" title="size()">size()</a>
</h5></div></div></div>
<p>
Returns the number of stored values.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -2864,18 +2959,18 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.returns">Returns</a>
</h6>
<p>
The number of stored values.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member21.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.throws">Throws</a>
</h6>
<p>
- nothrow
+ Nothing.
</p>
</div>
<p>
@@ -2883,14 +2978,14 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member22" title="empty()">empty()</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member23" title="empty()">empty()</a>
</h5></div></div></div>
<p>
Query if the container is empty.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -2898,18 +2993,18 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.returns">Returns</a>
</h6>
<p>
true if the container is empty.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member22.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.throws">Throws</a>
</h6>
<p>
- nothrow
+ Nothing.
</p>
</div>
<p>
@@ -2917,14 +3012,14 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member23" title="clear()">clear()</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member24" title="clear()">clear()</a>
</h5></div></div></div>
<p>
Removes all values stored in the container.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -2932,11 +3027,11 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member23.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.throws">Throws</a>
</h6>
<p>
- nothrow
+ Nothing.
</p>
</div>
<p>
@@ -2944,22 +3039,22 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member24" title="box()">box()</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25" title="box()">box()</a>
</h5></div></div></div>
<p>
Returns the box containing all values stored in the container.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.description">Description</a>
</h6>
<p>
Returns the box containing all values stored in the container. If the
container is empty the result of geometry::assign_inverse() is returned.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -2967,20 +3062,19 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.returns">Returns</a>
</h6>
<p>
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.reference.boost_geometry_index_rtree.member24.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member24.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.throws">Throws</a>
</h6>
<p>
- nothrow (if Indexable's CoordinateType copy assignment doesn't throw),
- strong (if Indexable's CoordinateType copy assignment throws).
+ Nothing.
</p>
</div>
<p>
@@ -2988,15 +3082,15 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25" title="count(ValueOrIndexable const &)">count(ValueOrIndexable
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26" title="count(ValueOrIndexable const &)">count(ValueOrIndexable
const &)</a>
</h5></div></div></div>
<p>
Count Values or Indexables stored in the container.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.description">Description</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.description">Description</a>
</h6>
<p>
For indexable_type it returns the number of values which indexables equals
@@ -3004,8 +3098,8 @@
the parameter.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -3014,8 +3108,8 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.parameters">Parameters</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3060,18 +3154,18 @@
</tr></tbody>
</table></div>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.h3"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.returns">Returns</a>
</h6>
<p>
The number of values found.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.h4"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member25.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.h4"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.throws">Throws</a>
</h6>
<p>
- nothrow
+ Nothing.
</p>
</div>
<p>
@@ -3079,14 +3173,14 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26" title="parameters()">parameters()</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member27" title="parameters()">parameters()</a>
</h5></div></div></div>
<p>
Returns parameters.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -3094,18 +3188,18 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.returns">Returns</a>
</h6>
<p>
The parameters object.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member26.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.throws">Throws</a>
</h6>
<p>
- nothrow
+ Nothing.
</p>
</div>
<p>
@@ -3113,14 +3207,14 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member27" title="translator()">translator()</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member28" title="translator()">translator()</a>
</h5></div></div></div>
<p>
Returns the translator object.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -3128,18 +3222,18 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.returns">Returns</a>
</h6>
<p>
The translator object.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member27.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.throws">Throws</a>
</h6>
<p>
- nothrow
+ Nothing.
</p>
</div>
<p>
@@ -3147,14 +3241,14 @@
</p>
<div class="section">
<div class="titlepage"><div><div><h5 class="title">
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member28" title="get_allocator()">get_allocator()</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member29"></a><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member29" title="get_allocator()">get_allocator()</a>
</h5></div></div></div>
<p>
Returns allocator used by the rtree.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.synopsis">Synopsis</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member29.h0"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member29.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member29.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -3162,18 +3256,18 @@
<p>
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.returns">Returns</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member29.h1"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member29.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member29.returns">Returns</a>
</h6>
<p>
The allocator.
</p>
<h6>
-<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.exception_safety"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member28.exception_safety">Exception-safety</a>
+<a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member29.h2"></a>
+ <span><a name="geometry_index.r_tree.reference.boost_geometry_index_rtree.member29.throws"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.boost_geometry_index_rtree.member29.throws">Throws</a>
</h6>
<p>
- nothrow
+ If allocator copy constructor throws.
</p>
</div>
<p>
@@ -3430,7 +3524,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function0.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function0.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function0.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -3443,7 +3537,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function0.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function0.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function0.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function0.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function0.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3525,7 +3619,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function1.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function1.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function1.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -3541,7 +3635,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function1.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function1.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function1.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3639,7 +3733,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function2.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function2.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function2.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -3653,7 +3747,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function2.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function2.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function2.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3735,7 +3829,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function3.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.description">Description</a>
</h6>
<p>
Remove a value from the container. In contrast to the STL set/map erase()
@@ -3743,7 +3837,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function3.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -3756,7 +3850,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function3.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3826,7 +3920,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function3.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.returns">Returns</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function3.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function3.returns">Returns</a>
</h6>
<p>
1 if value was removed, 0 otherwise.
@@ -3845,7 +3939,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function4.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.description">Description</a>
</h6>
<p>
Remove a range of values from the container. In contrast to the STL set/map
@@ -3856,7 +3950,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function4.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -3872,7 +3966,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function4.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -3958,7 +4052,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function4.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.returns">Returns</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function4.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function4.returns">Returns</a>
</h6>
<p>
The number of removed values.
@@ -3977,7 +4071,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function5.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.description">Description</a>
</h6>
<p>
Remove a range of values from the container. In contrast to the STL set/map
@@ -3987,7 +4081,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function5.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -4001,7 +4095,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function5.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4071,7 +4165,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function5.h3"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.returns">Returns</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function5.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function5.returns">Returns</a>
</h6>
<p>
The number of removed values.
@@ -4090,7 +4184,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function6.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function6.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function6.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -4107,7 +4201,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function6.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function6.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function6.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4193,7 +4287,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function6.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function6.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function6.returns">Returns</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function6.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function6.returns">Returns</a>
</h6>
<p>
The number of found values.
@@ -4212,7 +4306,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function7.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function7.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function7.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function7.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function7.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -4228,7 +4322,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function7.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function7.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function7.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function7.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function7.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4315,7 +4409,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function7.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function7.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function7.returns">Returns</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function7.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function7.returns">Returns</a>
</h6>
<p>
The number of found values.
@@ -4335,7 +4429,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function8.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function8.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function8.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function8.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function8.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -4353,7 +4447,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function8.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function8.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function8.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function8.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function8.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4457,7 +4551,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function8.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function8.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function8.returns">Returns</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function8.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function8.returns">Returns</a>
</h6>
<p>
The number of found values.
@@ -4476,7 +4570,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function9.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function9.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function9.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function9.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function9.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -4494,7 +4588,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function9.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function9.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function9.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function9.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function9.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4598,7 +4692,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function9.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function9.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function9.returns">Returns</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function9.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function9.returns">Returns</a>
</h6>
<p>
The number of found values.
@@ -4618,7 +4712,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function10.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function10.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function10.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function10.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function10.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -4638,7 +4732,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function10.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function10.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function10.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function10.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function10.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4759,7 +4853,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function10.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function10.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function10.returns">Returns</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function10.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function10.returns">Returns</a>
</h6>
<p>
The number of found values.
@@ -4778,7 +4872,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function11.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function11.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function11.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function11.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function11.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -4791,7 +4885,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function11.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function11.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function11.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function11.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function11.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4853,7 +4947,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function12.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function12.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function12.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function12.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function12.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -4866,7 +4960,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function12.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function12.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function12.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function12.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function12.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4916,7 +5010,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function12.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function12.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function12.returns">Returns</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function12.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function12.returns">Returns</a>
</h6>
<p>
The number of values stored in the index.
@@ -4935,7 +5029,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function13.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function13.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function13.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function13.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function13.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -4948,7 +5042,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function13.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function13.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function13.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function13.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function13.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -4998,7 +5092,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function13.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function13.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function13.returns">Returns</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function13.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function13.returns">Returns</a>
</h6>
<p>
true if there are no values in the index.
@@ -5018,7 +5112,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function14.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function14.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function14.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function14.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function14.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -5031,7 +5125,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function14.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function14.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function14.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function14.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function14.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -5081,7 +5175,7 @@
</table></div>
<h6>
<a name="geometry_index.r_tree.reference.group__rtree__functions.function14.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__rtree__functions.function14.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function14.returns">Returns</a>
+ <span><a name="geometry_index.r_tree.reference.group__rtree__functions.function14.returns"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__rtree__functions.function14.returns">Returns</a>
</h6>
<p>
The box containing all stored values or an invalid box.
@@ -5215,7 +5309,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function0.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function0.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function0.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -5236,7 +5330,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function1.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function1.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function1.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function1.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function1.description">Description</a>
</h6>
<p>
A wrapper around user-defined functor describing if Value should be returned
@@ -5244,7 +5338,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function1.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function1.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function1.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -5254,7 +5348,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function1.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function1.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function1.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -5311,7 +5405,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function2.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function2.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function2.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function2.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function2.description">Description</a>
</h6>
<p>
Generate a predicate defining Value and Geometry relationship. Value
@@ -5320,7 +5414,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function2.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function2.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function2.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -5330,7 +5424,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function2.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function2.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function2.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -5388,7 +5482,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function3.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function3.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function3.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function3.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function3.description">Description</a>
</h6>
<p>
Generate a predicate defining Value and Geometry relationship. Value
@@ -5397,7 +5491,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function3.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function3.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function3.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -5407,7 +5501,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function3.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function3.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function3.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function3.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function3.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -5465,7 +5559,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function4.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function4.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function4.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function4.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function4.description">Description</a>
</h6>
<p>
Generate a predicate defining Value and Geometry relationship. Value
@@ -5474,7 +5568,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function4.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function4.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function4.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -5484,7 +5578,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function4.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function4.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function4.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function4.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function4.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -5542,7 +5636,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function5.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function5.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function5.description">Description</a>
</h6>
<p>
Generate a predicate defining Value and Geometry relationship. Value
@@ -5551,7 +5645,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function5.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function5.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function5.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -5561,7 +5655,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function5.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function5.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function5.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -5619,7 +5713,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function6.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function6.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function6.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function6.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function6.description">Description</a>
</h6>
<p>
Generate a predicate defining Value and Geometry relationship. Value
@@ -5628,7 +5722,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function6.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function6.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function6.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -5638,7 +5732,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__predicates.function6.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__predicates.function6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function6.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__predicates.function6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__predicates.function6.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -5818,7 +5912,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function0.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function0.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function0.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function0.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function0.description">Description</a>
</h6>
<p>
Generate a nearest query Point and Value's Indexable relationship while
@@ -5831,7 +5925,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function0.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function0.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function0.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -5841,7 +5935,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function0.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function0.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function0.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function0.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function0.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -5899,7 +5993,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function1.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function1.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function1.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function1.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function1.description">Description</a>
</h6>
<p>
Generate a nearest query Point and Value's Indexable relationship while
@@ -5910,7 +6004,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function1.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function1.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function1.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -5920,7 +6014,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function1.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function1.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function1.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -5978,7 +6072,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function2.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function2.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function2.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function2.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function2.description">Description</a>
</h6>
<p>
Generate a nearest query Point and Value's Indexable relationship while
@@ -5991,7 +6085,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function2.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function2.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function2.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -6001,7 +6095,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function2.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function2.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function2.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -6059,7 +6153,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function3.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function3.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function3.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function3.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function3.description">Description</a>
</h6>
<p>
Generate a distance predicate. This defines distances bounds which are
@@ -6070,7 +6164,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function3.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function3.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function3.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function3.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -6080,7 +6174,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function3.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function3.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function3.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function3.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function3.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -6138,7 +6232,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function4.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function4.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function4.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function4.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function4.description">Description</a>
</h6>
<p>
Generate a distance predicate. This defines distances bounds which are
@@ -6151,7 +6245,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function4.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function4.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function4.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function4.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -6161,7 +6255,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function4.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function4.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function4.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function4.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function4.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -6239,7 +6333,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function5.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function5.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function5.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function5.description">Description</a>
</h6>
<p>
Generate a distance predicate. This defines distances bounds which are
@@ -6252,7 +6346,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function5.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function5.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function5.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function5.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -6262,7 +6356,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function5.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function5.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function5.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function5.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -6340,7 +6434,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function6.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function6.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function6.description">Description</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function6.description"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function6.description">Description</a>
</h6>
<p>
Generate a distance predicate. This defines distances bounds which are
@@ -6354,7 +6448,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function6.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function6.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function6.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function6.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -6368,7 +6462,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__distance__predicates.function6.h2"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__distance__predicates.function6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function6.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__distance__predicates.function6.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__distance__predicates.function6.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -6530,7 +6624,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__adaptors.function0.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__adaptors.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function0.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__adaptors.function0.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function0.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -6542,7 +6636,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__adaptors.function0.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__adaptors.function0.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function0.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__adaptors.function0.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function0.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -6636,7 +6730,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__adaptors.function1.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__adaptors.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function1.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__adaptors.function1.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function1.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -6646,7 +6740,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__adaptors.function1.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__adaptors.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function1.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__adaptors.function1.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function1.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
@@ -6723,7 +6817,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__adaptors.function2.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__adaptors.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function2.synopsis">Synopsis</a>
+ <span><a name="geometry_index.r_tree.reference.group__adaptors.function2.synopsis"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function2.synopsis">Synopsis</a>
</h6>
<p>
</p>
@@ -6733,7 +6827,7 @@
</p>
<h6>
<a name="geometry_index.r_tree.reference.group__adaptors.function2.h1"></a>
- <span class="phrase"><a name="geometry_index.r_tree.reference.group__adaptors.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function2.parameters">Parameters</a>
+ <span><a name="geometry_index.r_tree.reference.group__adaptors.function2.parameters"></a></span><a class="link" href="reference.html#geometry_index.r_tree.reference.group__adaptors.function2.parameters">Parameters</a>
</h6>
<div class="informaltable"><table class="table">
<colgroup>
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/rtree_quickstart.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/rtree_quickstart.html 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Quick Start</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="introduction.html" title="Introduction">
@@ -150,7 +150,7 @@
</p>
<h4>
<a name="geometry_index.r_tree.rtree_quickstart.h0"></a>
- <span class="phrase"><a name="geometry_index.r_tree.rtree_quickstart.more"></a></span><a class="link" href="rtree_quickstart.html#geometry_index.r_tree.rtree_quickstart.more">More</a>
+ <span><a name="geometry_index.r_tree.rtree_quickstart.more"></a></span><a class="link" href="rtree_quickstart.html#geometry_index.r_tree.rtree_quickstart.more">More</a>
</h4>
<p>
More information about the R-tree implementation, other algorithms and queries
==============================================================================
--- sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/spatial_queries.html (original)
+++ sandbox-branches/geometry/index/doc/html/geometry_index/r_tree/spatial_queries.html 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Spatial queries</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="../../index.html" title="Chapter 1. Geometry Index">
<link rel="up" href="../r_tree.html" title="R-tree">
<link rel="prev" href="creation_and_modification.html" title="Creation and modification">
==============================================================================
--- sandbox-branches/geometry/index/doc/html/index.html (original)
+++ sandbox-branches/geometry/index/doc/html/index.html 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -3,7 +3,7 @@
<meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
<title>Chapter 1. Geometry Index</title>
<link rel="stylesheet" href="http://www.boost.org/doc/libs/release/doc/src/boostbook.css" type="text/css">
-<meta name="generator" content="DocBook XSL Stylesheets V1.77.1">
+<meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
<link rel="home" href="index.html" title="Chapter 1. Geometry Index">
<link rel="next" href="geometry_index/introduction.html" title="Introduction">
</head>
@@ -56,7 +56,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 23:53:48 GMT</small></p></td>
+<td align="left"><p><small>Last revised: January 09, 2013 at 12:57:55 GMT</small></p></td>
<td align="right"><div class="copyright-footer"></div></td>
</tr></table>
<hr>
==============================================================================
--- sandbox-branches/geometry/index/test/rtree/test_rtree.hpp (original)
+++ sandbox-branches/geometry/index/test/rtree/test_rtree.hpp 2013-01-09 08:07:45 EST (Wed, 09 Jan 2013)
@@ -1038,7 +1038,7 @@
// rtree removing
template <typename Value, typename Algo, typename Box>
-void test_remove(bgi::rtree<Value, Algo> & tree, std::vector<Value> const& input, Box const& qbox)
+void test_remove(bgi::rtree<Value, Algo> & tree, Box const& qbox)
{
typedef bgi::rtree<Value, Algo> T;
@@ -1140,56 +1140,6 @@
t.spatial_query(bgi::intersects(qbox), std::back_inserter(output));
test_exactly_the_same_outputs(t, output, expected_output);
}
-
- ////assign iterators
- //{
- // T t(tree);
-
- // BOOST_CHECK(t.size() == tree.size());
-
- // std::vector<Value> expected_output;
- // t.spatial_query(t.box(), std::back_inserter(expected_output));
- //
- // std::vector<Value> values_to_remove;
- // t.spatial_query(bgi::intersects(qbox), std::back_inserter(values_to_remove));
- // t.remove(values_to_remove);
- //
- // BOOST_CHECK(t.size() == tree.size() - values_to_remove.size());
-
- // t.assign(input.begin(), input.end());
-
- // BOOST_CHECK(t.size() == tree.size());
-
- // std::vector<Value> output;
- // t.spatial_query(t.box(), std::back_inserter(output));
-
- // test_exactly_the_same_outputs(t, output, expected_output);
- //}
-
- ////assign range
- //{
- // T t(tree);
-
- // BOOST_CHECK(t.size() == tree.size());
-
- // std::vector<Value> expected_output;
- // t.spatial_query(t.box(), std::back_inserter(expected_output));
-
- // std::vector<Value> values_to_remove;
- // t.spatial_query(bgi::intersects(qbox), std::back_inserter(values_to_remove));
- // t.remove(values_to_remove);
-
- // BOOST_CHECK(t.size() == tree.size() - values_to_remove.size());
-
- // t.assign(input);
-
- // BOOST_CHECK(t.size() == tree.size());
-
- // std::vector<Value> output;
- // t.spatial_query(t.box(), std::back_inserter(output));
-
- // test_exactly_the_same_outputs(t, output, expected_output);
- //}
}
// run all tests for a single Algorithm and single rtree
@@ -1227,7 +1177,7 @@
test_copy_assignment_swap_move(tree, qbox);
test_create_insert(tree, input, qbox);
- test_remove(tree, input, qbox);
+ test_remove(tree, qbox);
test_clear(tree, input, qbox);
// empty tree test