🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.misc
Article #4184

Re: Will this *thread* ever halt?

#4184
From: Stavros Macrakis
Date: Mon, 24 Jun 1991 17:56
20 lines
1548 bytes
In article <12358.Jun2400.03.5891@kramden.acf.nyu.edu> brnstnd@kramden.acf.nyu.edu (Dan Bernstein) writes:

   Within the subject matter covered by [Knuth] volumes 1 through 3,
   can you name any important algorithm (i.e., algorithm used by a
   significant percentage of today's programmers) not mentioned by
   Knuth?

Since someone has already answered the question, let me question your
question.  Since when is an algorithm's ``importance'' measured by the
percentage of programmers using it?  By that metric, probably 80% of
volume 1 is ``unimportant'', about 99% of volume 2, and perhaps 90% of
volume 3.  Maybe a little more in some very high-tech environments.

Knuth is full of important algorithms, but many important algorithms
have been published since.  Alas, neither old nor new algorithms seem
to be widely understood and used.

Unfortunate, no doubt, but that's life.

	-s
Technical Details
Message-ID: <MACRAKIS.91Jun24135614@next15.osf.org>
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!rpi!think.com!snorkelwacker.mit.edu!paperboy!macrakis
References: <ROCKWELL.91Jun22010647@socrates.umd.edu> <29254.Jun2219.22.4491@kramden.acf.nyu.edu> <OZ.91Jun23145702@ursa.ccs.yorku.ca> <12358.Jun2400.03.5891@kramden.acf.nyu.edu>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!rpi!think.com!snorkelwacker.mit.edu!paperboy!macrakis
From: macrakis@osf.org (Stavros Macrakis)
Newsgroups: comp.lang.misc
Subject: Re: Will this *thread* ever halt?
Message-ID: <MACRAKIS.91Jun24135614@next15.osf.org>
Date: 24 Jun 91 17:56:14 GMT
References: <ROCKWELL.91Jun22010647@socrates.umd.edu>
 <29254.Jun2219.22.4491@kramden.acf.nyu.edu>
 <OZ.91Jun23145702@ursa.ccs.yorku.ca>
 <12358.Jun2400.03.5891@kramden.acf.nyu.edu>
Sender: news@OSF.ORG
Organization: OSF Research Institute
Lines: 21
In-reply-to: brnstnd@kramden.acf.nyu.edu's message of 24 Jun 91 00:03:58 GMT