projects / ceph.git / blame
| Commit | Line | Data |
|---|---|---|
| 7c673cae FG |
1 | // Boost.Geometry Index |
| 2 | // | |
| 3 | // R-tree node elements access | |
| 4 | // | |
| 5 | // Copyright (c) 2011-2015 Adam Wulkiewicz, Lodz, Poland. | |
| 6 | // | |
| 7 | // Use, modification and distribution is subject to the Boost Software License, | |
| 8 | // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at | |
| 9 | // http://www.boost.org/LICENSE_1_0.txt) | |
| 10 | ||
| 11 | #ifndef BOOST_GEOMETRY_INDEX_DETAIL_RTREE_NODE_NODE_ELEMENTS_HPP | |
| 12 | #define BOOST_GEOMETRY_INDEX_DETAIL_RTREE_NODE_NODE_ELEMENTS_HPP | |
| 13 | ||
| 14 | #include <boost/container/vector.hpp> | |
| 15 | #include <boost/geometry/algorithms/detail/expand_by_epsilon.hpp> | |
| 16 | #include <boost/geometry/index/detail/varray.hpp> | |
| 17 | #include <boost/geometry/index/detail/rtree/node/pairs.hpp> | |
| 18 | ||
| 19 | namespace boost { namespace geometry { namespace index { | |
| 20 | ||
| 21 | namespace detail { namespace rtree { | |
| 22 | ||
| 23 | // element's indexable type | |
| 24 | ||
| 25 | template <typename Element, typename Translator> | |
| 26 | struct element_indexable_type | |
| 27 | { | |
| 28 | typedef typename indexable_type<Translator>::type type; | |
| 29 | }; | |
| 30 | ||
| 31 | template <typename First, typename Pointer, typename Translator> | |
| 32 | struct element_indexable_type< | |
| 33 | rtree::ptr_pair<First, Pointer>, | |
| 34 | Translator | |
| 35 | > | |
| 36 | { | |
| 37 | typedef First type; | |
| 38 | }; | |
| 39 | ||
| 40 | // is leaf element | |
| 41 | ||
| 42 | template <typename Element> | |
| 43 | struct is_leaf_element | |
| 44 | { | |
| 45 | static const bool value = true; | |
| 46 | }; | |
| 47 | ||
| 48 | template <typename First, typename Pointer> | |
| 49 | struct is_leaf_element< rtree::ptr_pair<First, Pointer> > | |
| 50 | { | |
| 51 | static const bool value = false; | |
| 52 | }; | |
| 53 | ||
| 54 | // element's indexable getter | |
| 55 | ||
| 56 | template <typename Element, typename Translator> | |
| 57 | typename result_type<Translator>::type | |
| 58 | element_indexable(Element const& el, Translator const& tr) | |
| 59 | { | |
| 60 | return tr(el); | |
| 61 | } | |
| 62 | ||
| 63 | template <typename First, typename Pointer, typename Translator> | |
| 64 | First const& | |
| 65 | element_indexable(rtree::ptr_pair<First, Pointer> const& el, Translator const& /*tr*/) | |
| 66 | { | |
| 67 | return el.first; | |
| 68 | } | |
| 69 | ||
| 70 | // nodes elements | |
| 71 | ||
| 72 | template <typename Node> | |
| 73 | struct elements_type | |
| 74 | { | |
| 75 | typedef typename Node::elements_type type; | |
| 76 | }; | |
| 77 | ||
| 78 | template <typename Node> | |
| 79 | inline typename elements_type<Node>::type & | |
| 80 | elements(Node & n) | |
| 81 | { | |
| 82 | return n.elements; | |
| 83 | } | |
| 84 | ||
| 85 | template <typename Node> | |
| 86 | inline typename elements_type<Node>::type const& | |
| 87 | elements(Node const& n) | |
| 88 | { | |
| 89 | return n.elements; | |
| 90 | } | |
| 91 | ||
| 92 | // elements derived type | |
| 93 | ||
| 94 | template <typename Elements, typename NewValue> | |
| 95 | struct container_from_elements_type | |
| 96 | { | |
| 97 | typedef boost::container::vector<NewValue> type; | |
| 98 | }; | |
| 99 | ||
| 100 | template <typename OldValue, size_t N, typename NewValue> | |
| 101 | struct container_from_elements_type<detail::varray<OldValue, N>, NewValue> | |
| 102 | { | |
| 103 | typedef detail::varray<NewValue, N> type; | |
| 104 | }; | |
| 105 | ||
| 106 | }} // namespace detail::rtree | |
| 107 | ||
| 108 | }}} // namespace boost::geometry::index | |
| 109 | ||
| 110 | #endif // BOOST_GEOMETRY_INDEX_DETAIL_RTREE_NODE_NODE_ELEMENTS_HPP |