Chris@16: // Boost.Geometry Index
Chris@16: //
Chris@16: // Copyright (c) 2011-2013 Adam Wulkiewicz, Lodz, Poland.
Chris@16: //
Chris@16: // Use, modification and distribution is subject to the Boost Software License,
Chris@16: // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
Chris@16: // http://www.boost.org/LICENSE_1_0.txt)
Chris@16: 
Chris@16: #ifndef BOOST_GEOMETRY_INDEX_DETAIL_TUPLES_HPP
Chris@16: #define BOOST_GEOMETRY_INDEX_DETAIL_TUPLES_HPP
Chris@16: 
Chris@16: #include <boost/tuple/tuple.hpp>
Chris@16: #include <boost/type_traits/is_same.hpp>
Chris@16: 
Chris@16: // TODO move this to index/tuples and separate algorithms
Chris@16: 
Chris@16: namespace boost { namespace geometry { namespace index { namespace detail {
Chris@16: 
Chris@16: namespace tuples {
Chris@16: 
Chris@16: // find_index
Chris@16: 
Chris@16: namespace detail {
Chris@16: 
Chris@16: template <typename Tuple, typename El, size_t N>
Chris@16: struct find_index;
Chris@16: 
Chris@16: template <typename Tuple, typename El, size_t N, typename CurrentEl>
Chris@16: struct find_index_impl
Chris@16: {
Chris@16:     static const size_t value = find_index<Tuple, El, N - 1>::value;
Chris@16: };
Chris@16: 
Chris@16: template <typename Tuple, typename El, size_t N>
Chris@16: struct find_index_impl<Tuple, El, N, El>
Chris@16: {
Chris@16:     static const size_t value = N - 1;
Chris@16: };
Chris@16: 
Chris@16: template <typename Tuple, typename El, typename CurrentEl>
Chris@16: struct find_index_impl<Tuple, El, 1, CurrentEl>
Chris@16: {
Chris@16:     BOOST_MPL_ASSERT_MSG(
Chris@16:         (false),
Chris@16:         ELEMENT_NOT_FOUND,
Chris@16:         (find_index_impl));
Chris@16: };
Chris@16: 
Chris@16: template <typename Tuple, typename El>
Chris@16: struct find_index_impl<Tuple, El, 1, El>
Chris@16: {
Chris@16:     static const size_t value = 0;
Chris@16: };
Chris@16: 
Chris@16: template <typename Tuple, typename El, size_t N>
Chris@16: struct find_index
Chris@16: {
Chris@16:     static const size_t value =
Chris@16:         find_index_impl<
Chris@16:             Tuple,
Chris@16:             El,
Chris@16:             N,
Chris@16:             typename boost::tuples::element<N - 1, Tuple>::type
Chris@16:         >::value;
Chris@16: };
Chris@16: 
Chris@16: } // namespace detail
Chris@16: 
Chris@16: template <typename Tuple, typename El>
Chris@16: struct find_index
Chris@16: {
Chris@16:     static const size_t value =
Chris@16:         detail::find_index<
Chris@16:             Tuple,
Chris@16:             El,
Chris@16:             boost::tuples::length<Tuple>::value
Chris@16:         >::value;
Chris@16: };
Chris@16: 
Chris@16: // has
Chris@16: 
Chris@16: namespace detail {
Chris@16: 
Chris@16: template <typename Tuple, typename El, size_t N>
Chris@16: struct has
Chris@16: {
Chris@16:     static const bool value
Chris@16:         = boost::is_same<
Chris@16:             typename boost::tuples::element<N - 1, Tuple>::type,
Chris@16:             El
Chris@16:         >::value
Chris@16:         || has<Tuple, El, N - 1>::value;
Chris@16: };
Chris@16: 
Chris@16: template <typename Tuple, typename El>
Chris@16: struct has<Tuple, El, 1>
Chris@16: {
Chris@16:     static const bool value
Chris@16:         = boost::is_same<
Chris@16:             typename boost::tuples::element<0, Tuple>::type,
Chris@16:             El
Chris@16:         >::value;
Chris@16: };
Chris@16: 
Chris@16: } // namespace detail
Chris@16: 
Chris@16: template <typename Tuple, typename El>
Chris@16: struct has
Chris@16: {
Chris@16:     static const bool value
Chris@16:         = detail::has<
Chris@16:             Tuple,
Chris@16:             El,
Chris@16:             boost::tuples::length<Tuple>::value
Chris@16:         >::value;
Chris@16: };
Chris@16: 
Chris@16: // add
Chris@16: 
Chris@16: template <typename Tuple, typename El>
Chris@16: struct add
Chris@16: {
Chris@16:     BOOST_MPL_ASSERT_MSG(
Chris@16:         (false),
Chris@16:         NOT_IMPLEMENTED_FOR_THIS_TUPLE_TYPE,
Chris@16:         (add));
Chris@16: };
Chris@16: 
Chris@16: template <typename T1, typename T>
Chris@16: struct add<boost::tuple<T1>, T>
Chris@16: {
Chris@16:     typedef boost::tuple<T1, T> type;
Chris@16: };
Chris@16: 
Chris@16: template <typename T1, typename T2, typename T>
Chris@16: struct add<boost::tuple<T1, T2>, T>
Chris@16: {
Chris@16:     typedef boost::tuple<T1, T2, T> type;
Chris@16: };
Chris@16: 
Chris@16: // add_if
Chris@16: 
Chris@16: template <typename Tuple, typename El, bool Cond>
Chris@16: struct add_if
Chris@16: {
Chris@16:     typedef Tuple type;
Chris@16: };
Chris@16: 
Chris@16: template <typename Tuple, typename El>
Chris@16: struct add_if<Tuple, El, true>
Chris@16: {
Chris@16:     typedef typename add<Tuple, El>::type type;
Chris@16: };
Chris@16: 
Chris@16: // add_unique
Chris@16: 
Chris@16: template <typename Tuple, typename El>
Chris@16: struct add_unique
Chris@16: {
Chris@16:     typedef typename add_if<
Chris@16:         Tuple,
Chris@16:         El,
Chris@16:         !has<Tuple, El>::value
Chris@16:     >::type type;
Chris@16: };
Chris@16: 
Chris@101: template <typename Tuple,
Chris@101:           typename T,
Chris@101:           size_t I = 0,
Chris@101:           size_t N = boost::tuples::length<Tuple>::value>
Chris@101: struct push_back
Chris@16: {
Chris@16:     typedef
Chris@16:     boost::tuples::cons<
Chris@16:         typename boost::tuples::element<I, Tuple>::type,
Chris@101:         typename push_back<Tuple, T, I+1, N>::type
Chris@16:     > type;
Chris@16: 
Chris@16:     static type apply(Tuple const& tup, T const& t)
Chris@16:     {
Chris@16:         return
Chris@16:         type(
Chris@16:             boost::get<I>(tup),
Chris@101:             push_back<Tuple, T, I+1, N>::apply(tup, t)
Chris@16:         );
Chris@16:     }
Chris@16: };
Chris@16: 
Chris@16: template <typename Tuple, typename T, size_t N>
Chris@101: struct push_back<Tuple, T, N, N>
Chris@16: {
Chris@16:     typedef boost::tuples::cons<T, boost::tuples::null_type> type;
Chris@16: 
Chris@16:     static type apply(Tuple const&, T const& t)
Chris@16:     {
Chris@16:         return type(t, boost::tuples::null_type());
Chris@16:     }
Chris@16: };
Chris@16: 
Chris@16: } // namespace tuples
Chris@16: 
Chris@16: }}}} // namespace boost::geometry::index::detail
Chris@16: 
Chris@16: #endif // BOOST_GEOMETRY_INDEX_DETAIL_RTREE_TAGS_HPP