Large Problems, Small Machines : Transforming Your Programs with Advanced Algorithms
"Time and space optimization" in reference to software means fine-tuning the code so that a programme executes as quickly as possible while using a minimum of system resources, such as memory and disk storage space. This book shows how to write software meeting those goals. As applications begin to stretch the limits of current hardware (particularly the 640K memory limit imposed by MS-DOS), time and space optimization is becoming increasingly critical. This book examines an actual software project and illustrates optimization as it exists in the real world. All the principles introduced are illustrated through actual cases including the compromises inherent in the various processes. Numerous examples and review questions are included.
- Hardback | 253 pages
- 196.85 x 230 x 19.05mm | 710g
- 01 Aug 1992
- Elsevier Science Publishing Co Inc
- Academic Press Inc
- San Diego, United States
- 2nd edition
Table of contents
Let's get small (and fast) - introduction to optimization; hash, cache, and crunch - a supermarket price lookup system; strips, bits and sorts - a mailing list system; cn u rd ths qkly? a data compression utility; free at last - a customer database programme with variable length records; Mozart, no; would you believe Gershwin?