| // Boost.Geometry Index |
| // |
| // R-tree nodes based on Boost.Variant, storing dynamic-size containers |
| // |
| // Copyright (c) 2011-2014 Adam Wulkiewicz, Lodz, Poland. |
| // |
| // 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_RTREE_NODE_VARIANT_DYNAMIC_HPP |
| #define BOOST_GEOMETRY_INDEX_DETAIL_RTREE_NODE_VARIANT_DYNAMIC_HPP |
| |
| namespace boost { namespace geometry { namespace index { |
| |
| namespace detail { namespace rtree { |
| |
| // nodes default types |
| |
| template <typename Value, typename Parameters, typename Box, typename Allocators, typename Tag> |
| struct variant_internal_node |
| { |
| typedef boost::container::vector |
| < |
| rtree::ptr_pair<Box, typename Allocators::node_pointer>, |
| typename Allocators::node_allocator_type::template rebind |
| < |
| rtree::ptr_pair<Box, typename Allocators::node_pointer> |
| >::other |
| > elements_type; |
| |
| template <typename Al> |
| inline variant_internal_node(Al const& al) |
| : elements(al) |
| {} |
| |
| elements_type elements; |
| }; |
| |
| template <typename Value, typename Parameters, typename Box, typename Allocators, typename Tag> |
| struct variant_leaf |
| { |
| typedef boost::container::vector |
| < |
| Value, |
| typename Allocators::node_allocator_type::template rebind |
| < |
| Value |
| >::other |
| > elements_type; |
| |
| template <typename Al> |
| inline variant_leaf(Al const& al) |
| : elements(al) |
| {} |
| |
| elements_type elements; |
| }; |
| |
| // nodes traits |
| |
| template <typename Value, typename Parameters, typename Box, typename Allocators> |
| struct node<Value, Parameters, Box, Allocators, node_variant_dynamic_tag> |
| { |
| typedef boost::variant< |
| variant_leaf<Value, Parameters, Box, Allocators, node_variant_dynamic_tag>, |
| variant_internal_node<Value, Parameters, Box, Allocators, node_variant_dynamic_tag> |
| > type; |
| }; |
| |
| template <typename Value, typename Parameters, typename Box, typename Allocators> |
| struct internal_node<Value, Parameters, Box, Allocators, node_variant_dynamic_tag> |
| { |
| typedef variant_internal_node<Value, Parameters, Box, Allocators, node_variant_dynamic_tag> type; |
| }; |
| |
| template <typename Value, typename Parameters, typename Box, typename Allocators> |
| struct leaf<Value, Parameters, Box, Allocators, node_variant_dynamic_tag> |
| { |
| typedef variant_leaf<Value, Parameters, Box, Allocators, node_variant_dynamic_tag> type; |
| }; |
| |
| // visitor traits |
| |
| template <typename Value, typename Parameters, typename Box, typename Allocators, bool IsVisitableConst> |
| struct visitor<Value, Parameters, Box, Allocators, node_variant_dynamic_tag, IsVisitableConst> |
| { |
| typedef static_visitor<> type; |
| }; |
| |
| // allocators |
| |
| template <typename Allocator, typename Value, typename Parameters, typename Box> |
| class allocators<Allocator, Value, Parameters, Box, node_variant_dynamic_tag> |
| : public Allocator::template rebind< |
| typename node< |
| Value, Parameters, Box, |
| allocators<Allocator, Value, Parameters, Box, node_variant_dynamic_tag>, |
| node_variant_dynamic_tag |
| >::type |
| >::other |
| { |
| typedef typename Allocator::template rebind< |
| Value |
| >::other value_allocator_type; |
| |
| public: |
| typedef Allocator allocator_type; |
| |
| typedef Value value_type; |
| typedef typename value_allocator_type::reference reference; |
| typedef typename value_allocator_type::const_reference const_reference; |
| typedef typename value_allocator_type::size_type size_type; |
| typedef typename value_allocator_type::difference_type difference_type; |
| typedef typename value_allocator_type::pointer pointer; |
| typedef typename value_allocator_type::const_pointer const_pointer; |
| |
| typedef typename Allocator::template rebind< |
| typename node<Value, Parameters, Box, allocators, node_variant_dynamic_tag>::type |
| >::other::pointer node_pointer; |
| |
| typedef typename Allocator::template rebind< |
| typename node<Value, Parameters, Box, allocators, node_variant_dynamic_tag>::type |
| >::other node_allocator_type; |
| |
| inline allocators() |
| : node_allocator_type() |
| {} |
| |
| template <typename Alloc> |
| inline explicit allocators(Alloc const& alloc) |
| : node_allocator_type(alloc) |
| {} |
| |
| inline allocators(BOOST_FWD_REF(allocators) a) |
| : node_allocator_type(boost::move(a.node_allocator())) |
| {} |
| |
| inline allocators & operator=(BOOST_FWD_REF(allocators) a) |
| { |
| node_allocator() = boost::move(a.node_allocator()); |
| return *this; |
| } |
| |
| #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES |
| inline allocators & operator=(allocators const& a) |
| { |
| node_allocator() = a.node_allocator(); |
| return *this; |
| } |
| #endif |
| |
| void swap(allocators & a) |
| { |
| boost::swap(node_allocator(), a.node_allocator()); |
| } |
| |
| bool operator==(allocators const& a) const { return node_allocator() == a.node_allocator(); } |
| template <typename Alloc> |
| bool operator==(Alloc const& a) const { return node_allocator() == node_allocator_type(a); } |
| |
| Allocator allocator() const { return Allocator(node_allocator()); } |
| |
| node_allocator_type & node_allocator() { return *this; } |
| node_allocator_type const& node_allocator() const { return *this; } |
| }; |
| |
| // create_node_variant |
| |
| template <typename VariantPtr, typename Node> |
| struct create_variant_node |
| { |
| template <typename AllocNode> |
| static inline VariantPtr apply(AllocNode & alloc_node) |
| { |
| typedef boost::container::allocator_traits<AllocNode> Al; |
| typedef typename Al::pointer P; |
| |
| P p = Al::allocate(alloc_node, 1); |
| |
| if ( 0 == p ) |
| throw_runtime_error("boost::geometry::index::rtree node creation failed"); |
| |
| scoped_deallocator<AllocNode> deallocator(p, alloc_node); |
| |
| Al::construct(alloc_node, boost::addressof(*p), Node(alloc_node)); // implicit cast to Variant |
| |
| deallocator.release(); |
| return p; |
| } |
| }; |
| |
| // destroy_node_variant |
| |
| template <typename Node> |
| struct destroy_variant_node |
| { |
| template <typename AllocNode, typename VariantPtr> |
| static inline void apply(AllocNode & alloc_node, VariantPtr n) |
| { |
| typedef boost::container::allocator_traits<AllocNode> Al; |
| |
| Al::destroy(alloc_node, boost::addressof(*n)); |
| Al::deallocate(alloc_node, n, 1); |
| } |
| }; |
| |
| // create_node |
| |
| template <typename Allocators, typename Value, typename Parameters, typename Box, typename Tag> |
| struct create_node< |
| Allocators, |
| variant_internal_node<Value, Parameters, Box, Allocators, Tag> |
| > |
| { |
| static inline typename Allocators::node_pointer |
| apply(Allocators & allocators) |
| { |
| return create_variant_node< |
| typename Allocators::node_pointer, |
| variant_internal_node<Value, Parameters, Box, Allocators, Tag> |
| >::apply(allocators.node_allocator()); |
| } |
| }; |
| |
| template <typename Allocators, typename Value, typename Parameters, typename Box, typename Tag> |
| struct create_node< |
| Allocators, |
| variant_leaf<Value, Parameters, Box, Allocators, Tag> |
| > |
| { |
| static inline typename Allocators::node_pointer |
| apply(Allocators & allocators) |
| { |
| return create_variant_node< |
| typename Allocators::node_pointer, |
| variant_leaf<Value, Parameters, Box, Allocators, Tag> |
| >::apply(allocators.node_allocator()); |
| } |
| }; |
| |
| // destroy_node |
| |
| template <typename Allocators, typename Value, typename Parameters, typename Box, typename Tag> |
| struct destroy_node< |
| Allocators, |
| variant_internal_node<Value, Parameters, Box, Allocators, Tag> |
| > |
| { |
| static inline void apply(Allocators & allocators, typename Allocators::node_pointer n) |
| { |
| destroy_variant_node< |
| variant_internal_node<Value, Parameters, Box, Allocators, Tag> |
| >::apply(allocators.node_allocator(), n); |
| } |
| }; |
| |
| template <typename Allocators, typename Value, typename Parameters, typename Box, typename Tag> |
| struct destroy_node< |
| Allocators, |
| variant_leaf<Value, Parameters, Box, Allocators, Tag> |
| > |
| { |
| static inline void apply(Allocators & allocators, typename Allocators::node_pointer n) |
| { |
| destroy_variant_node< |
| variant_leaf<Value, Parameters, Box, Allocators, Tag> |
| >::apply(allocators.node_allocator(), n); |
| } |
| }; |
| |
| }} // namespace detail::rtree |
| |
| }}} // namespace boost::geometry::index |
| |
| #endif // BOOST_GEOMETRY_INDEX_DETAIL_RTREE_NODE_VARIANT_DYNAMIC_HPP |