14 ms·
I didn't work on that one, no, but I wouldn't assume the time was fake either. :) We often had internal solutions (and externally-submitted solutions as well)
by dmbaggett 15y ago
I didn't work on that one, no, but I wouldn't assume the time was fake either. :)
We often had internal solutions (and externally-submitted solutions as well) that were orders of magnitude faster than the average. There was a very wide range of execution times. E.g., we had solutions to the Queens & Knights puzzle (in the archive) that ran in tens of milliseconds, if I recall correctly. Typical solutions we received took orders of magnitude longer.
Usually when one solution was a million times faster than another, it was because the fast solution exploited a clever algorithm or data representation -- e.g., representing an 8x8 chess board mask as a single 64-bit register rather than as an array of bytes.