Article View: comp.lang.misc
Article #4184Re: Will this *thread* ever halt?
From: Stavros Macrakis
Date: Mon, 24 Jun 1991 17:56
Date: Mon, 24 Jun 1991 17:56
20 lines
1548 bytes
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!macrakisReferences:
<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