Path: csiph.com!usenet.pasdenom.info!news.albasani.net!newsfeed.freenet.ag!news2.euro.net!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
MIME-Version: 1.0
In-Reply-To: <kbihen$lo7$1@ger.gmane.org>
References: <40d108ec-b019-4829-a969-c8ef513866f1@googlegroups.com> <8fc90ea6-4787-4f98-b4b8-c3ae5418d5f0@googlegroups.com> <kbihen$lo7$1@ger.gmane.org>
From: Ian Kelly <ian.g.kelly@gmail.com>
Date: Thu, 27 Dec 2012 16:17:53 -0700
Subject: Re: Custom alphabetical sort
To: Python <python-list@python.org>
Content-Type: text/plain; charset=windows-1252
Content-Transfer-Encoding: quoted-printable
Precedence: list
Newsgroups: comp.lang.python
Message-ID: <mailman.1375.1356650314.29569.python-list@python.org>
Lines: 50
NNTP-Posting-Host: 2001:888:2000:d::a6
Xref: csiph.com comp.lang.python:35660

On Thu, Dec 27, 2012 at 3:17 PM, Terry Reedy <tjreedy@udel.edu> wrote:
>> PS Py 3.3 warranty: ~30% slower than Py 3.2
>
>
> Do you have any actual timing data to back up that claim?
> If so, please give specifics, including build, os, system, timing code, a=
nd
> result.

There was another thread about this one a while back.  Using IDLE on Window=
s XP:

>>> import timeit, locale
>>> li =3D ['no=EBl', 'noir', 'n=9Cud', 'noduleux', 'no=E9tique', 'no=E8se'=
, 'noir=E2tre']
>>> locale.setlocale(locale.LC_ALL, 'French_France')
'French_France.1252'

>>> # Python 3.2
>>> min(timeit.repeat("sorted(li, key=3Dlocale.strxfrm)", "import locale; f=
rom __main__ import li", number=3D100000))
1.1581226105552531

>>> # Python 3.3.0
>>> min(timeit.repeat("sorted(li, key=3Dlocale.strxfrm)", "import locale; f=
rom __main__ import li", number=3D100000))
1.4595282361305697

1.460 / 1.158 =3D 1.261

>>> li =3D li * 100
>>> import random
>>> random.shuffle(li)

>>> # Python 3.2
>>> min(timeit.repeat("sorted(li, key=3Dlocale.strxfrm)", "import locale; f=
rom __main__ import li", number=3D1000))
1.233450899485831

>>> # Python 3.3.0
>>> min(timeit.repeat("sorted(li, key=3Dlocale.strxfrm)", "import locale; f=
rom __main__ import li", number=3D1000))
1.5793845307155152

1.579 / 1.233 =3D 1.281

So about 26% slower for sorting a short list of French words and about
28% slower for a longer list.  Replacing the strings with ASCII and
removing the 'key' argument gives a comparable result for the long
list but more like a 40% slowdown for the short list.