mdds
Loading...
Searching...
No Matches
collection.hpp
1// SPDX-FileCopyrightText: 2016 - 2025 Kohei Yoshida
2//
3// SPDX-License-Identifier: MIT
4
5#pragma once
6
7#include "mdds/multi_type_vector/types.hpp"
8
9#include <type_traits>
10#include <vector>
11#include <memory>
12
13namespace mdds { namespace mtv {
14
15template<typename MtvT>
16class collection;
17
18namespace detail {
19
20template<typename MtvT>
21class side_iterator
22{
23 typedef MtvT mtv_type;
25
26 typedef typename mtv_type::size_type size_type;
27 typedef typename mtv_type::const_iterator const_iterator;
28 typedef typename mtv_type::const_position_type const_position_type;
29
31 struct mtv_item
32 {
33 const mtv_type* vector;
34 const_iterator block_pos;
35 const_iterator block_end;
36
37 mtv_item(const mtv_type* v, const const_iterator& bp, const const_iterator& be)
38 : vector(v), block_pos(bp), block_end(be)
39 {}
40 };
41
43 struct node
44 {
45 friend class side_iterator;
46
48 mdds::mtv::element_t type;
49
51 size_type index;
52
54 size_type position;
55
56 template<typename Blk>
57 typename Blk::value_type get() const
58 {
59 return Blk::get_value(*elem_position.first->data, elem_position.second);
60 }
61
62 private:
64 const_position_type elem_position;
65 };
66
67 enum begin_state_type
68 {
69 begin_state
70 };
71 enum end_state_type
72 {
73 end_state
74 };
75
76 std::vector<mtv_item> m_vectors;
77 node m_cur_node;
78 size_type m_elem_pos;
79 size_type m_elem_pos_end;
80 size_type m_index_offset;
81 uintptr_t m_identity;
82
83 side_iterator(
84 std::vector<mtv_item>&& vectors, size_type elem_pos, size_type elem_size, size_type index_offset,
85 uintptr_t identity, begin_state_type);
86
87 side_iterator(
88 std::vector<mtv_item>&& vectors, size_type elem_pos, size_type elem_size, size_type index_offset,
89 uintptr_t identity, end_state_type);
90
91public:
92 typedef node value_type;
93
94 side_iterator();
95
96 template<typename T>
97 side_iterator(const T& begin, const T& end);
98
99 const value_type& operator*() const
100 {
101 return m_cur_node;
102 }
103
104 const value_type* operator->() const
105 {
106 return &m_cur_node;
107 }
108
109 side_iterator& operator++();
110
111 side_iterator operator++(int);
112
113 bool operator==(const side_iterator& other) const;
114};
115
116} // namespace detail
117
124template<typename MtvT>
125class collection
126{
127public:
128 typedef MtvT mtv_type;
129 typedef typename mtv_type::size_type size_type;
130
131private:
132 struct range
133 {
134 size_type start;
135 size_type size;
136
137 range() : start(0), size(0)
138 {}
139 };
140
141 std::vector<const mtv_type*> m_vectors;
142 size_type m_mtv_size;
143 uintptr_t m_identity;
144
145 range m_elem_range;
146 range m_col_range;
147
148public:
150
151 collection();
152
162 template<typename T>
163 collection(const T& begin, const T& end);
164
172
181
189 size_type size() const;
190
196 void swap(collection& other);
197
212 void set_collection_range(size_type start, size_type size);
213
230 void set_element_range(size_type start, size_type size);
231
232private:
233 void check_collection_range(size_type start, size_type size) const;
234 void check_element_range(size_type start, size_type size) const;
235
236 std::vector<typename const_iterator::mtv_item> build_iterator_state() const;
237
238 void init_insert_vector(const std::unique_ptr<mtv_type>& p);
239
240 void init_insert_vector(const std::shared_ptr<mtv_type>& p);
241
242 template<typename T>
243 void init_insert_vector(const T& t);
244
245 void check_vector_size(const mtv_type& t);
246};
247
248}} // namespace mdds::mtv
249
250#include "collection_def.inl"
Definition collection.hpp:126
void set_collection_range(size_type start, size_type size)
const_iterator end() const
void set_element_range(size_type start, size_type size)
const_iterator begin() const
void swap(collection &other)
size_type size() const
detail::side_iterator< mtv_type > const_iterator
collection range.
Definition collection.hpp:149
collection(const T &begin, const T &end)
Definition collection.hpp:22