// Boost.Geometry Index // // Get smallest value calculated for indexable's dimensions, used in R-tree k nearest neighbors query // // Copyright (c) 2011-2013 Adam Wulkiewicz, Lodz, Poland. // // This file was modified by Oracle on 2020. // Modifications copyright (c) 2020 Oracle and/or its affiliates. // Contributed and/or modified by Adam Wulkiewicz, on behalf of Oracle // // Use, modification and distribution is subject to the Boost Software License, // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at // http://www.boost.org/LICENSE_1_0.txt) #ifndef BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_SMALLEST_FOR_INDEXABLE_HPP #define BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_SMALLEST_FOR_INDEXABLE_HPP #include namespace boost { namespace geometry { namespace index { namespace detail { template < typename Geometry, typename Indexable, typename IndexableTag, typename AlgoTag, size_t DimensionIndex> struct smallest_for_indexable_dimension { BOOST_GEOMETRY_STATIC_ASSERT_FALSE( "Not implemented for this Indexable type.", Geometry, Indexable, IndexableTag, AlgoTag); }; template < typename Geometry, typename Indexable, typename IndexableTag, typename AlgoTag, size_t N> struct smallest_for_indexable { typedef typename smallest_for_indexable_dimension< Geometry, Indexable, IndexableTag, AlgoTag, N - 1 >::result_type result_type; template inline static result_type apply(Geometry const& g, Indexable const& i, Data const& data) { result_type r1 = smallest_for_indexable< Geometry, Indexable, IndexableTag, AlgoTag, N - 1 >::apply(g, i, data); result_type r2 = smallest_for_indexable_dimension< Geometry, Indexable, IndexableTag, AlgoTag, N - 1 >::apply(g, i, data); return r1 < r2 ? r1 : r2; } }; template < typename Geometry, typename Indexable, typename IndexableTag, typename AlgoTag> struct smallest_for_indexable { typedef typename smallest_for_indexable_dimension< Geometry, Indexable, IndexableTag, AlgoTag, 0 >::result_type result_type; template inline static result_type apply(Geometry const& g, Indexable const& i, Data const& data) { return smallest_for_indexable_dimension< Geometry, Indexable, IndexableTag, AlgoTag, 0 >::apply(g, i, data); } }; }}}} // namespace boost::geometry::index::detail #endif // BOOST_GEOMETRY_INDEX_DETAIL_ALGORITHMS_SMALLEST_FOR_INDEXABLE_HPP