Array.hip.hpp 9.57 KB
Newer Older
1
#pragma once
2
#include "Sequence.hip.hpp"
Chao Liu's avatar
Chao Liu committed
3
#include "functional2.hip.hpp"
4

Chao Liu's avatar
Chao Liu committed
5
template <class TData, index_t NSize>
6
7
8
9
struct Array
{
    using Type = Array<TData, NSize>;

Chao Liu's avatar
Chao Liu committed
10
    static constexpr index_t nSize = NSize;
11

Chao Liu's avatar
Chao Liu committed
12
    index_t mData[nSize];
13
14

    template <class... Xs>
Chao Liu's avatar
Chao Liu committed
15
    __host__ __device__ constexpr Array(Xs... xs) : mData{static_cast<TData>(xs)...}
16
17
18
    {
    }

19
20
    __host__ __device__ constexpr index_t GetSize() const { return NSize; }

Chao Liu's avatar
Chao Liu committed
21
    __host__ __device__ constexpr TData operator[](index_t i) const { return mData[i]; }
22
23

    __host__ __device__ TData& operator[](index_t i) { return mData[i]; }
24

Chao Liu's avatar
Chao Liu committed
25
26
27
    template <index_t I>
    __host__ __device__ constexpr TData Get(Number<I>) const
    {
Chao Liu's avatar
Chao Liu committed
28
29
        static_assert(I < NSize, "wrong!");

Chao Liu's avatar
Chao Liu committed
30
31
32
33
        return mData[I];
    }

    template <index_t I>
Chao Liu's avatar
Chao Liu committed
34
    __host__ __device__ constexpr void Set(Number<I>, TData x)
Chao Liu's avatar
Chao Liu committed
35
    {
Chao Liu's avatar
Chao Liu committed
36
37
        static_assert(I < NSize, "wrong!");

Chao Liu's avatar
Chao Liu committed
38
39
40
41
        mData[I] = x;
    }

    __host__ __device__ constexpr auto PushBack(TData x) const
42
43
44
    {
        Array<TData, NSize + 1> new_array;

Chao Liu's avatar
Chao Liu committed
45
        static_for<0, NSize, 1>{}([&](auto I) {
46
47
48
49
50
51
52
53
            constexpr index_t i = I.Get();
            new_array[i]        = mData[i];
        });

        new_array[NSize] = x;

        return new_array;
    }
54
};
55

Chao Liu's avatar
Chao Liu committed
56
57
58
59
60
61
62
63
64
template <index_t... Is>
__host__ __device__ constexpr auto sequence2array(Sequence<Is...>)
{
    return Array<index_t, sizeof...(Is)>{Is...};
}

template <class TData, index_t NSize>
__host__ __device__ constexpr auto make_zero_array()
{
Chao Liu's avatar
Chao Liu committed
65
#if 0
Chao Liu's avatar
Chao Liu committed
66
67
68
69
70
71
72
73
    Array<TData, NSize> a;

    static_for<0, NSize, 1>{}([&](auto I) {
        constexpr index_t i = I.Get();
        a[i]                = static_cast<TData>(0);
    });

    return a;
Chao Liu's avatar
Chao Liu committed
74
75
76
77
78
#else
    constexpr auto zero_sequence = typename uniform_sequence_gen<NSize, 0>::SeqType{};
    constexpr auto zero_array    = sequence2array(zero_sequence);
    return zero_array;
#endif
Chao Liu's avatar
Chao Liu committed
79
80
}

81
template <class TData, index_t NSize, index_t... IRs>
Chao Liu's avatar
Chao Liu committed
82
83
__host__ __device__ constexpr auto reorder_array_given_new2old(const Array<TData, NSize>& old_array,
                                                               Sequence<IRs...> new2old)
84
85
86
87
88
89
90
91
92
93
94
95
96
{
    Array<TData, NSize> new_array;

    static_assert(NSize == sizeof...(IRs), "NSize not consistent");

    static_for<0, NSize, 1>{}([&](auto IDim) {
        constexpr index_t idim = IDim.Get();
        new_array[idim]        = old_array[new2old.Get(IDim)];
    });

    return new_array;
}

Chao Liu's avatar
Chao Liu committed
97
#if 0
98
template <class TData, index_t NSize, index_t... IRs>
Chao Liu's avatar
Chao Liu committed
99
100
__host__ __device__ constexpr auto reorder_array_given_old2new(const Array<TData, NSize>& old_array,
                                                               Sequence<IRs...> old2new)
101
102
103
104
105
106
107
108
109
110
111
{
    Array<TData, NSize> new_array;

    static_assert(NSize == sizeof...(IRs), "NSize not consistent");

    static_for<0, NSize, 1>{}([&](auto IDim) {
        constexpr index_t idim       = IDim.Get();
        new_array[old2new.Get(IDim)] = old_array[idim];
    });

    return new_array;
112
}
Chao Liu's avatar
Chao Liu committed
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
#else
template <class TData, index_t NSize, class MapOld2New>
struct reorder_array_given_old2new_impl
{
    const Array<TData, NSize>& old_array_ref;
    Array<TData, NSize>& new_array_ref;

    __host__
        __device__ constexpr reorder_array_given_old2new_impl(const Array<TData, NSize>& old_array,
                                                              Array<TData, NSize>& new_array)
        : old_array_ref(old_array), new_array_ref(new_array)
    {
    }

    template <index_t IOldDim>
    __host__ __device__ constexpr void operator()(Number<IOldDim>) const
    {
        TData old_data = old_array_ref.Get(Number<IOldDim>{});

        constexpr index_t INewDim = MapOld2New::Get(Number<IOldDim>{});

        new_array_ref.Set(Number<INewDim>{}, old_data);
    }
};

template <class TData, index_t NSize, index_t... IRs>
__host__ __device__ constexpr auto reorder_array_given_old2new(const Array<TData, NSize>& old_array,
                                                               Sequence<IRs...> old2new)
{
    Array<TData, NSize> new_array;

    static_assert(NSize == sizeof...(IRs), "NSize not consistent");

    static_for<0, NSize, 1>{}(
        reorder_array_given_old2new_impl<TData, NSize, Sequence<IRs...>>(old_array, new_array));

    return new_array;
}
#endif
Chao Liu's avatar
Chao Liu committed
152

153
template <class TData, index_t NSize, class ExtractSeq>
Chao Liu's avatar
Chao Liu committed
154
__host__ __device__ constexpr auto extract_array(const Array<TData, NSize>& old_array, ExtractSeq)
155
156
157
158
159
160
161
162
163
{
    Array<TData, ExtractSeq::GetSize()> new_array;

    constexpr index_t new_size = ExtractSeq::GetSize();

    static_assert(new_size <= NSize, "wrong! too many extract");

    static_for<0, new_size, 1>{}([&](auto I) {
        constexpr index_t i = I.Get();
Chao Liu's avatar
Chao Liu committed
164
        new_array[i]        = old_array[ExtractSeq::Get(I)];
165
166
167
168
169
    });

    return new_array;
}

170
// Array = Array + Array
Chao Liu's avatar
Chao Liu committed
171
template <class TData, index_t NSize>
Chao Liu's avatar
Chao Liu committed
172
__host__ __device__ constexpr auto operator+(Array<TData, NSize> a, Array<TData, NSize> b)
Chao Liu's avatar
Chao Liu committed
173
174
175
176
177
{
    Array<TData, NSize> result;

    static_for<0, NSize, 1>{}([&](auto I) {
        constexpr index_t i = I.Get();
Chao Liu's avatar
Chao Liu committed
178
179

        result[i] = a[i] + b[i];
Chao Liu's avatar
Chao Liu committed
180
181
182
183
    });

    return result;
}
Chao Liu's avatar
Chao Liu committed
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
// Array = Array - Array
template <class TData, index_t NSize>
__host__ __device__ constexpr auto operator-(Array<TData, NSize> a, Array<TData, NSize> b)
{
    Array<TData, NSize> result;

    static_for<0, NSize, 1>{}([&](auto I) {
        constexpr index_t i = I.Get();

        result[i] = a[i] - b[i];
    });

    return result;
}

// Array = Array + Sequence
template <class TData, index_t NSize, index_t... Is>
__host__ __device__ constexpr auto operator+(Array<TData, NSize> a, Sequence<Is...> b)
{
    static_assert(sizeof...(Is) == NSize, "wrong! size not the same");

    Array<TData, NSize> result;

    static_for<0, NSize, 1>{}([&](auto I) {
        constexpr index_t i = I.Get();

        result[i] = a[i] + b.Get(I);
    });

    return result;
}

// Array = Array - Sequence
template <class TData, index_t NSize, index_t... Is>
__host__ __device__ constexpr auto operator-(Array<TData, NSize> a, Sequence<Is...> b)
{
    static_assert(sizeof...(Is) == NSize, "wrong! size not the same");

    Array<TData, NSize> result;

    static_for<0, NSize, 1>{}([&](auto I) {
        constexpr index_t i = I.Get();

        result[i] = a[i] - b.Get(I);
    });

    return result;
}

Chao Liu's avatar
Chao Liu committed
234
235
236
237
238
239
240
241
242
243
244
// Array = Array * Sequence
template <class TData, index_t NSize, index_t... Is>
__host__ __device__ constexpr auto operator*(Array<TData, NSize> a, Sequence<Is...> b)
{
    static_assert(sizeof...(Is) == NSize, "wrong! size not the same");

    Array<TData, NSize> result;

    static_for<0, NSize, 1>{}([&](auto I) {
        constexpr index_t i = I.Get();

Chao Liu's avatar
Chao Liu committed
245
        result[i] = a[i] * b.Get(I);
Chao Liu's avatar
Chao Liu committed
246
247
248
249
    });

    return result;
}
250

251
252
253
// Array = Sequence - Array
template <class TData, index_t NSize, index_t... Is>
__host__ __device__ constexpr auto operator-(Sequence<Is...> a, Array<TData, NSize> b)
254
{
255
256
257
    static_assert(sizeof...(Is) == NSize, "wrong! size not the same");

    Array<TData, NSize> result;
258

259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
    static_for<0, NSize, 1>{}([&](auto I) {
        constexpr index_t i = I.Get();

        result[i] = a.Get(I) - b[i];
    });

    return result;
}

template <class TData, index_t NSize, class Reduce>
__host__ __device__ constexpr TData
accumulate_on_array(const Array<TData, NSize>& a, Reduce f, TData init)
{
    TData result = init;

    static_assert(NSize > 0, "wrong");

    static_for<0, NSize, 1>{}([&](auto I) {
277
278
279
280
281
282
        constexpr index_t i = I.Get();
        result              = f(result, a[i]);
    });

    return result;
}
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

template <class T, index_t NSize>
__host__ __device__ void print_Array(const char* s, Array<T, NSize> a)
{
    constexpr index_t nsize = a.GetSize();

    static_assert(nsize > 0 && nsize <= 10, "wrong!");

    static_if<nsize == 1>{}([&](auto) { printf("%s size %u, {%u}\n", s, nsize, a[0]); });

    static_if<nsize == 2>{}([&](auto) { printf("%s size %u, {%u %u}\n", s, nsize, a[0], a[1]); });

    static_if<nsize == 3>{}(
        [&](auto) { printf("%s size %u, {%u %u %u}\n", s, nsize, a[0], a[1], a[2]); });

    static_if<nsize == 4>{}(
        [&](auto) { printf("%s size %u, {%u %u %u %u}\n", s, nsize, a[0], a[1], a[2], a[3]); });

    static_if<nsize == 5>{}([&](auto) {
        printf("%s size %u, {%u %u %u %u %u}\n", s, nsize, a[0], a[1], a[2], a[3], a[4]);
    });

    static_if<nsize == 6>{}([&](auto) {
        printf("%s size %u, {%u %u %u %u %u %u}\n", s, nsize, a[0], a[1], a[2], a[3], a[4], a[5]);
    });

    static_if<nsize == 7>{}([&](auto) {
        printf("%s size %u, {%u %u %u %u %u %u %u}\n",
               s,
               nsize,
               a[0],
               a[1],
               a[2],
               a[3],
               a[4],
               a[5],
               a[6]);
    });

    static_if<nsize == 8>{}([&](auto) {
        printf("%s size %u, {%u %u %u %u %u %u %u %u}\n",
               s,
               nsize,
               a[0],
               a[1],
               a[2],
               a[3],
               a[4],
               a[5],
               a[6],
               a[7]);
    });

    static_if<nsize == 9>{}([&](auto) {
        printf("%s size %u, {%u %u %u %u %u %u %u %u %u}\n",
               s,
               nsize,
               a[0],
               a[1],
               a[2],
               a[3],
               a[4],
               a[5],
               a[6],
               a[7],
               a[8]);
    });

    static_if<nsize == 10>{}([&](auto) {
        printf("%s size %u, {%u %u %u %u %u %u %u %u %u %u}\n",
               s,
               nsize,
               a[0],
               a[1],
               a[2],
               a[3],
               a[4],
               a[5],
               a[6],
               a[7],
               a[8],
               a[9]);
    });
}