You need to log in to make submissions.
Please read the general instructions for this exercise first. Here are the additional instructions specific to this task:
Implement an efficient parallel sorting algorithm for the CPU, using the basic idea of quicksort.
I will first run all kinds of tests to see that your code works correctly. You can try the same on your own computer by running ./grading test.
If everything is fine, I will run the benchmarks. You can try it out on your own computer by running ./grading benchmark, but of course the precise running time on your own computer might be different from the performance on our grading hardware.
| Name | Parameters |
|---|---|
| benchmarks/1 | n = 100000 |
| the input contains 100000 integers, and the output should contain the same integers in ascending order | |
| benchmarks/2 | n = 1000000 |
| the input contains 1000000 integers, and the output should contain the same integers in ascending order | |
| benchmarks/3a | n = 10000000 |
| the input contains 10000000 integers, and the output should contain the same integers in ascending order | |
| benchmarks/3b | n = 10000000 |
| the input contains 10000000 integers, and the output should contain the same integers in ascending order | |
| benchmarks/3c | n = 9999997 |
| the input contains 9999997 integers, and the output should contain the same integers in ascending order | |
| benchmarks/3d | n = 9999998 |
| the input contains 9999998 integers, and the output should contain the same integers in ascending order | |
| benchmarks/3e | n = 9999999 |
| the input contains 9999999 integers, and the output should contain the same integers in ascending order | |
| benchmarks/3f | n = 10000001 |
| the input contains 10000001 integers, and the output should contain the same integers in ascending order | |
| benchmarks/3g | n = 10000002 |
| the input contains 10000002 integers, and the output should contain the same integers in ascending order | |
| benchmarks/3h | n = 10000003 |
| the input contains 10000003 integers, and the output should contain the same integers in ascending order | |
| benchmarks/4 | n = 100000000 |
| the input contains 100000000 integers, and the output should contain the same integers in ascending order | |
In this task your submission will be graded using benchmarks/4: the input contains 100000000 integers, and the output should contain the same integers in ascending order.
The point thresholds are as follows. If you submit your solution no later than on Wednesday, 18 November 2026, at 23:59:59 (Helsinki), your score will be:
| Running time | Points |
|---|---|
| ≤ 3.500 s | 1 |
| ≤ 2.500 s | 2 |
| ≤ 1.500 s | 3 |
| ≤ 1.200 s | 4 |
| ≤ 1.000 s | 5 |
If you submit your solution after the deadline, but before the course ends on Thursday, 31 December 2026, at 23:59:59 (Helsinki), your score will be:
| Running time | Points |
|---|---|
| ≤ 2.500 s | 1 |
| ≤ 1.500 s | 2 |
| ≤ 1.000 s | 3 |
Your submissions to this task will also automatically take part in the contest, and you can receive up to 2 additional points if your code is among the fastest solutions this year!
| Running time | Extra points |
|---|---|
| ≤ 1.20 × fastest | 1 |
| ≤ 1.10 × fastest | 2 |