3 ms·
It's pretty interesting how close this assignment looks to demoscene [1] golf [2]. [1] https://en.wikipedia.org/wiki/Demoscene https://en.wikipedia.org/wiki/De
by avaer 9mo ago
It's pretty interesting how close this assignment looks to demoscene [1] golf [2].
[1] https://en.wikipedia.org/wiki/Demoscene https://en.wikipedia.org/wiki/Demoscene
[2] https://en.wikipedia.org/wiki/Code_golf https://en.wikipedia.org/wiki/Code_golf
It even uses Chrome tracing tools for profiling, which is pretty cool: https://github.com/anthropics/original_performance_takehome/blob/main/problem.py#L154 https://github.com/anthropics/original_performance_takehome/...
- nice_byte 9mo agoit's designed to select for people who can be trusted to manually write ptx :-)
- KeplerBoy 9mo agoperfetto is pretty widely used for such traces, because building a viewer for your traces is a completely avoidable pain.
- wiz21c 9mo agoI was in the demoscene long ago and that kind of optimisation is definitely in the ballpark of what we did: optimize algorithm down to machine code level (and additionally, cheat like hell to make you believe we ran the algorithm for real :-)). But to be honest, I wonder what algorithm they implement. I have read the code for 2 minutes, and it sound like random forest prediction. Anyone knows what the code does ?
- saagarjha 9mo agoIt’s some useless problem like a random tree walk or something like that, the actual algorithm is not particularly important to the problem
- psb217 9mo agoYeah, I assume it was partly chosen since the problem structure provides some convenient hooks for selectively introducing subtle and less subtle inefficiencies in the baseline algorithm that match common optimization patterns.