forked from fwyzard/soa
-
Notifications
You must be signed in to change notification settings - Fork 0
/
soa_v6.h
391 lines (343 loc) · 30.3 KB
/
soa_v6.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
/*
* Structure-of-Arrays template with "columns" and "scalars", defined through preprocessor macros,
* with compile-time size and alignment, and accessors to the "rows" and "columns".
*/
#include <iostream>
#include <type_traits>
#include "boost/preprocessor.hpp"
// CUDA attributes
#ifdef __CUDACC__
#define SOA_HOST_ONLY __host__
#define SOA_HOST_DEVICE __host__ __device__
#else
#define SOA_HOST_ONLY
#define SOA_HOST_DEVICE
#endif
// compile-time sized SoA
// Helper template managing the value within its column
template<typename T>
class SoAValue {
public:
SoAValue(size_t i, T * col): idx_(i), col_(col) {}
operator T&() { return col_[idx_]; }
operator const T&() const { return col_[idx_]; }
T* operator& () { return &col_[idx_]; }
const T* operator& () const { return &col_[idx_]; }
template <typename T2>
T& operator= (const T2& v) { col_[idx_] = v; return col_[idx_]; }
typedef T valueType;
static constexpr auto valueSize = sizeof(T);
private:
size_t idx_;
T *col_;
};
/* declare "scalars" (one value shared across the whole SoA) and "columns" (one value per element) */
#define _VALUE_TYPE_SCALAR 0
#define _VALUE_TYPE_COLUMN 1
#define SoA_scalar(TYPE, NAME) (_VALUE_TYPE_SCALAR, TYPE, NAME)
#define SoA_column(TYPE, NAME) (_VALUE_TYPE_COLUMN, TYPE, NAME)
/* General helper macros for iterating on columns or scalars reparately */
/* Predicate for Boost PP filters. ELEMENT is expected to be SoA_scalar or Soa_column */
#define _IS_VALUE_TYPE_PREDICATE(S, DATA, ELEM) \
BOOST_PP_EQUAL(BOOST_PP_TUPLE_ELEM(0, ELEM), DATA)
/* Iterate on the macro MACRO chosen type of elements */
#define _ITERATE_ON_VALUE_TYPE(MACRO, DATA, VALUE_TYPE, ...) \
BOOST_PP_SEQ_FOR_EACH(MACRO, DATA,\
BOOST_PP_SEQ_FILTER(_IS_VALUE_TYPE_PREDICATE, VALUE_TYPE, \
BOOST_PP_VARIADIC_TO_SEQ(__VA_ARGS__) \
)\
)
/* Iterate on the macro MACRO chosen type of elements and return the result as a comma separated list */
#define _ITERATE_ON_VALUE_TYPE_COMMA(MACRO, DATA, VALUE_TYPE, ...) \
BOOST_PP_TUPLE_ENUM(\
BOOST_PP_SEQ_TO_TUPLE(\
_ITERATE_ON_VALUE_TYPE(MACRO, DATA, VALUE_TYPE, __VA_ARGS__)\
)\
)
/* Iterate MACRO on all elements */
#define _ITERATE_ON_ALL(MACRO, DATA, ...) \
BOOST_PP_SEQ_FOR_EACH(MACRO, DATA,\
BOOST_PP_VARIADIC_TO_SEQ(__VA_ARGS__) \
)
/* Element member declaration */
#define _DECLARE_ELEMENT_MEMBER_IMPL(IS_COLUMN, TYPE, NAME)\
SoAValue<TYPE> NAME;
#define _DECLARE_ELEMENT_MEMBER(R, DATA, ELEM)\
_DECLARE_ELEMENT_MEMBER_IMPL ELEM
/* declare SoA data members; these should exapnd to, for columns:
*
* alignas(ALIGN) double x_[SIZE];
*
* and for scalars:
*
* double x_;
*
*/
#define _DECLARE_SOA_DATA_MEMBER_IMPL(IS_COLUMN, TYPE, NAME) \
BOOST_PP_IIF(IS_COLUMN, \
TYPE * BOOST_PP_CAT(NAME, _); \
, \
TYPE * BOOST_PP_CAT(NAME, _); \
)
#define _DECLARE_SOA_DATA_MEMBER(R, DATA, TYPE_NAME) \
BOOST_PP_EXPAND(_DECLARE_SOA_DATA_MEMBER_IMPL TYPE_NAME)
/* declare SoA accessors; these should expand to, for columns:
*
* double* x() { return x_; }
*
* and for scalars:
*
* double& x() { return x_; }
*
*/
#define _DECLARE_SOA_ACCESSOR_IMPL(IS_COLUMN, TYPE, NAME) \
SOA_HOST_DEVICE \
BOOST_PP_IIF(IS_COLUMN, \
TYPE* NAME() { return BOOST_PP_CAT(NAME, _); } \
, \
TYPE& NAME() { return * BOOST_PP_CAT(NAME, _); } \
)
#define _DECLARE_SOA_ACCESSOR(R, DATA, TYPE_NAME) \
BOOST_PP_EXPAND(_DECLARE_SOA_ACCESSOR_IMPL TYPE_NAME)
#define _DECLARE_SOA_CONST_ACCESSOR_IMPL(IS_COLUMN, TYPE, NAME) \
SOA_HOST_DEVICE \
BOOST_PP_IIF(IS_COLUMN, \
TYPE const* NAME() const { return BOOST_PP_CAT(NAME, _); } \
, \
TYPE const& NAME() const { return * BOOST_PP_CAT(NAME, _); } \
)
#define _DECLARE_SOA_CONST_ACCESSOR(R, DATA, TYPE_NAME) \
BOOST_PP_EXPAND(_DECLARE_SOA_CONST_ACCESSOR_IMPL TYPE_NAME)
/* assignment of individual fields; these should expand to, for columns
*
* x() = other.x();
*
* and to nothing for scalars.
*/
#define _DECLARE_SOA_ELEMENT_ASSIGNMENT_IMPL(IS_COLUMN, TYPE, NAME) \
NAME = other.NAME;
#define _DECLARE_SOA_ELEMENT_ASSIGNMENT(R, DATA, TYPE_NAME) \
BOOST_PP_EXPAND(_DECLARE_SOA_ELEMENT_ASSIGNMENT_IMPL TYPE_NAME)
/* declare AoS-like element accessors; these should expand to, for columns:
*
* double & x() { return * (soa_.x() + index_); }
*
* and for scalars:
*
* double & x() { return soa_.x(); }
*
*/
#define _DECLARE_SOA_ELEMENT_ACCESSOR_IMPL(IS_COLUMN, TYPE, NAME) \
SOA_HOST_DEVICE \
BOOST_PP_IIF(IS_COLUMN, \
TYPE & NAME() { return * (soa_. NAME () + index_); } \
, \
TYPE & NAME() { return soa_. NAME (); } \
)
#define _DECLARE_SOA_ELEMENT_ACCESSOR(R, DATA, TYPE_NAME) \
BOOST_PP_EXPAND(_DECLARE_SOA_ELEMENT_ACCESSOR_IMPL TYPE_NAME)
#define _DECLARE_SOA_CONST_ELEMENT_ACCESSOR_IMPL(IS_COLUMN, TYPE, NAME) \
SOA_HOST_DEVICE \
BOOST_PP_IIF(IS_COLUMN, \
TYPE const & NAME() { return * (soa_. NAME () + index_); } \
, \
TYPE const & NAME() { return soa_. NAME (); } \
)
#define _DECLARE_SOA_CONST_ELEMENT_ACCESSOR(R, DATA, TYPE_NAME) \
BOOST_PP_EXPAND(_DECLARE_SOA_CONST_ELEMENT_ACCESSOR_IMPL TYPE_NAME)
/* dump SoA fields information; these should expand to, for columns:
*
* std::cout << " x_[" << SoA::size << "] at "
* << offsetof(SoA, SoA::x_) << " has size " << sizeof(SoA::x_) << std::endl;
*
* and for scalars:
*
* std::cout << " x_ at "
* << offsetof(SoA, SoA::x_) << " has size " << sizeof(SoA::x_) << std::endl;
*
*/
#define _DECLARE_SOA_DUMP_INFO_IMPL(IS_COLUMN, TYPE, NAME) \
BOOST_PP_IIF(IS_COLUMN, \
std::cout << " " BOOST_PP_STRINGIZE(NAME) "_ at offset " << offset \
<< " has size " << sizeof(TYPE) * nElements << " and padding " \
<< ((nElements * sizeof(TYPE) / byteAlignment) + 1) * byteAlignment - (sizeof(TYPE) * nElements) << std::endl; \
, \
std::cout << " " BOOST_PP_STRINGIZE(NAME) "_ at offset " << offset \
<< " has size " << sizeof(TYPE) << " and padding " \
<< (sizeof(TYPE) / byteAlignment + 1) * byteAlignment - sizeof(TYPE) << std::endl; \
)
#define _DECLARE_SOA_DUMP_INFO(R, DATA, TYPE_NAME) \
BOOST_PP_EXPAND(_DECLARE_SOA_DUMP_INFO_IMPL TYPE_NAME)
/* declare AoS-like element value aregs for contructor; these should expand,for columns only */
#define _DECLARE_ELEMENT_VALUE_ARG_IMPL(IS_COLUMN, TYPE, NAME) \
BOOST_PP_IIF(IS_COLUMN, \
(TYPE *NAME)\
,\
BOOST_PP_EMPTY()\
)
#define _DECLARE_ELEMENT_VALUE_ARG(R, DATA, TYPE_NAME) \
BOOST_PP_EXPAND(_DECLARE_ELEMENT_VALUE_ARG_IMPL TYPE_NAME)
/* declare AoS-like element value args for contructor; these should expand,for columns only */
#define _DECLARE_ELEMENT_VALUE_MEMBER_INITIALISATION(R, DATA, TYPE_NAME) \
(BOOST_PP_TUPLE_ELEM(2, TYPE_NAME)(DATA, BOOST_PP_TUPLE_ELEM(2, TYPE_NAME)))
/* declare AoS-like element value members; these should expand,for columns only */
/* We filter the value list beforehand to avoid having a comma inside a macro parameter */
#define _DECLARE_ELEMENT_VALUE_MEMBER_IMPL(IS_COLUMN, TYPE, NAME) \
SoAValue<TYPE> NAME;
#define _DECLARE_ELEMENT_VALUE_MEMBER(R, DATA, TYPE_NAME) \
_DECLARE_ELEMENT_VALUE_MEMBER_IMPL TYPE_NAME
/* declare AoS-like element value members; these should expand,for columns only */
/* We filter the value list beforehand to avoid having a comma inside a macro parameter */
#define _DECLARE_ELEMENT_VALUE_COPY_IMPL(IS_COLUMN, TYPE, NAME) \
static_cast<TYPE &>(NAME) = static_cast<std::add_const<TYPE>::type &>(other.NAME);
#define _DECLARE_ELEMENT_VALUE_COPY(R, DATA, TYPE_NAME) \
_DECLARE_ELEMENT_VALUE_COPY_IMPL TYPE_NAME
/* declare AoS-like element value args for contructor; these should expand,for columns only */
#define _DECLARE_ELEMENT_CONSTR_CALL_IMPL(IS_COLUMN, TYPE, NAME) \
(BOOST_PP_CAT(NAME, _))
#define _DECLARE_ELEMENT_CONSTR_CALL(R, DATA, TYPE_NAME) \
BOOST_PP_EXPAND(_DECLARE_ELEMENT_CONSTR_CALL_IMPL TYPE_NAME)
#define _ACCUMULATE_SOA_ELEMENT_IMPL(IS_COLUMN, TYPE, NAME) \
BOOST_PP_IIF(IS_COLUMN, \
ret += ((nElements * sizeof(TYPE) / byteAlignment) + 1) * byteAlignment; \
, \
ret += ((sizeof(TYPE) / byteAlignment) + 1) * byteAlignment; \
)
#define _ACCUMULATE_SOA_ELEMENT(R, DATA, TYPE_NAME) \
_ACCUMULATE_SOA_ELEMENT_IMPL TYPE_NAME
#define _ASSIGN_SOA_COLUMN_OR_SCALAR_IMPL(IS_COLUMN, TYPE, NAME) \
BOOST_PP_CAT(NAME, _) = reinterpret_cast<TYPE *>(curMem); \
BOOST_PP_IIF(IS_COLUMN, \
curMem += ((nElements_ * sizeof(TYPE) / byteAlignment_) + 1) * byteAlignment_; \
, \
curMem += ((sizeof(TYPE) / byteAlignment_) + 1) * byteAlignment_; \
)
#define _ASSIGN_SOA_COLUMN_OR_SCALAR(R, DATA, TYPE_NAME) \
_ASSIGN_SOA_COLUMN_OR_SCALAR_IMPL TYPE_NAME
/*
* A macro defining a SoA (structure of variable sized arrays variant).
*/
#define declare_SoA_template(CLASS, ...) \
struct CLASS { \
\
/* these could be moved to an external type trait to free up the symbol names */ \
using self_type = CLASS; \
\
/* dump the SoA internaul structure */ \
SOA_HOST_ONLY \
static void dump(size_t nElements, size_t byteAlignment = 1) { \
std::cout << #CLASS "(" << nElements << ", " << byteAlignment << "): " << '\n'; \
std::cout << " sizeof(" #CLASS "): " << sizeof(CLASS) << '\n'; \
std::cout << " computeDataSize(...): " << computeDataSize(nElements, byteAlignment); \
size_t offset=0; \
_ITERATE_ON_ALL(_DECLARE_SOA_DUMP_INFO, ~, __VA_ARGS__) \
std::cout << std::endl; \
} \
/* Helper function used by caller to externally allocate the storage */ \
static size_t computeDataSize(size_t nElements, size_t byteAlignment) { \
size_t ret = 0; \
_ITERATE_ON_ALL(_ACCUMULATE_SOA_ELEMENT, ~, __VA_ARGS__) \
return ret; \
} \
\
size_t nElements() { return nElements_; } \
size_t byteAlignment() { return byteAlignment_; } \
\
/* Constructor relying on user provided storage */ \
CLASS(std::byte* mem, size_t nElements, size_t byteAlignment): mem_(mem), nElements_(nElements), byteAlignment_(byteAlignment) { \
auto curMem = mem_; \
_ITERATE_ON_ALL(_ASSIGN_SOA_COLUMN_OR_SCALAR, ~, __VA_ARGS__) \
/* Sanity check: we should have reached the computed size; */ \
if(mem_ + computeDataSize(nElements_, byteAlignment_) != curMem) \
throw std::out_of_range("In " #CLASS "::" #CLASS ": unexpected end pointer."); \
} \
\
/* AoS-like accessor to individual elements */ \
struct const_element { \
SOA_HOST_DEVICE \
const_element(CLASS const& soa, int index) : \
soa_(soa), \
index_(index) \
{ } \
\
_ITERATE_ON_ALL(_DECLARE_SOA_CONST_ELEMENT_ACCESSOR, ~, __VA_ARGS__) \
\
private: \
CLASS const& soa_; \
const int index_; \
}; \
\
/* struct element { \
SOA_HOST_DEVICE \
element(CLASS & soa, size_t index) : \
soa_(soa), \
index_(index) \
{ } \
\
SOA_HOST_DEVICE \
element& operator=(element const& other) { \
_ITERATE_ON_VALUE_TYPE(_DECLARE_SOA_ELEMENT_ASSIGNMENT, ~, _VALUE_TYPE_COLUMN, __VA_ARGS__) \
return *this; \
} \
\
SOA_HOST_DEVICE \
element& operator=(element && other) { \
_ITERATE_ON_VALUE_TYPE(_DECLARE_SOA_ELEMENT_ASSIGNMENT, ~, _VALUE_TYPE_COLUMN, __VA_ARGS__) \
return *this; \
} \
\
SOA_HOST_DEVICE \
element& operator=(const_element const& other) { \
_ITERATE_ON_VALUE_TYPE(_DECLARE_SOA_ELEMENT_ASSIGNMENT, ~, _VALUE_TYPE_COLUMN, __VA_ARGS__) \
return *this; \
} \
\
SOA_HOST_DEVICE \
element& operator=(const_element && other) { \
_ITERATE_ON_VALUE_TYPE(_DECLARE_SOA_ELEMENT_ASSIGNMENT, ~, _VALUE_TYPE_COLUMN, __VA_ARGS__) \
return *this; \
} \
\
_ITERATE_ON_ALL(_DECLARE_SOA_CONST_ELEMENT_ACCESSOR, ~, __VA_ARGS__) \
\
private: \
CLASS & soa_; \
const size_t index_; \
};*/ \
struct element { \
element(size_t index, \
/* Turn Boost PP */ \
_ITERATE_ON_VALUE_TYPE_COMMA(_DECLARE_ELEMENT_VALUE_ARG, index, _VALUE_TYPE_COLUMN, __VA_ARGS__) \
): \
_ITERATE_ON_VALUE_TYPE_COMMA(_DECLARE_ELEMENT_VALUE_MEMBER_INITIALISATION, index, _VALUE_TYPE_COLUMN, __VA_ARGS__) \
{} \
element& operator=(const element& other) { \
_ITERATE_ON_VALUE_TYPE(_DECLARE_ELEMENT_VALUE_COPY, ~, _VALUE_TYPE_COLUMN, __VA_ARGS__) \
return *this; \
} \
_ITERATE_ON_VALUE_TYPE(_DECLARE_ELEMENT_VALUE_MEMBER, ~, _VALUE_TYPE_COLUMN, __VA_ARGS__) \
}; \
\
/* AoS-like accessor */ \
SOA_HOST_DEVICE \
element operator[](size_t index) { return element(index, \
_ITERATE_ON_VALUE_TYPE_COMMA(_DECLARE_ELEMENT_CONSTR_CALL, ~, _VALUE_TYPE_COLUMN, __VA_ARGS__) ); \
} \
const element operator[](size_t index) const { return element(index, \
_ITERATE_ON_VALUE_TYPE_COMMA(_DECLARE_ELEMENT_CONSTR_CALL, ~, _VALUE_TYPE_COLUMN, __VA_ARGS__) ); \
} \
\
/* accessors */ \
_ITERATE_ON_ALL(_DECLARE_SOA_ACCESSOR, ~, __VA_ARGS__) \
_ITERATE_ON_ALL(_DECLARE_SOA_CONST_ACCESSOR, ~, __VA_ARGS__) \
\
/* dump the SoA internal structure */ \
template <typename T> SOA_HOST_ONLY friend void dump(); \
\
private: \
/* data members */ \
std::byte* mem_; \
size_t nElements_; \
size_t byteAlignment_; \
_ITERATE_ON_ALL(_DECLARE_SOA_DATA_MEMBER, ~, __VA_ARGS__) \
}