Sudoku solver

BartC bc at freeuk.com
Sun Mar 29 16:59:21 EDT 2015


On 29/03/2015 00:12, Chris Angelico wrote:
> On Sun, Mar 29, 2015 at 10:50 AM, BartC <bc at freeuk.com> wrote:
>> Using the OP's algorithm, and testing with the 'hard' puzzle posted by Ian
>> Kelly, I got these approximate results:
>>
>> Python 3.1:     1700 seconds     (normal Python interpreter)
>> PyPy:           93 seconds
>> C unoptimised:  17 seconds       (gcc -O0 32-bit)
>> C optimised:    3.3 seconds      (gcc -O3 32-bit)
>> (X:             170 seconds)
>
> Nice stats. Any chance you can add CPython 3.4 or 3.5 to that? That's
> a pretty old CPython you're using.

I've tried 3.4.3 and it's nearer 1900 seconds!

Which wasn't too surprising as you don't expect new releases to be 
faster, they tend to be slower.

-- 
Bartc




More information about the Python-list mailing list