1bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===//
2bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
3f5256e16dfc425c1d466f6308d4026d529ce9e0bHoward Hinnant//                     The LLVM Compiler Infrastructure
4bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
5b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// This file is dual licensed under the MIT and the University of Illinois Open
6b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// Source Licenses. See LICENSE.TXT for details.
7bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
8bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===//
9bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
10bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// <valarray>
11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// template<class T> class valarray;
13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// valarray shift(int i) const;
15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <valarray>
17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert>
18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int T;
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a2[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        const unsigned N1 = sizeof(a1)/sizeof(a1[0]);
26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v1(a1, N1);
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v2 = v1.shift(0);
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(v2.size() == N1);
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        for (unsigned i = 0; i < N1; ++i)
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            assert(v2[i] == a2[i]);
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int T;
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a2[] = {2, 3, 4, 5, 6, 7, 8, 9, 10, 0};
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        const unsigned N1 = sizeof(a1)/sizeof(a1[0]);
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v1(a1, N1);
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v2 = v1.shift(1);
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(v2.size() == N1);
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        for (unsigned i = 0; i < N1; ++i)
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            assert(v2[i] == a2[i]);
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int T;
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a2[] = {10, 0, 0, 0, 0, 0, 0, 0, 0, 0};
47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        const unsigned N1 = sizeof(a1)/sizeof(a1[0]);
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v1(a1, N1);
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v2 = v1.shift(9);
50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(v2.size() == N1);
51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        for (unsigned i = 0; i < N1; ++i)
52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            assert(v2[i] == a2[i]);
53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int T;
56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a2[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        const unsigned N1 = sizeof(a1)/sizeof(a1[0]);
59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v1(a1, N1);
60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v2 = v1.shift(90);
61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(v2.size() == N1);
62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        for (unsigned i = 0; i < N1; ++i)
63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            assert(v2[i] == a2[i]);
64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int T;
67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a2[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        const unsigned N1 = sizeof(a1)/sizeof(a1[0]);
70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v1(a1, N1);
71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v2 = v1.shift(-1);
72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(v2.size() == N1);
73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        for (unsigned i = 0; i < N1; ++i)
74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            assert(v2[i] == a2[i]);
75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int T;
78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a2[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 1};
80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        const unsigned N1 = sizeof(a1)/sizeof(a1[0]);
81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v1(a1, N1);
82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v2 = v1.shift(-9);
83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(v2.size() == N1);
84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        for (unsigned i = 0; i < N1; ++i)
85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            assert(v2[i] == a2[i]);
86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int T;
89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a2[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        const unsigned N1 = sizeof(a1)/sizeof(a1[0]);
92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v1(a1, N1);
93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v2 = v1.shift(-90);
94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(v2.size() == N1);
95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        for (unsigned i = 0; i < N1; ++i)
96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            assert(v2[i] == a2[i]);
97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int T;
100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        const unsigned N1 = 0;
101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v1;
102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v2 = v1.shift(-90);
103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(v2.size() == N1);
104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int T;
107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a2[] = {8, 10, 12, 14, 16, 18, 20, 0, 0, 0};
109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        const unsigned N1 = sizeof(a1)/sizeof(a1[0]);
110bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v1(a1, N1);
111bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v2 = (v1 + v1).shift(3);
112bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(v2.size() == N1);
113bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        for (unsigned i = 0; i < N1; ++i)
114bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            assert(v2[i] == a2[i]);
115bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
116bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
117bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef int T;
118bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
119bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        T a2[] = {0, 0, 0, 2, 4, 6, 8, 10, 12, 14};
120bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        const unsigned N1 = sizeof(a1)/sizeof(a1[0]);
121bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v1(a1, N1);
122bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::valarray<T> v2 = (v1 + v1).shift(-3);
123bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(v2.size() == N1);
124bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        for (unsigned i = 0; i < N1; ++i)
125bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            assert(v2[i] == a2[i]);
126bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
127bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
128