https://web.archive.org/web/20080704123725/http://scottkurow...
This is an old article. Would be fun to see someone write a multithreaded solver and let it run on a modern CPU.
Or, make it a LeetCode problem. Within 24 hours you’d have someone come up with a mind boggling hyper-optimized solution using tricks you didn’t even know existed.
EDIT: I forgot to add -O3 the first time, with that the time to 19186 drops to under and hour, so over 30X speedup.
jcsager•1mo ago
adammarples•1mo ago