Wide open perft()

[sje]

And more than 19 hours for the next one, perft(11):

Code: Select all

[] pctran 11
PathTran(11): 2,097,651,003,696,806   Pt: 6:07:09:56.606   Wt: 19:10:03.872   F/P: 3.0399e+10/3.28958e-11
Total: two quadrillion ninety-seven trillion six hundred fifty-one billion three million six hundred ninety-six thousand eight hundred six

[ankan]

My CPU perft program takes almost same amount of time (single threaded running on overclocked 2600k @ 4.2 GHz using 6 GB hash table):

Code: Select all

Perft 1: 20,   Time taken: 8.10502e-006 seconds, nps: 2467606

Perft 2: 400,   Time taken: 1.71106e-005 seconds, nps: 23377326

Perft 3: 8902,   Time taken: 9.81608e-005 seconds, nps: 90687940

Perft 4: 197281,   Time taken: 0.00189898 seconds, nps: 103888093

Perft 5: 4865609,   Time taken: 0.0287545 seconds, nps: 169212043

Perft 6: 119060324,   Time taken: 0.172701 seconds, nps: 689399661

Perft 7: 3195901860,   Time taken: 2.14052 seconds, nps: 1493046967

Perft 8: 84998978956,   Time taken: 26.7454 seconds, nps: 3178079394

Perft 9: 2439530234167,   Time taken: 298.334 seconds, nps: 8177188795

Perft 10: 69352859712417,   Time taken: 3592.63 seconds, nps: 19304212832

Perft 11: 2097651003696806,   Time taken: 60563.3 seconds, nps: 34635684828