Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

You will have many recoverable tape errors.


devel / comp.lang.python / Re: new sorting algorithm

SubjectAuthor
o Re: new sorting algorithmChris Angelico

1
Re: new sorting algorithm

<mailman.284.1651428593.20749.python-list@python.org>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=18094&group=comp.lang.python#18094

  copy link   Newsgroups: comp.lang.python
Path: i2pn2.org!i2pn.org!news.swapon.de!fu-berlin.de!uni-berlin.de!not-for-mail
From: ros...@gmail.com (Chris Angelico)
Newsgroups: comp.lang.python
Subject: Re: new sorting algorithm
Date: Mon, 2 May 2022 04:09:39 +1000
Lines: 16
Message-ID: <mailman.284.1651428593.20749.python-list@python.org>
References: <CADs8Xt5LE4f5ayJ5n94+KKyR3bGQ13dk-Tr_u7XhFaEuwxpVOg@mail.gmail.com>
<CAPTjJmq3VgD+OyiL4W=m2Bo0BJwHaYY69a=mAPJx5vMnfBdHFg@mail.gmail.com>
Mime-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
X-Trace: news.uni-berlin.de Z8yy6hYkYr3eBizO/u81cQkemjPS+ytAl/ENY8aWB3sQ==
Return-Path: <rosuav@gmail.com>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
Authentication-Results: mail.python.org; dkim=pass
reason="2048-bit key; unprotected key"
header.d=gmail.com header.i=@gmail.com header.b=ov8kxkUM;
dkim-adsp=pass; dkim-atps=neutral
X-Spam-Status: OK 0.011
X-Spam-Evidence: '*H*': 0.98; '*S*': 0.00; '2022': 0.05; 'real-world':
0.07; 'algorithms,': 0.16; 'append': 0.16; 'bulk': 0.16; 'case?':
0.16; 'chrisa': 0.16; 'from:addr:rosuav': 0.16; 'from:name:chris
angelico': 0.16; 'handful': 0.16; 'received:209.85.221.51': 0.16;
'received:mail-wr1-f51.google.com': 0.16; 'sorted': 0.16;
'variant': 0.16; 'wrote:': 0.16; 'to:addr:python-list': 0.20;
'list,': 0.24; 'cannot': 0.25; 'fact': 0.28; 'sense': 0.28; 'it,':
0.29; 'message-id:@mail.gmail.com': 0.32; 'develop': 0.32; 'but':
0.32; 'header:In-Reply-To:1': 0.34; 'received:google.com': 0.34;
'from:addr:gmail.com': 0.35; 'mon,': 0.36; 'using': 0.37;
'received:209.85': 0.37; 'received:209': 0.39; 'handle': 0.39;
'list': 0.39; 'advantage': 0.40; 'data.': 0.40; 'method': 0.61;
'your': 0.64; 'well': 0.65; 'entire': 0.67; 'items': 0.68;
'speed': 0.71
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112;
h=mime-version:references:in-reply-to:from:date:message-id:subject:to;
bh=YGFnCfU2PlDyhm2NJm/LNMQaG+XegHtYB8iPfmidtTs=;
b=ov8kxkUM+V92I847G5BWIH9a6ypGKqolYi2HPCQBjyOfbTN1sIMiPoO+PBsRgPAoyt
fSv+Yw9qyOj3uBciuTcyO2cwuCOlHMQ81FcjDsL6n/xMhMZeZggNlFY5kUoiAxaXt7bM
sn7TAr2/AasXtAAsEThxDaaZM+Bo+lu1Sq7En1ZOp+N//pHEkAirqQ10ThbM8tjTF97g
VWxi28vndTgWWWr4hfyyfmo6crUQR8YusE0Lqcv1VUCipw5rPmPRXesRvK9pCI3eWxfc
Y86TR+i6eGiyftOfzhI4g29TJIJkzMiqV/9aTXYfDflNJfIzsc82aM07ypWV8TNxdIxq
FCSw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20210112;
h=x-gm-message-state:mime-version:references:in-reply-to:from:date
:message-id:subject:to;
bh=YGFnCfU2PlDyhm2NJm/LNMQaG+XegHtYB8iPfmidtTs=;
b=gzJhbw5/5foOx97VybSHWgKT0/7lI0uJwSq10HBrmZhF8YaCGnVKmYtWEs/USDTJiM
yK4569v1n/DnAtystgDm2g0q4VQXYyBbtQT8e77dFNGB9xoOCBCaH3OPapT5wH0IQa8L
yZp3ZRR0wNW1Gf7CZMhYU1yPd46g8rYGWEZqURX5khPlTzx7gGk57JQCcpVqHypUKkc5
8RwayLkx5p4SDVN4hJCm6MMRrKLSF/fmGv6h3WARMAo6+yUPw9KrKNYEcwLYeVTtHL7W
Cda+qOjcSuLT6WdBtavSsCaRA2j2WxXLJtyONCcTOgB1+ymRRfp788peeuAFoYreC03v
hs+Q==
X-Gm-Message-State: AOAM5319OpUaVZ1NMmoPAwkOZn3OjTaW/+g1DT8w+LEHHWhSPn5nFnO5
W8kYoekVwWyNwUBnOlcMVQkY85FNcluW885m/OxVXAS4
X-Google-Smtp-Source: ABdhPJzleZzMdV7/YWrlcNhnjZXhK2a1c9+mCka7xAFfpozu5W4Cg0vOUSwyNHza/30+msmvmUdGMFrz4eMsJyej1Hs=
X-Received: by 2002:a05:6000:188d:b0:20a:a014:7ff6 with SMTP id
a13-20020a056000188d00b0020aa0147ff6mr7026993wri.104.1651428590984; Sun, 01
May 2022 11:09:50 -0700 (PDT)
In-Reply-To: <CADs8Xt5LE4f5ayJ5n94+KKyR3bGQ13dk-Tr_u7XhFaEuwxpVOg@mail.gmail.com>
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.39
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: <https://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>
X-Mailman-Original-Message-ID: <CAPTjJmq3VgD+OyiL4W=m2Bo0BJwHaYY69a=mAPJx5vMnfBdHFg@mail.gmail.com>
X-Mailman-Original-References: <CADs8Xt5LE4f5ayJ5n94+KKyR3bGQ13dk-Tr_u7XhFaEuwxpVOg@mail.gmail.com>
 by: Chris Angelico - Sun, 1 May 2022 18:09 UTC

On Mon, 2 May 2022 at 01:53, Nas Bayedil <nbayedil@gmail.com> wrote:
> We believe that using this method to develop completely new, fast
> algorithms, approaching the speed of the famous *QuickSort*, the speed of
> which cannot be surpassed, but its drawback can be circumvented, in the
> sense of stack overflow, on some data.

Hmm, actually TimSort *does* exceed the speed of quicksort for a lot
of real-world data. For instance, if you take a large sorted list,
append a handful of (unsorted) items to it, and then sort the list,
TimSort can take advantage of the fact that the bulk of the list is
sorted. It ends up significantly faster than re-sorting the entire
list.

How well does your new variant handle this case?

ChrisA

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor