Writing Efficient ProgramsClassic on practical methods of optimizing programs: This book gives practical advice on improving the efficiency (optimizing) programs and the limits there of. While showing how to trade off speed for space or vice-versa, the author points out the limits that can be expected to gain. His list of techniques is a collection of practical approaches rather than theoretical possibilities. At 158 pages (not counting index) this book is eminently readable, accessable and useful. Clearly written and well organized this is a book to keep on your shelf for when a program needs improving. It is also a book to read before a program as a reminder not to make things complicated with optimization that aren't needed. |
From inside the book
Results 1-3 of 15
Page 6
... system ; by manipulating the Pascal source code we can decrease the procedure's run time by a factor of almost seven . Careful ( but not clever ) hand translation of the resulting Pascal program into IBM System / 360-370 assembly code ...
... system ; by manipulating the Pascal source code we can decrease the procedure's run time by a factor of almost seven . Careful ( but not clever ) hand translation of the resulting Pascal program into IBM System / 360-370 assembly code ...
Page 9
... IBM System / 360 assembly code . Knuth [ 1974 ] is an excellent study of the question of how programming language design and pro- gramming methodologies relate to writing efficient code . In fact , of the twenty- seven efficiency rules ...
... IBM System / 360 assembly code . Knuth [ 1974 ] is an excellent study of the question of how programming language design and pro- gramming methodologies relate to writing efficient code . In fact , of the twenty- seven efficiency rules ...
Page 26
... IBM System / 360 ) , careful hand - translation into assembly code can make the resulting program even faster ( by a factor of about two ) . If we are willing to exploit the full potential of the underlying architecture by careful ...
... IBM System / 360 ) , careful hand - translation into assembly code can make the resulting program even faster ( by a factor of about two ) . If we are willing to exploit the full potential of the underlying architecture by careful ...
Other editions - View all
Common terms and phrases
achieve algorithms and data application array ArrPtr assembly code assembly language Bell Telephone Laboratories binary search Bob Sproull boolean variable cache Chapter CloseDist ClosePt Computer Science coroutines cost data structures decrease described design levels element evaluation example executed Expression Rule factor faster ficient FORTRAN Fragment A9 function goto Hamburg Pascal hardware high-level language IBM System/360 implemented increase the speed inner loop input insertion sort instance instruction integer iteration Kernighan Knuth lazy evaluation log2 Logic Rule Loop Rule loop unrolling machine code microseconds modify node NumPts optimizations Pascal Pascal compiler Pascal program percent performance Precomputed problem procedure call Procedure Rule PtPtr Quicksort real numbers recursive reduced the run routine Section sentinel sequential search shown in Fragment sorting space Space-For-Time Rule speedup statement stored subroutine techniques ThisDist ThisPt Time-For-Space Rule transformations usually writing efficient code