summaryrefslogtreecommitdiff
path: root/boost/poly_collection/detail/segment_backend.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'boost/poly_collection/detail/segment_backend.hpp')
-rw-r--r--boost/poly_collection/detail/segment_backend.hpp82
1 files changed, 82 insertions, 0 deletions
diff --git a/boost/poly_collection/detail/segment_backend.hpp b/boost/poly_collection/detail/segment_backend.hpp
new file mode 100644
index 0000000000..f097ac2edc
--- /dev/null
+++ b/boost/poly_collection/detail/segment_backend.hpp
@@ -0,0 +1,82 @@
+/* Copyright 2016-2017 Joaquin M Lopez Munoz.
+ * Distributed under 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)
+ *
+ * See http://www.boost.org/libs/poly_collection for library home page.
+ */
+
+#ifndef BOOST_POLY_COLLECTION_DETAIL_SEGMENT_BACKEND_HPP
+#define BOOST_POLY_COLLECTION_DETAIL_SEGMENT_BACKEND_HPP
+
+#if defined(_MSC_VER)
+#pragma once
+#endif
+
+#include <cstddef>
+#include <memory>
+#include <utility>
+
+namespace boost{
+
+namespace poly_collection{
+
+namespace detail{
+
+/* Internal *virtual* interface of segment<Model,Allocator> (please note that
+ * a non-virtual interface exists accessible thrown downcasting). Member
+ * functions have been defined to minimize virtual function calls according to
+ * usage patterns by poly_collection. For instance, ranges are returned rather
+ * than iterators to allow for caching of and end sentinel at a higher level.
+ * Passed elements are type erased with [const_]value_pointer.
+ */
+
+template<typename Model>
+struct segment_backend
+{
+ using segment_backend_unique_ptr=
+ std::unique_ptr<segment_backend,void(*)(segment_backend*)>;
+ using value_pointer=void*;
+ using const_value_pointer=const void*;
+ using base_iterator=typename Model::base_iterator;
+ using const_base_iterator=typename Model::const_base_iterator;
+ template<typename T>
+ using const_iterator=typename Model::template const_iterator<T>;
+ using base_sentinel=typename Model::base_sentinel;
+ using range=std::pair<base_iterator,base_sentinel>;
+
+ segment_backend()=default;
+ segment_backend(const segment_backend&)=delete;
+ segment_backend& operator=(const segment_backend&)=delete;
+
+ virtual ~segment_backend()=default;
+ virtual segment_backend_unique_ptr copy()const=0;
+ virtual segment_backend_unique_ptr empty_copy()const=0;
+ virtual bool equal(const segment_backend&)const=0;
+
+ virtual base_iterator begin()const noexcept=0;
+ virtual base_iterator end()const noexcept=0;
+ virtual bool empty()const noexcept=0;
+ virtual std::size_t size()const noexcept=0;
+ virtual std::size_t max_size()const noexcept=0;
+ virtual std::size_t capacity()const noexcept=0;
+ virtual base_sentinel reserve(std::size_t)=0;
+ virtual base_sentinel shrink_to_fit()=0;
+ virtual range push_back(const_value_pointer)=0;
+ virtual range push_back_move(value_pointer)=0;
+ virtual range insert(const_base_iterator,const_value_pointer)=0;
+ virtual range insert_move(const_base_iterator,value_pointer)=0;
+ virtual range erase(const_base_iterator)=0;
+ virtual range erase(const_base_iterator,const_base_iterator)=0;
+ virtual range erase_till_end(const_base_iterator)=0;
+ virtual range erase_from_begin(const_base_iterator)=0;
+ virtual base_sentinel clear()noexcept=0;
+};
+
+} /* namespace poly_collection::detail */
+
+} /* namespace poly_collection */
+
+} /* namespace boost */
+
+#endif