1 /* Copyright 2016-2017 Joaquin M Lopez Munoz.
2 * Distributed under the Boost Software License, Version 1.0.
3 * (See accompanying file LICENSE_1_0.txt or copy at
4 * http://www.boost.org/LICENSE_1_0.txt)
6 * See http://www.boost.org/libs/poly_collection for library home page.
9 #ifndef BOOST_POLY_COLLECTION_DETAIL_SEGMENT_BACKEND_HPP
10 #define BOOST_POLY_COLLECTION_DETAIL_SEGMENT_BACKEND_HPP
22 namespace poly_collection{
26 /* Internal *virtual* interface of segment<Model,Allocator> (please note that
27 * a non-virtual interface exists accessible thrown downcasting). Member
28 * functions have been defined to minimize virtual function calls according to
29 * usage patterns by poly_collection. For instance, ranges are returned rather
30 * than iterators to allow for caching of and end sentinel at a higher level.
31 * Passed elements are type erased with [const_]value_pointer.
34 template<typename Model>
35 struct segment_backend
37 using segment_backend_unique_ptr=
38 std::unique_ptr<segment_backend,void(*)(segment_backend*)>;
39 using value_pointer=void*;
40 using const_value_pointer=const void*;
41 using base_iterator=typename Model::base_iterator;
42 using const_base_iterator=typename Model::const_base_iterator;
44 using const_iterator=typename Model::template const_iterator<T>;
45 using base_sentinel=typename Model::base_sentinel;
46 using range=std::pair<base_iterator,base_sentinel>;
48 segment_backend()=default;
49 segment_backend(const segment_backend&)=delete;
50 segment_backend& operator=(const segment_backend&)=delete;
52 virtual ~segment_backend()=default;
53 virtual segment_backend_unique_ptr copy()const=0;
54 virtual segment_backend_unique_ptr empty_copy()const=0;
55 virtual bool equal(const segment_backend&)const=0;
57 virtual base_iterator begin()const noexcept=0;
58 virtual base_iterator end()const noexcept=0;
59 virtual bool empty()const noexcept=0;
60 virtual std::size_t size()const noexcept=0;
61 virtual std::size_t max_size()const noexcept=0;
62 virtual std::size_t capacity()const noexcept=0;
63 virtual base_sentinel reserve(std::size_t)=0;
64 virtual base_sentinel shrink_to_fit()=0;
65 virtual range push_back(const_value_pointer)=0;
66 virtual range push_back_move(value_pointer)=0;
67 virtual range insert(const_base_iterator,const_value_pointer)=0;
68 virtual range insert_move(const_base_iterator,value_pointer)=0;
69 virtual range erase(const_base_iterator)=0;
70 virtual range erase(const_base_iterator,const_base_iterator)=0;
71 virtual range erase_till_end(const_base_iterator)=0;
72 virtual range erase_from_begin(const_base_iterator)=0;
73 virtual base_sentinel clear()noexcept=0;
76 } /* namespace poly_collection::detail */
78 } /* namespace poly_collection */
80 } /* namespace boost */