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=DKIMWL_WL_MED,DKIM_SIGNED, DKIM_VALID,HEADER_FROM_DIFFERENT_DOMAINS,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 1ace175b for ; Thu, 10 Jan 2019 00:55:33 +0000 (UTC) Received: by minnie.tuhs.org (Postfix, from userid 112) id 88DFE93D22; Thu, 10 Jan 2019 10:55:32 +1000 (AEST) Received: from minnie.tuhs.org (localhost [127.0.0.1]) by minnie.tuhs.org (Postfix) with ESMTP id 87B4F93D07; Thu, 10 Jan 2019 10:55:00 +1000 (AEST) Authentication-Results: minnie.tuhs.org; dkim=pass (2048-bit key; unprotected) header.d=noserose-net.20150623.gappssmtp.com header.i=@noserose-net.20150623.gappssmtp.com header.b="IPAngRPw"; dkim-atps=neutral Received: by minnie.tuhs.org (Postfix, from userid 112) id 3C64F93D07; Thu, 10 Jan 2019 10:54:56 +1000 (AEST) Received: from mail-it1-f175.google.com (mail-it1-f175.google.com [209.85.166.175]) by minnie.tuhs.org (Postfix) with ESMTPS id 989CF93D06 for ; Thu, 10 Jan 2019 10:54:55 +1000 (AEST) Received: by mail-it1-f175.google.com with SMTP id z7so14719231iti.0 for ; Wed, 09 Jan 2019 16:54:55 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=noserose-net.20150623.gappssmtp.com; s=20150623; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=L3OdoIT0fW3D2o9ecfVR37LEtB3fAjFUj5GQ/In31B0=; b=IPAngRPwO9USJcjWcCM2e+/haLf4S8cp6BvsB5iB9pz32M+dF/hncjuKbuPe8DaU9f ukV9Fxvs914uVsT2fJort9AEV1bCwV9xUc0B1T9V+gyHrDehHN+znGXFkztdZVrSvv0M VHzrXmQ8uo6m3CuOpaKCmHDF5TNmLbPOiYkBvgCcm8o88RQQSko9SpeYVN7ilL2UNgtL E1qyVBO4fjPp7QmHjSvvhGag+TqXyFL48e2DtcbmPZqx9qyoAcxUQ+iRyXM4EjqGgNZD TElCLxu9uzUryk4I9AcdJiShJIz2vQ+R6b8Q5VmpxbGvEg2zQ4mTLRmKD8IkLSxGlImm aLnw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=L3OdoIT0fW3D2o9ecfVR37LEtB3fAjFUj5GQ/In31B0=; b=BM1ihS9LecAX1IenqmSWnlJWXn1jLUMSDN4vtVJ573cMlQXVXbMMXo6fZCsmCf9SuB BvtafXppnMiI5DJlPr1PkDJwyZgvBm9i+qIrBPAx2uXMNAJzOZQy8tscS7yS5vL1JcFg EBc+FlNNn0rYO4kYbdenAVYVBoiFM5ltwquOq727EZ1JTFEfJEFHrqeCs8WkJysCDVAA 11gQ17X/3HtGzzF2gr51ojWJmprUKsvso31Ko9piCcJ3o7JPuvJ2YPBb+olzS9mr9vJR wDQUY9buBVxWVHNvIyNR0afyl5p4na2nazih/4w1jurpFtvDddQ3oZRdy/U+hfr+N3SD BY1Q== X-Gm-Message-State: AJcUukc3uGqeqWPf5Y1mtlr+kljsFVGDRInfrE2T6PK84QnyE/H1hAO0 +cCPmW3vHDkx2LHpumuyNwIwAZ01ZNaVKTr5w2I= X-Google-Smtp-Source: ALg8bN6OLwke7JvSBLJuIG3XiPBB4OdTaopaNFPwzySQVAbKP5yzxQazbFWMXGcCFoz+nnUgW1dyso1xSyHq9n3FpLg= X-Received: by 2002:a02:98bb:: with SMTP id q56mr5608949jaj.24.1547081694799; Wed, 09 Jan 2019 16:54:54 -0800 (PST) MIME-Version: 1.0 References: In-Reply-To: From: Ed Cashin Date: Wed, 9 Jan 2019 19:54:43 -0500 Message-ID: To: Dave Horsfall Content-Type: text/plain; charset="UTF-8" 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: The Eunuchs Hysterical Society Errors-To: tuhs-bounces@minnie.tuhs.org Sender: "TUHS" 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. (A little Googling suggests I'm not misremembering.) On Wed, Jan 9, 2019 at 7:19 PM Dave Horsfall wrote: > > Time for a new thread :-) > > As today is Knuth's birthday (posted over in COFF), I was wondering (in > the cesspool that is my mind) how much of Unix would have been influenced > by Knuth? We have qsort() of course (which Hoare actually wrote, based on > one of Knuth's algorithms), but I'm guessing that Ken and Dennis would > have been familiar with his work? > > Or am I spreading fake news again? :-) Look, I love being corrected if I > make a mistake on a technical mailing list, so fire at will if need be... > > -- Dave -- Ed Cashin