3 ms·
> It would be great to see if these results hold up on the most recent CPUs (compiled with -O3, of course). On a Xeon Gold 6146: -O0 naive search ave
by pantalaimon 7y ago
> It would be great to see if these results hold up on the most recent CPUs (compiled with -O3, of course).
On a Xeon Gold 6146:
-O0
naive search
average: 1289837.88 ns
knuth search
average: 1304139.38 ns
-O3
naive search
average: 272361.28 ns
knuth search
average: 270700.78 ns