[x] Tests pass (./test.sh <username> shows no differences between expected and actual outputs)
[x] All formatting changes by the build are committed
[x] Your launch script is named calculate_average_<username>.sh (make sure to match casing of your GH user name) and is executable
[x] Output matches that of calculate_average_baseline.sh
[x] For new entries, or after substantial changes: When implementing custom hash structures, please point to where you deal with hash collisions (line number)
Execution time: < 10s
Execution time of reference implementation: 3m19.421s
This version contains some minor optimisations in the parsing code.
Furthermore, I tested my previous version on an 8-core AMD EPYC machine and saw that the solution was performing particularly poorly on that environment (~30 seconds). I resized the byte buffers that each thread uses to read from the RandomAccessFile, and with this change, my solution runs under 10 seconds on the 8-core AMD machine.
gunnarmorling
commented
9 months ago
Check List:
[x] Tests pass (
./test.sh <username>shows no differences between expected and actual outputs)[x] All formatting changes by the build are committed
[x] Your launch script is named
calculate_average_<username>.sh(make sure to match casing of your GH user name) and is executable[x] Output matches that of
calculate_average_baseline.sh[x] For new entries, or after substantial changes: When implementing custom hash structures, please point to where you deal with hash collisions (line number)
Execution time: < 10s
Execution time of reference implementation: 3m19.421s
This version contains some minor optimisations in the parsing code. Furthermore, I tested my previous version on an 8-core AMD EPYC machine and saw that the solution was performing particularly poorly on that environment (~30 seconds). I resized the byte buffers that each thread uses to read from the RandomAccessFile, and with this change, my solution runs under 10 seconds on the 8-core AMD machine.