[TUHS] Knuth and Unix

Ed Cashin ecashin at noserose.net
Thu Jan 10 10:54:43 AEST 2019


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 <dave at horsfall.org> 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 <ecashin at noserose.net>


More information about the TUHS mailing list