From: Matt Mackall <mpm@selenic.com>
To: Horst von Brand <vonbrand@inf.utfsm.cl>
Cc: domen@coderock.org, akpm@osdl.org, linux-kernel@vger.kernel.org,
didickman@yahoo.com
Subject: Re: [patch 2/8] correctly name the Shell sort
Date: Fri, 8 Apr 2005 17:03:56 -0700 [thread overview]
Message-ID: <20050409000356.GM25554@waste.org> (raw)
In-Reply-To: <200504081552.j38FqBCH012050@laptop11.inf.utfsm.cl>
On Fri, Apr 08, 2005 at 11:52:10AM -0400, Horst von Brand wrote:
> domen@coderock.org said:
>
> > As per http://www.nist.gov/dads/HTML/shellsort.html, this should be
> > referred to as a Shell sort. Shell-Metzner is a misnomer.
>
> > Signed-off-by: Daniel Dickman <didickman@yahoo.com>
> > Signed-off-by: Domen Puncer <domen@coderock.org>
>
> Why not use the sort routine from lib/sort.c?
Because the groups are not in an array. They're in a bunch of
page-sized blocks and the indexing function knows how to look at the
index block and make everything look like an array from the point of
view of the shell sort. I couldn't come up with a clean way to handle
it.
--
Mathematics is the supreme nostalgia of our time.
prev parent reply other threads:[~2005-04-09 0:04 UTC|newest]
Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-04-08 7:50 [patch 2/8] correctly name the Shell sort domen
2005-04-08 15:52 ` Horst von Brand
2005-04-09 0:03 ` Matt Mackall [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20050409000356.GM25554@waste.org \
--to=mpm@selenic.com \
--cc=akpm@osdl.org \
--cc=didickman@yahoo.com \
--cc=domen@coderock.org \
--cc=linux-kernel@vger.kernel.org \
--cc=vonbrand@inf.utfsm.cl \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox