Sudoku solver

Mark Lawrence breamoreboy at yahoo.co.uk
Sun Mar 29 17:19:56 EDT 2015


On 29/03/2015 21:59, BartC wrote:
> 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.
>

I simply do not believe those figures, that's roughly 12% slower.  If 
that happened in the real world you'd be able to hear the screams of 
anguish around the world.

-- 
My fellow Pythonistas, ask not what our language can do for you, ask
what you can do for our language.

Mark Lawrence




More information about the Python-list mailing list