blob: 75bc509cda200cbf454960ad2743c10c0215471b (
plain)
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
|
# QUICK_SORT
## HowTos
***The build system is using CMake***
### Setup CMake
1. `cd <SOURCE_DIR>`
2. `mkdir build`
3. `cd build`
4. `cmake ..`
### Build
After CMake is setup, type:
* `make`
### Test all
* `make test-all`
Example output: i5-7200U, Archlinux, linux 4.9.2, gcc 6.3.1
~~~
100000 Int for 100 Iterations
Average time taken for me (s): 0.00987307
Average time taken for std (s): 0.0111078
Speedup over std : 1.12506
Median time taken for me (s): 0.0098605
Median time taken for std (s): 0.0110835
Speedup over std : 1.12403
100000 Long for 100 Iterations
Average time taken for me (s): 0.0100124
Average time taken for std (s): 0.0111518
Speedup over std : 1.1138
Median time taken for me (s): 0.009971
Median time taken for std (s): 0.011114
Speedup over std : 1.11463
100000 Float for 100 Iterations
Average time taken for me (s): 0.0107144
Average time taken for std (s): 0.0111841
Speedup over std : 1.04384
Median time taken for me (s): 0.0106765
Median time taken for std (s): 0.011099
Speedup over std : 1.03957
100000 Double for 100 Iterations
Average time taken for me (s): 0.0108789
Average time taken for std (s): 0.0115306
Speedup over std : 1.05991
Median time taken for me (s): 0.010835
Median time taken for std (s): 0.0114525
Speedup over std : 1.05699
~~~
### Individual tests
See `./qsort` and follow the instructions, for examples:
* Sort *10000* **int** items for *10000* iterations:
~~~
./qsort i 10000 10000
~~~
* Sort *10000* **float** items for *10000* iterations:
~~~
./qsort f 10000 10000
~~~
|
