Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!us.feeder.erje.net!newsfeed.fsmpi.rwth-aachen.de!newsfeed.straub-nv.de!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed2a.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path: <skip.montanaro@gmail.com>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
X-Spam-Status: OK 0.001
X-Spam-Evidence: '*H*': 1.00; '*S*': 0.00; 'python,': 0.02; 'languages,': 0.04; 'mrab': 0.05; 'pypy': 0.07; 'etc).': 0.09; 'sure,': 0.09; 'cc:addr:python-list': 0.11; 'python': 0.11; '(pypy,': 0.16; '24,': 0.16; 'does,': 0.16; 'elements,': 0.16; 'sort()': 0.16; 'wrote:': 0.18; 'feb': 0.22; 'cc:addr:python.org': 0.22; 'skip': 0.24; 'cc:2**0': 0.24; 'header:In-Reply-To:1': 0.27; 'point': 0.28; 'function': 0.29; 'array': 0.29; 'message- id:@mail.gmail.com': 0.30; 'something': 0.35; 'but': 0.35; 'received:google.com': 0.35; 'example,': 0.37; 'machines': 0.38; 'pm,': 0.38; 'does': 0.39; 'even': 0.60; 'here': 0.66; '2015': 0.84; 'suffer': 0.93
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=Gh5XhZNJvoA9mwNASXJ9DYCWjq9WwH8VFdvxA7CJLCk=; b=hx7Lqldp6emWuju4uBkIDwMYKQAQUZ+Yx6mjEgAipet8zng/bMrxrd/7c7oQPbzJyM Zg4X8bpgeiOfXesjqjYHPhE+HFanzAOxpJTUQupJF4dr8437dgzSuWSplsJfxErJYzZl 02b7Ynw74F10NC2ef1ZDl7lpWo+Han8OdlZ5AbxLSk0AwkCFUE+fxqqfnRlBFoklLK+S gYvwrMeEppFcfGDV2XxQKQHk7sCoeWQWvwox6FxKLvEGRj/q11Dox8Z9JXDrYplHJiQ3 Dykb7bzVLIOeSwjIGq9t4LhG8u4CB1Nzu++1FuD2ktM6iNe9MTah2qOd7ovHeWC3n5r2 Zemw==
MIME-Version: 1.0
X-Received: by 10.202.203.78 with SMTP id b75mr242461oig.27.1424821841562; Tue, 24 Feb 2015 15:50:41 -0800 (PST)
In-Reply-To: <54ED0B7E.7030801@mrabarnett.plus.com>
References: <1cf84559-3a63-4799-a879-ae8e513d387e@googlegroups.com> <CAKJDb-M82fBvFUVf=P65NnVFdcEUjd+932OJQKGQ1mH6E4vwFA@mail.gmail.com> <54ED0B7E.7030801@mrabarnett.plus.com>
Date: Tue, 24 Feb 2015 17:50:41 -0600
Subject: Re: Bug in timsort!?
From: Skip Montanaro <skip.montanaro@gmail.com>
To: MRAB <python@mrabarnett.plus.com>
Content-Type: text/plain; charset=UTF-8
Cc: Python <python-list@python.org>
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe: <https://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive: <http://mail.python.org/pipermail/python-list/>
List-Post: <mailto:python-list@python.org>
List-Help: <mailto:python-list-request@python.org?subject=help>
List-Subscribe: <https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups: comp.lang.python
Message-ID: <mailman.19158.1424821845.18130.python-list@python.org>
Lines: 12
NNTP-Posting-Host: 2001:888:2000:d::a6
X-Trace: 1424821845 news.xs4all.nl 2886 [2001:888:2000:d::a6]:54604
X-Complaints-To: abuse@xs4all.nl
Xref: csiph.com comp.lang.python:86361

On Tue, Feb 24, 2015 at 5:38 PM, MRAB <python@mrabarnett.plus.com> wrote:
> I think the key word here is "currently".

Sure, but it's not like you have to put out security updates tomorrow.
Even if/when we get to the point where machines can hold an array of
2**49 elements, I suspect people won't be using straight Python to
wrangle them. They will likely use other languages, and if using
Python, will be using something to accelerate things (PyPy, numpy,
etc). Does, for example, numpy's sort() function suffer from the same
flaw? Does PyPy use Timsort?

Skip