From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-1.0 required=5.0 tests=MAILING_LIST_MULTI, RCVD_IN_DNSWL_NONE autolearn=ham autolearn_force=no version=3.4.2 Received: from minnie.tuhs.org (minnie.tuhs.org [45.79.103.53]) by inbox.vuxu.org (OpenSMTPD) with ESMTP id 10f5e6ea for ; Thu, 10 Jan 2019 07:40:37 +0000 (UTC) Received: by minnie.tuhs.org (Postfix, from userid 112) id 1330A93D22; Thu, 10 Jan 2019 17:40:36 +1000 (AEST) Received: from minnie.tuhs.org (localhost [127.0.0.1]) by minnie.tuhs.org (Postfix) with ESMTP id AF0A193D09; Thu, 10 Jan 2019 17:39:59 +1000 (AEST) Received: by minnie.tuhs.org (Postfix, from userid 112) id 41CC093D07; Thu, 10 Jan 2019 17:39:57 +1000 (AEST) Received: from frenzy.freefriends.org (freefriends.org [96.88.95.60]) by minnie.tuhs.org (Postfix) with ESMTPS id 1F22D93D06 for ; Thu, 10 Jan 2019 17:39:56 +1000 (AEST) X-Envelope-From: arnold@skeeve.com Received: from freefriends.org (freefriends.org [96.88.95.60]) by frenzy.freefriends.org (8.14.7/8.14.7) with ESMTP id x0A7dTaa012308 (version=TLSv1/SSLv3 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Thu, 10 Jan 2019 00:39:29 -0700 Received: (from arnold@localhost) by freefriends.org (8.14.7/8.14.7/Submit) id x0A7dSfJ012307; Thu, 10 Jan 2019 00:39:28 -0700 From: arnold@skeeve.com Message-Id: <201901100739.x0A7dSfJ012307@freefriends.org> X-Authentication-Warning: frenzy.freefriends.org: arnold set sender to arnold@skeeve.com using -f Date: Thu, 10 Jan 2019 00:39:28 -0700 To: ecashin@noserose.net, dave@horsfall.org References: In-Reply-To: User-Agent: Heirloom mailx 12.5 7/5/10 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Subject: Re: [TUHS] Knuth and Unix X-BeenThere: tuhs@minnie.tuhs.org X-Mailman-Version: 2.1.26 Precedence: list List-Id: The Unix Heritage Society mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: tuhs@tuhs.org Errors-To: tuhs-bounces@minnie.tuhs.org Sender: "TUHS" Ed Cashin 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