Contribution by albertoventurini

[albertoventurini]

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: ~8 seconds (on MacBookPro M1, 8 cores)

• Execution time of reference implementation: 3m18s

Since opening the PR, I've added a few extra commits with some minor improvements. Please feel free to squash before merging, thanks!

And thank you so much for the challenge. I've thoroughly enjoyed it :-)

[gunnarmorling]

00:30.635.

[albertoventurini]

Thank you @gunnarmorling! It's fascinating that performance should vary so much between my MacBook and the test machine. I spun up an AMD server on Hetzner (CPX41, with AMD EPYC, 8 cores and 16gb) and it completed in less than 10 seconds there. Weird that it took so much longer on the test machine :)