From: arnold@skeeve.com
To: ecashin@noserose.net, dave@horsfall.org
Cc: tuhs@tuhs.org
Subject: Re: [TUHS] Knuth and Unix
Date: Thu, 10 Jan 2019 00:39:28 -0700 [thread overview]
Message-ID: <201901100739.x0A7dSfJ012307@freefriends.org> (raw)
In-Reply-To: <CADvA-dkHyryGLA0qC0fBxVO2Z0qjOzoBhaT6Weoer=rKCzKtdw@mail.gmail.com>
Ed Cashin <ecashin@noserose.net> wrote:
> Knuth is great, and I too am interested to know about his influence on
> UNIX, but Hoare is credited with the quicksort algorithm by the
> authorities I've encountered.
Hoare did indeed invent it. He describes the history, IIRC, in his Turing Award
lecture. (I know I read it, written by him, somewhere.)
Arnold
next prev parent reply other threads:[~2019-01-10 7:40 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2019-01-10 0:19 Dave Horsfall
2019-01-10 0:54 ` Ed Cashin
2019-01-10 7:39 ` arnold [this message]
2019-01-13 3:41 ` Steve Johnson
2019-01-13 4:40 ` Bakul Shah
2019-01-15 22:32 ` Steve Johnson
2019-01-16 2:53 ` Rob Pike
2019-01-16 18:22 ` arnold
2019-01-16 20:10 ` Rob Pike
2019-01-17 6:58 ` arnold
2019-01-18 0:55 ` Steve Johnson
2019-01-16 20:50 ` Bakul Shah
2019-01-18 21:57 ` Steve Johnson
2019-01-10 3:14 ` Jim Capp
2019-01-16 15:57 Doug McIlroy
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=201901100739.x0A7dSfJ012307@freefriends.org \
--to=arnold@skeeve.com \
--cc=dave@horsfall.org \
--cc=ecashin@noserose.net \
--cc=tuhs@tuhs.org \
/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;
as well as URLs for NNTP newsgroup(s).