Newer
Older
#include "gtest/gtest.h"
#include <vector>
#include <algorithm>
#include <numeric>
#include <random>
#include <thrust/sort.h>
#include <thrust/execution_policy.h>
#include <TNL/Containers/Array.h>
#include <TNL/Algorithms/MemoryOperations.h>
#include "../../src/quicksort/quicksort.cuh"
#include "../../src/util/algorithm.h"
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
//----------------------------------------------------------------------------------
TEST(selectedSize, size15)
{
TNL::Containers::Array<int, TNL::Devices::Cuda> cudaArr{5, 9, 4, 8, 6, 1, 2, 3, 4, 8, 1, 6, 9, 4, 9};
auto view = cudaArr.getView();
ASSERT_EQ(15, view.getSize()) << "size not 15" << std::endl;
quicksort(view);
ASSERT_TRUE(is_sorted(view)) << "result " << view << std::endl;
}
TEST(multiblock, 32768_decreasingNegative)
{
std::vector<int> arr(1<<15);
for (size_t i = 0; i < arr.size(); i++)
arr[i] = -i;
TNL::Containers::Array<int, TNL::Devices::Cuda> cudaArr(arr);
auto view = cudaArr.getView();
quicksort(view);
ASSERT_TRUE(is_sorted(view)) << "result " << view << std::endl;
}
TEST(randomGenerated, smallArray_randomVal)
{
std::srand(2006);
for(int i = 0; i < 100; i++)
{
std::vector<int> arr(std::rand()%(1<<10));
for(auto & x : arr)
x = std::rand();
TNL::Containers::Array<int, TNL::Devices::Cuda> cudaArr(arr);
auto view = cudaArr.getView();
quicksort(view);
ASSERT_TRUE(is_sorted(view));
}
}
TEST(randomGenerated, bigArray_randomVal)
{
std::srand(304);
for(int i = 0; i < 50; i++)
{
int size = (1<<20) + (std::rand()% (1<<19));
std::vector<int> arr(size);
for(auto & x : arr) x = std::rand();
TNL::Containers::Array<int, TNL::Devices::Cuda> cudaArr(arr);
auto view = cudaArr.getView();
quicksort(view);
ASSERT_TRUE(is_sorted(view));
}
}
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
TEST(noLostElement, smallArray)
{
std::srand(9151);
int size = (1<<7);
std::vector<int> arr(size);
for(auto & x : arr) x = std::rand();
TNL::Containers::Array<int, TNL::Devices::Cuda> cudaArr(arr);
auto view = cudaArr.getView();
quicksort(view);
std::sort(arr.begin(), arr.end());
TNL::Containers::Array<int, TNL::Devices::Cuda> cudaArr2(arr);
ASSERT_TRUE(view == cudaArr2.getView());
}
TEST(noLostElement, midSizedArray)
{
std::srand(91503);
int size = (1<<15);
std::vector<int> arr(size);
for(auto & x : arr) x = std::rand();
TNL::Containers::Array<int, TNL::Devices::Cuda> cudaArr(arr);
auto view = cudaArr.getView();
quicksort(view);
std::sort(arr.begin(), arr.end());
TNL::Containers::Array<int, TNL::Devices::Cuda> cudaArr2(arr);
ASSERT_TRUE(view == cudaArr2.getView());
}
TEST(noLostElement, bigSizedArray)
{
std::srand(15611);
int size = (1<<22);
std::vector<int> arr(size);
for(auto & x : arr) x = std::rand();
for(int i = 0; i < 10000; i++)
arr[std::rand() % arr.size()] = (1<<10);
TNL::Containers::Array<int, TNL::Devices::Cuda> cudaArr(arr);
auto view = cudaArr.getView();
quicksort(view);
TNL::Containers::Array<int, TNL::Devices::Cuda> cudaArr2(arr);
thrust::sort(thrust::device, cudaArr2.getData(), cudaArr2.getData() + cudaArr2.getSize());
ASSERT_TRUE(view == cudaArr2.getView());
}
TEST(types, type_double)
{
std::srand(8451);
int size = (1<<16);
std::vector<double> arr(size);
for(auto & x : arr) x = std::rand();
for(int i = 0; i < 10000; i++)
arr[std::rand() % arr.size()] = (1<<10);
TNL::Containers::Array<double, TNL::Devices::Cuda> cudaArr(arr);
auto view = cudaArr.getView();
quicksort(view);
TNL::Containers::Array<double, TNL::Devices::Cuda> cudaArr2(arr);
thrust::sort(thrust::device, cudaArr2.getData(), cudaArr2.getData() + cudaArr2.getSize());
ASSERT_TRUE(view == cudaArr2.getView());
}
struct TMPSTRUCT{
uint8_t m_data[16];
__cuda_callable__ TMPSTRUCT(){m_data[0] = 0;}
__cuda_callable__ TMPSTRUCT(int first){m_data[0] = first;};
__cuda_callable__ bool operator <(const TMPSTRUCT& other) const { return m_data[0] < other.m_data[0];}
};
TEST(types, struct)
{
std::srand(8451);
int size = (1<<13);
std::vector<TMPSTRUCT> arr(size);
for(auto & x : arr) x = TMPSTRUCT(std::rand());
TNL::Containers::Array<TMPSTRUCT, TNL::Devices::Cuda> cudaArr(arr);
auto view = cudaArr.getView();
quicksort(view);
}
//----------------------------------------------------------------------------------
int main(int argc, char **argv)
{
testing::InitGoogleTest(&argc, argv);
return RUN_ALL_TESTS();
}