Knuth, Donald Ervin : Java Glossary

by Roedy Green ©1996-2008 Canadian Mind Products
Go to : punctuation 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z (all)

Knuth, Donald Ervin

Another name for God. Knuth has been around longer though. His series of books on algorithms and computing written back in the 1960s are still definitive. Every time I invented an incredible new algorithm, someone would point out the idea was old hat, described in a footnote somewhere in Knuth. I did finally figure out a way of doing multiprecision divide a little faster than his algorithm.

recommend book⇒The Art Of Computer Programming

hardcover

ISBN13:

978-0-201-48541-7

ISBN10:

0-201-48541-9

publisher:

Addison-Wesley

published:

1998-10-15

by:

Donald Knuth

Knuth’s volumes 1, 2 and 3 are the reference works for standard algorithms. At his website he describes plans for volumes 4 and 5.

	amazon.ca	amazon.com
	chapters.indigo.ca	powells.com
	amazon.fr	barnesandnoble.com
	amazon.de	amazon.co.uk

He also invented Web literate programming and the T_EX typesetting scheme that laid the groundwork for PostScript. He is too busy working on his textbooks to accept email but you can write to him via snail mail at:
Donald E. Knuth
Professor of the Art of Computer Programming
Computer Science Dept., Gates 477
Stanford University
Stanford, CA 94305-9045
USA

Knuth’s Nostrum

“Premature optimisation is the root of all evil.”
~ Donald Knuth

The problem is fussing over fine detail to optimise wastes time and obscures the algorithm. Optimisation should be confined to choosing a good algorithm on the first pass. Only after the code is working should you fret over optimisation. Then, only if it needs it, determine the bottlenecks by measurement and fix only those.

Don’t do optimisations the compiler will do for you. That just clutters your code.

People often misapply the nostrum to imply that optimisation itself is evil. Only premature optimisation is.

Latex

	Please email your feedback for publication, errors, omissions, broken/redirected link reports and suggestions to improve this page to Roedy Green :
	Canadian Mind Products
	mindprod.com IP:[65.110.21.43]
	Your face IP:[38.103.63.16]	The information on this page is for non-military use only.
	You are visitor number 7,748.	Military use includes use by defence contractors.
	You can get a fresh copy of this page from:	or possibly from your local J: drive (Java virtual drive/Mindprod website mirror)
	http://mindprod.com/jgloss/knuth.html	J:\mindprod\jgloss\knuth.html