START OF TEST #1
LOCAL SYSTEM INFO
Processor Type: Intel Pentium
Clock rate: 3.5GHz
Number of processors: 8
RAM total: 15.95GB
RAM available: 13.32GB
dwOemID: 0
dwPageSize: 2147418111
Minimum application address: 65536
Maximum application address: 2147418111
dwActiveProcessorMask: 255
dwAllocationGranularity: 65536
dwReserved: 1006829574
Executable: SPARTA_sort.exe
version: 5.0.1
Operation System: Windows 7 Ultimate
ver.6.1.7601
System Date: 01-30-2016
System Time: 20:16:12
CURRENT STATUS
2MB procces RAM usage
11% total CPU usage
> Calculating B_critical
n=amount=2^19.77=894052, R=range=2^24=16777216
O(Counting)=O(n+R)=17671268
Sorting took Tc=53.4ms (avg10)
n=amount=2^19.77=894052, R=range=2^24=16777216
O(Merge)=O(n*log2(n))=17675407
Sorting took Tm=144.5ms (avg4)
O(Merge)/O(Counting)=.9998 (equal Order)
Tm/Tc=2.7059925093633
B_critical = log2(log2(n/2)) + log2(Tm/Tc)
= 4.23 + 1.44
= 5.67
= 6
Use COUNTING sort instead of MERGE sort
when Amount[bit] >= Range[bit] - B_critical
or log2(Amount) >= log2(Range) - B_critical
where B_critical = 6
Note1:
------
>COUNTING sort (towers/not-recursive)
natural numbers sorting algorithm
is NOT comparative
>The range of the numbers
is HIGHLY affecting the performance
Note2:
------
>MERGE sort (bottom-up/not-recursive)
natural numbers sorting algorithm
is comparative
>The range of the numbers
is NOT really affecting the performance
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 1
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^8 range took 0ms(avg115\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 14% CPU usage
2. 2^2 numbers of 2^8 range took 0ms(avg114\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^8 range took 0ms(avg117\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^8 range took 0ms(avg116\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^8 range took 0ms(avg116\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^8 range took 0ms(avg116\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^8 range took 0ms(avg115\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^8 range took 0.02ms(avg116\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^8 range took 0.02ms(avg116\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^8 range took 0ms(avg115\0ms)
using Counting sort towers algorithm
0MB RAM usage, 13% CPU usage
11. 2^11 numbers of 2^8 range took 0.01ms(avg114\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^8 range took 0.01ms(avg115\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^8 range took 0.02ms(avg114\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^8 range took 0.04ms(avg112\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^8 range took 0.12ms(avg107\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^8 range took 0.23ms(avg96\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^8 range took 0.28ms(avg83\2ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^8 range took 0.94ms(avg65\5ms)
using Counting sort towers algorithm
1MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^8 range took 1.74ms(avg46\9ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^8 range took 3.87ms(avg30\18ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^8 range took 6.94ms(avg18\11ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^8 range took 16.3ms(avg10\46ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
23. 2^23 numbers of 2^8 range took 33.5ms(avg6\68ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
24. 2^24 numbers of 2^8 range took 65ms(avg4\101ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
25. 2^25 numbers of 2^8 range took 124ms(avg3\160ms)
using Counting sort towers algorithm
128MB RAM usage, 12% CPU usage
26. 2^26 numbers of 2^8 range took 248.5ms(avg2\285ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^8 range took 476.5ms(avg2\529ms)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^8 range took 1022ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 2
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^12 range took 0.01ms(avg117\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
2. 2^2 numbers of 2^12 range took 0ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^12 range took 0ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^12 range took 0ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^12 range took 0.02ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^12 range took 0.02ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^12 range took 0.02ms(avg122\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^12 range took 0.02ms(avg122\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^12 range took 0.04ms(avg124\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^12 range took 0.01ms(avg123\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^12 range took 0.02ms(avg122\0ms)
using Counting sort towers algorithm
0MB RAM usage, 13% CPU usage
12. 2^12 numbers of 2^12 range took 0.07ms(avg121\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^12 range took 0.05ms(avg121\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^12 range took 0.1ms(avg119\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^12 range took 0.16ms(avg112\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^12 range took 0.18ms(avg102\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^12 range took 0.52ms(avg88\3ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^12 range took 1.02ms(avg66\5ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^12 range took 1.94ms(avg47\9ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^12 range took 4ms(avg30\19ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^12 range took 8.33ms(avg18\30ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^12 range took 17.9ms(avg10\48ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
23. 2^23 numbers of 2^12 range took 35.67ms(avg6\73ms)
using Counting sort towers algorithm
32MB RAM usage, 13% CPU usage
24. 2^24 numbers of 2^12 range took 67.5ms(avg4\103ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
25. 2^25 numbers of 2^12 range took 129.67ms(avg3\167ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
26. 2^26 numbers of 2^12 range took 256.5ms(avg2\292ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^12 range took 484.5ms(avg2\526ms)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^12 range took 1058ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 3
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^14 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^14 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^14 range took 0ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^14 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^14 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^14 range took 0.02ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^14 range took 0.02ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^14 range took 0.02ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^14 range took 0.02ms(avg121\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^14 range took 0.05ms(avg124\0ms)
using Counting sort towers algorithm
0MB RAM usage, 13% CPU usage
11. 2^11 numbers of 2^14 range took 0.06ms(avg121\0ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^14 range took 0.15ms(avg122\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^14 range took 0.16ms(avg119\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^14 range took 0.19ms(avg114\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^14 range took 0.25ms(avg110\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^14 range took 0.33ms(avg102\2ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^14 range took 0.62ms(avg86\3ms)
using Counting sort towers algorithm
0MB RAM usage, 13% CPU usage
18. 2^18 numbers of 2^14 range took 1.05ms(avg66\5ms)
using Counting sort towers algorithm
1MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^14 range took 1.89ms(avg47\10ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^14 range took 3.97ms(avg30\18ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^14 range took 8.11ms(avg18\31ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^14 range took 16.7ms(avg10\47ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
23. 2^23 numbers of 2^14 range took 34.33ms(avg6\72ms)
using Counting sort towers algorithm
32MB RAM usage, 13% CPU usage
24. 2^24 numbers of 2^14 range took 65.25ms(avg4\98ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
25. 2^25 numbers of 2^14 range took 124ms(avg3\160ms)
using Counting sort towers algorithm
128MB RAM usage, 12% CPU usage
26. 2^26 numbers of 2^14 range took 242.5ms(avg2\274ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^14 range took 486.5ms(avg2\537ms)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^14 range took 1045ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 4
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^16 range took 0ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^16 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^16 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^16 range took 0.02ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
5. 2^5 numbers of 2^16 range took 0ms(avg124\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^16 range took 0ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^16 range took 0.03ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^16 range took 0.03ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
9. 2^9 numbers of 2^16 range took 0.04ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^16 range took 0.08ms(avg118\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^16 range took 0.19ms(avg118\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^16 range took 0.27ms(avg118\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^16 range took 0.3ms(avg115\1ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^16 range took 0.44ms(avg113\2ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^16 range took 0.56ms(avg106\3ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^16 range took 0.87ms(avg98\4ms)
using Counting sort towers algorithm
0MB RAM usage, 13% CPU usage
17. 2^17 numbers of 2^16 range took 1.17ms(avg83\5ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^16 range took 1.58ms(avg67\8ms)
using Counting sort towers algorithm
1MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^16 range took 2.43ms(avg47\12ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^16 range took 4.5ms(avg30\21ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^16 range took 8.72ms(avg18\31ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^16 range took 17.8ms(avg10\48ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
23. 2^23 numbers of 2^16 range took 34.83ms(avg6\70ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
24. 2^24 numbers of 2^16 range took 67.5ms(avg4\102ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
25. 2^25 numbers of 2^16 range took 130ms(avg3\168ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
26. 2^26 numbers of 2^16 range took 258ms(avg2\294ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^16 range took 489ms(avg2\537ms)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^16 range took 1061ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 5
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^17 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^17 range took 0ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
3. 2^3 numbers of 2^17 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
4. 2^4 numbers of 2^17 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^17 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^17 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^17 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^17 range took 0.06ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^17 range took 0.08ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^17 range took 0.13ms(avg119\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^17 range took 0.25ms(avg118\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^17 range took 0.44ms(avg116\2ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^17 range took 0.39ms(avg115\2ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^17 range took 0.61ms(avg111\3ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^17 range took 0.7ms(avg106\4ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^17 range took 1.13ms(avg95\6ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^17 range took 1.63ms(avg82\8ms)
using Counting sort towers algorithm
0MB RAM usage, 13% CPU usage
18. 2^18 numbers of 2^17 range took 2.31ms(avg65\11ms)
using Counting sort towers algorithm
1MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^17 range took 3.2ms(avg46\15ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^17 range took 5.03ms(avg30\24ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^17 range took 9.11ms(avg18\28ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^17 range took 18.6ms(avg10\52ms)
using Counting sort towers algorithm
16MB RAM usage, 13% CPU usage
23. 2^23 numbers of 2^17 range took 36.67ms(avg6\74ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
24. 2^24 numbers of 2^17 range took 64.75ms(avg4\87ms)
using Counting sort towers algorithm
64MB RAM usage, 13% CPU usage
25. 2^25 numbers of 2^17 range took 134.67ms(avg3\170ms)
using Counting sort towers algorithm
128MB RAM usage, 12% CPU usage
26. 2^26 numbers of 2^17 range took 267ms(avg2\306ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^17 range took 502ms(avg2\550ms)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^17 range took 1087ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 6
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^18 range took 0ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^18 range took 0ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^18 range took 0ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^18 range took 0ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^18 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^18 range took 0ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^18 range took 0.02ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
8. 2^8 numbers of 2^18 range took 0.03ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^18 range took 0.05ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^18 range took 0.09ms(avg117\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^18 range took 0.16ms(avg118\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^18 range took 0.53ms(avg116\2ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^18 range took 0.76ms(avg112\3ms)
using Counting sort towers algorithm
1MB RAM usage, 13% CPU usage
14. 2^14 numbers of 2^18 range took 0.81ms(avg109\4ms)
using Counting sort towers algorithm
0MB RAM usage, 13% CPU usage
15. 2^15 numbers of 2^18 range took 1.08ms(avg103\5ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^18 range took 1.41ms(avg95\7ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^18 range took 2.42ms(avg79\11ms)
using Counting sort towers algorithm
1MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^18 range took 3.44ms(avg63\14ms)
using Counting sort towers algorithm
1MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^18 range took 4.69ms(avg45\24ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^18 range took 6.83ms(avg29\24ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^18 range took 11.82ms(avg17\35ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^18 range took 21.2ms(avg10\51ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
23. 2^23 numbers of 2^18 range took 41ms(avg6\77ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
24. 2^24 numbers of 2^18 range took 74.5ms(avg4\106ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
25. 2^25 numbers of 2^18 range took 141ms(avg3\171ms)
using Counting sort towers algorithm
128MB RAM usage, 12% CPU usage
26. 2^26 numbers of 2^18 range took 292ms(avg2\330ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^18 range took 619ms(avg2\731ms)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^18 range took 1203ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 7
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^19 range took 0.01ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^19 range took 0ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^19 range took 0ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^19 range took 0.01ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^19 range took 0ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^19 range took 0.02ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^19 range took 0.01ms(avg118\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^19 range took 0.02ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
9. 2^9 numbers of 2^19 range took 0.08ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^19 range took 0.11ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
11. 2^11 numbers of 2^19 range took 0.22ms(avg118\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^19 range took 0.38ms(avg117\2ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
13. 2^13 numbers of 2^19 range took 0.94ms(avg112\5ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^19 range took 1.45ms(avg106\7ms)
using Counting sort towers algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^19 range took 1.83ms(avg103\8ms)
using Counting sort towers algorithm
1MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^19 range took 2.29ms(avg93\10ms)
using Counting sort towers algorithm
1MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^19 range took 3.1ms(avg79\15ms)
using Counting sort towers algorithm
1MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^19 range took 4.97ms(avg62\24ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^19 range took 7.34ms(avg44\31ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^19 range took 9.93ms(avg29\28ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^19 range took 16.76ms(avg17\32ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^19 range took 25.8ms(avg10\59ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
23. 2^23 numbers of 2^19 range took 52ms(avg6\76ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
24. 2^24 numbers of 2^19 range took 84.5ms(avg4\119ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
25. 2^25 numbers of 2^19 range took 168ms(avg3\206ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
26. 2^26 numbers of 2^19 range took 322.5ms(avg2\352ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^19 range took 643.5ms(avg2\699ms)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^19 range took 1354ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 8
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^20 range took 0ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
2. 2^2 numbers of 2^20 range took 0.01ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^20 range took 0ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^20 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^20 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
6. 2^6 numbers of 2^20 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^20 range took 0.02ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^20 range took 0.02ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^20 range took 0.07ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^20 range took 0.07ms(avg122\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^20 range took 0.17ms(avg121\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^20 range took 0.45ms(avg118\2ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
13. 2^13 numbers of 2^20 range took 0.99ms(avg111\1ms)
using Merge sort bottom-up algorithm
1MB RAM usage, 13% CPU usage
14. 2^14 numbers of 2^20 range took 2.03ms(avg108\4ms)
using Merge sort bottom-up algorithm
1MB RAM usage, 15% CPU usage
15. 2^15 numbers of 2^20 range took 3.02ms(avg100\12ms)
using Counting sort towers algorithm
1MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^20 range took 3.48ms(avg89\16ms)
using Counting sort towers algorithm
1MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^20 range took 4.47ms(avg77\21ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^20 range took 6.52ms(avg60\31ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^20 range took 10.17ms(avg42\35ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^20 range took 14.96ms(avg27\39ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^20 range took 21.65ms(avg17\50ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^20 range took 36.8ms(avg10\71ms)
using Counting sort towers algorithm
16MB RAM usage, 13% CPU usage
23. 2^23 numbers of 2^20 range took 55.83ms(avg6\86ms)
using Counting sort towers algorithm
32MB RAM usage, 13% CPU usage
24. 2^24 numbers of 2^20 range took 99.25ms(avg4\123ms)
using Counting sort towers algorithm
64MB RAM usage, 13% CPU usage
25. 2^25 numbers of 2^20 range took 210ms(avg3\205ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
26. 2^26 numbers of 2^20 range took 343ms(avg2\377ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^20 range took 683.5ms(avg2\736ms)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^20 range took 1524ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 12% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 9
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^21 range took 0.01ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^21 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^21 range took 0ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^21 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^21 range took 0.01ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^21 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^21 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^21 range took 0.02ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^21 range took 0.04ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^21 range took 0.08ms(avg121\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^21 range took 0.2ms(avg120\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^21 range took 0.47ms(avg118\2ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^21 range took 0.96ms(avg114\5ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
14. 2^14 numbers of 2^21 range took 2.07ms(avg106\10ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^21 range took 4.34ms(avg96\16ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^21 range took 6.15ms(avg84\28ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^21 range took 7.27ms(avg70\31ms)
using Counting sort towers algorithm
2MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^21 range took 9.4ms(avg55\41ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^21 range took 13.1ms(avg41\47ms)
using Counting sort towers algorithm
4MB RAM usage, 13% CPU usage
20. 2^20 numbers of 2^21 range took 21.04ms(avg26\57ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^21 range took 31ms(avg16\61ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^21 range took 44.5ms(avg10\86ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
23. 2^23 numbers of 2^21 range took 59.5ms(avg6\80ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
24. 2^24 numbers of 2^21 range took 91.75ms(avg4\124ms)
using Counting sort towers algorithm
64MB RAM usage, 13% CPU usage
25. 2^25 numbers of 2^21 range took 175.67ms(avg3\214ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
26. 2^26 numbers of 2^21 range took 346ms(avg2\381ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^21 range took 697ms(avg2\710ms)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^21 range took 1411ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 10
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^22 range took 0ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^22 range took 0ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^22 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
4. 2^4 numbers of 2^22 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^22 range took 0.01ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^22 range took 0ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^22 range took 0.02ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^22 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^22 range took 0.02ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^22 range took 0.12ms(avg120\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^22 range took 0.21ms(avg120\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^22 range took 0.44ms(avg117\2ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^22 range took 0.97ms(avg114\5ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^22 range took 2.03ms(avg108\10ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^22 range took 4.41ms(avg96\19ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^22 range took 9.25ms(avg76\36ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^22 range took 12.51ms(avg61\41ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^22 range took 14.45ms(avg51\29ms)
using Counting sort towers algorithm
4MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^22 range took 18.71ms(avg38\41ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^22 range took 26.96ms(avg25\60ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^22 range took 41.27ms(avg15\65ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^22 range took 65.44ms(avg9\95ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
23. 2^23 numbers of 2^22 range took 80.83ms(avg6\116ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
24. 2^24 numbers of 2^22 range took 99ms(avg4\134ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
25. 2^25 numbers of 2^22 range took 196ms(avg3\258ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
26. 2^26 numbers of 2^22 range took 357.5ms(avg2\392ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^22 range took 693.5ms(avg2\756ms)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^22 range took 1479ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 11
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^23 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^23 range took 0ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^23 range took 0ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^23 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^23 range took 0ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^23 range took 0.04ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^23 range took 0.02ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
8. 2^8 numbers of 2^23 range took 0.03ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^23 range took 0.02ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
10. 2^10 numbers of 2^23 range took 0.04ms(avg122\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^23 range took 0.15ms(avg119\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
12. 2^12 numbers of 2^23 range took 0.53ms(avg118\2ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^23 range took 0.97ms(avg115\5ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^23 range took 2.1ms(avg107\10ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^23 range took 4.35ms(avg97\16ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^23 range took 9.08ms(avg77\31ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^23 range took 19.32ms(avg56\54ms)
using Merge sort bottom-up algorithm
1MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^23 range took 25.95ms(avg43\66ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^23 range took 31.75ms(avg32\70ms)
using Counting sort towers algorithm
8MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^23 range took 43.23ms(avg22\73ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^23 range took 64.29ms(avg14\92ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^23 range took 104.12ms(avg8\126ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
23. 2^23 numbers of 2^23 range took 154.8ms(avg5\182ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
24. 2^24 numbers of 2^23 range took 212.33ms(avg3\219ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
25. 2^25 numbers of 2^23 range took 354.5ms(avg2\379ms)
using Counting sort towers algorithm
128MB RAM usage, 12% CPU usage
26. 2^26 numbers of 2^23 range took 729ms(avg2\707ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^23 range took 1351ms(avg1)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^23 range took 2771ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 12
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^24 range took 0ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^24 range took 0.01ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^24 range took 0ms(avg124\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^24 range took 0.01ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^24 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^24 range took 0ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^24 range took 0.01ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^24 range took 0.02ms(avg122\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^24 range took 0.05ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^24 range took 0.07ms(avg122\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^24 range took 0.24ms(avg121\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^24 range took 0.32ms(avg117\2ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
13. 2^13 numbers of 2^24 range took 0.98ms(avg115\5ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^24 range took 2.09ms(avg108\10ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^24 range took 4.39ms(avg95\20ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^24 range took 9.21ms(avg77\32ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^24 range took 19.07ms(avg56\44ms)
using Merge sort bottom-up algorithm
1MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^24 range took 40.11ms(avg36\80ms)
using Merge sort bottom-up algorithm
2MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^24 range took 53.48ms(avg27\89ms)
using Counting sort towers algorithm
16MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^24 range took 67.32ms(avg19\98ms)
using Counting sort towers algorithm
16MB RAM usage, 13% CPU usage
21. 2^21 numbers of 2^24 range took 94.67ms(avg12\119ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^24 range took 148.62ms(avg8\167ms)
using Counting sort towers algorithm
32MB RAM usage, 13% CPU usage
23. 2^23 numbers of 2^24 range took 251ms(avg5\275ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
24. 2^24 numbers of 2^24 range took 298.67ms(avg3\318ms)
using Counting sort towers algorithm
64MB RAM usage, 13% CPU usage
25. 2^25 numbers of 2^24 range took 581.5ms(avg2\577ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
26. 2^26 numbers of 2^24 range took 1080ms(avg1)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^24 range took 2103ms(avg1)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^24 range took 4148ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 13
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^25 range took 0ms(avg124\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^25 range took 0ms(avg124\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^25 range took 0ms(avg124\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^25 range took 0ms(avg124\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^25 range took 0.01ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
6. 2^6 numbers of 2^25 range took 0.01ms(avg124\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^25 range took 0ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^25 range took 0.04ms(avg124\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^25 range took 0.02ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
10. 2^10 numbers of 2^25 range took 0.1ms(avg123\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^25 range took 0.24ms(avg122\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^25 range took 0.43ms(avg120\2ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^25 range took 0.94ms(avg115\5ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^25 range took 2.07ms(avg109\10ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
15. 2^15 numbers of 2^25 range took 4.36ms(avg98\20ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^25 range took 9.18ms(avg79\33ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^25 range took 19.34ms(avg56\58ms)
using Merge sort bottom-up algorithm
1MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^25 range took 40ms(avg37\76ms)
using Merge sort bottom-up algorithm
2MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^25 range took 83.1ms(avg21\116ms)
using Merge sort bottom-up algorithm
4MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^25 range took 108.8ms(avg15\134ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^25 range took 139.27ms(avg11\164ms)
using Counting sort towers algorithm
32MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^25 range took 200.29ms(avg7\223ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
23. 2^23 numbers of 2^25 range took 315.75ms(avg4\339ms)
using Counting sort towers algorithm
64MB RAM usage, 13% CPU usage
24. 2^24 numbers of 2^25 range took 389.67ms(avg3\431ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
25. 2^25 numbers of 2^25 range took 668.5ms(avg2\692ms)
using Counting sort towers algorithm
128MB RAM usage, 12% CPU usage
26. 2^26 numbers of 2^25 range took 1271ms(avg1)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^25 range took 2463ms(avg1)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^25 range took 4951ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 14
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^26 range took 0.02ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^26 range took 0ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^26 range took 0ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^26 range took 0ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^26 range took 0ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^26 range took 0.01ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^26 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^26 range took 0.04ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^26 range took 0.05ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^26 range took 0.11ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
11. 2^11 numbers of 2^26 range took 0.28ms(avg122\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
12. 2^12 numbers of 2^26 range took 0.42ms(avg119\2ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^26 range took 0.97ms(avg115\5ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^26 range took 2.04ms(avg109\10ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^26 range took 4.4ms(avg96\20ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^26 range took 9.14ms(avg78\28ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^26 range took 19.2ms(avg56\50ms)
using Merge sort bottom-up algorithm
1MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^26 range took 40.08ms(avg36\74ms)
using Merge sort bottom-up algorithm
2MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^26 range took 84.19ms(avg21\134ms)
using Merge sort bottom-up algorithm
4MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^26 range took 175.5ms(avg12\207ms)
using Merge sort bottom-up algorithm
8MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^26 range took 221.88ms(avg8\235ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^26 range took 285.33ms(avg6\316ms)
using Counting sort towers algorithm
64MB RAM usage, 12% CPU usage
23. 2^23 numbers of 2^26 range took 406.75ms(avg4\433ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
24. 2^24 numbers of 2^26 range took 492.67ms(avg3\534ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
25. 2^25 numbers of 2^26 range took 797ms(avg2\822ms)
using Counting sort towers algorithm
256MB RAM usage, 12% CPU usage
26. 2^26 numbers of 2^26 range took 1443ms(avg1)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^26 range took 2688ms(avg1)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^26 range took 5271ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 15
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^27 range took 0.01ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^27 range took 0ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^27 range took 0ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^27 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
5. 2^5 numbers of 2^27 range took 0ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^27 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^27 range took 0.02ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^27 range took 0.06ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
9. 2^9 numbers of 2^27 range took 0.03ms(avg120\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
10. 2^10 numbers of 2^27 range took 0.08ms(avg119\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^27 range took 0.24ms(avg119\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^27 range took 0.49ms(avg114\2ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^27 range took 1ms(avg112\5ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
14. 2^14 numbers of 2^27 range took 2.08ms(avg104\10ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^27 range took 4.38ms(avg95\20ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^27 range took 9.09ms(avg78\25ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^27 range took 19.25ms(avg55\54ms)
using Merge sort bottom-up algorithm
1MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^27 range took 39.97ms(avg37\73ms)
using Merge sort bottom-up algorithm
2MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^27 range took 83.05ms(avg21\109ms)
using Merge sort bottom-up algorithm
4MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^27 range took 175.42ms(avg12\207ms)
using Merge sort bottom-up algorithm
8MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^27 range took 367.83ms(avg6\401ms)
using Merge sort bottom-up algorithm
16MB RAM usage, 13% CPU usage
22. 2^22 numbers of 2^27 range took 450.4ms(avg5\476ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
23. 2^23 numbers of 2^27 range took 580ms(avg3\598ms)
using Counting sort towers algorithm
128MB RAM usage, 13% CPU usage
24. 2^24 numbers of 2^27 range took 690ms(avg3\706ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
25. 2^25 numbers of 2^27 range took 1069ms(avg1)
using Counting sort towers algorithm
256MB RAM usage, 12% CPU usage
26. 2^26 numbers of 2^27 range took 1778ms(avg1)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^27 range took 3213ms(avg1)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^27 range took 5923ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
> TESTING SPARTA SORT METHOD LEVEL 16
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 2^1 numbers of 2^28 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
2. 2^2 numbers of 2^28 range took 0ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
3. 2^3 numbers of 2^28 range took 0.01ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
4. 2^4 numbers of 2^28 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
5. 2^5 numbers of 2^28 range took 0.01ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
6. 2^6 numbers of 2^28 range took 0.02ms(avg121\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
7. 2^7 numbers of 2^28 range took 0ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
8. 2^8 numbers of 2^28 range took 0.02ms(avg123\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 13% CPU usage
9. 2^9 numbers of 2^28 range took 0.05ms(avg119\0ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
10. 2^10 numbers of 2^28 range took 0.05ms(avg121\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
11. 2^11 numbers of 2^28 range took 0.21ms(avg121\1ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
12. 2^12 numbers of 2^28 range took 0.47ms(avg118\2ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
13. 2^13 numbers of 2^28 range took 1ms(avg112\5ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
14. 2^14 numbers of 2^28 range took 2.06ms(avg105\9ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
15. 2^15 numbers of 2^28 range took 4.44ms(avg93\20ms)
using Merge sort bottom-up algorithm
0MB RAM usage, 12% CPU usage
16. 2^16 numbers of 2^28 range took 9.27ms(avg77\35ms)
using Merge sort bottom-up algorithm
1MB RAM usage, 12% CPU usage
17. 2^17 numbers of 2^28 range took 19.36ms(avg56\55ms)
using Merge sort bottom-up algorithm
1MB RAM usage, 12% CPU usage
18. 2^18 numbers of 2^28 range took 40.36ms(avg36\85ms)
using Merge sort bottom-up algorithm
2MB RAM usage, 12% CPU usage
19. 2^19 numbers of 2^28 range took 83.57ms(avg21\119ms)
using Merge sort bottom-up algorithm
4MB RAM usage, 12% CPU usage
20. 2^20 numbers of 2^28 range took 176ms(avg12\210ms)
using Merge sort bottom-up algorithm
8MB RAM usage, 12% CPU usage
21. 2^21 numbers of 2^28 range took 370.33ms(avg6\395ms)
using Merge sort bottom-up algorithm
16MB RAM usage, 12% CPU usage
22. 2^22 numbers of 2^28 range took 764ms(avg4\783ms)
using Merge sort bottom-up algorithm
32MB RAM usage, 13% CPU usage
23. 2^23 numbers of 2^28 range took 907.33ms(avg3\934ms)
using Counting sort towers algorithm
256MB RAM usage, 13% CPU usage
24. 2^24 numbers of 2^28 range took 1212ms(avg1)
using Counting sort towers algorithm
256MB RAM usage, 12% CPU usage
25. 2^25 numbers of 2^28 range took 1574ms(avg1)
using Counting sort towers algorithm
512MB RAM usage, 12% CPU usage
26. 2^26 numbers of 2^28 range took 2349ms(avg1)
using Counting sort towers algorithm
512MB RAM usage, 13% CPU usage
27. 2^27 numbers of 2^28 range took 3787ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
28. 2^28 numbers of 2^28 range took 6722ms(avg1)
using Counting sort towers algorithm
1024MB RAM usage, 13% CPU usage
01-30-2016 20:52:02
END OF TEST #1
Sort Time: 94.3 sec
Randomization Time: 17.38 min
Total Time: 35.83 min
> TESTING SPARTA Sorting Method COMPLETE
----------------
OUTPUT FILES (3)
----------------
IMAGE FILE: Graph.bmp
IMAGE FILE: MEMGraph.bmp
ASCII FILE: Graph.dat