Large Problems, Small Machines
Transforming Your Programs with Advanced Algorithms
- 272 pages
- English
- PDF
- Available on iOS & Android
About This Book
Large Problems, Small Machines: Transforming Your Programs with Advanced Algorithms describes a practical, real-world approach to program optimization based on advanced algorithms. Topics covered range from how to save storage using a restricted character set and how to speed up access to records by employing hash coding (or "scatter storage") and caching. A selective mailing list system is used to illustrate rapid access to and rearrangement of information selected by criteria specified at run-time. Comprised of six chapters, this book begins by discussing factors to consider when deciding whether a program needs optimization. In the next chapter, a supermarket price lookup system is used to illustrate how to save storage by using a restricted character set and how to speed up access to records with the aid of hash coding and caching. Attention is paid to rapid retrieval of prices. A selective mailing list system is then used to illustrate rapid access to and rearrangement of information selected by criteria specified at run-time. The book also considers the Huffman coding and arithmetic coding methods of data compression before concluding with a review of the characteristics of the algorithms encountered in previous chapters, as well as the future of the art of optimization. This monograph will be a useful resource for practicing computer programmers and those who intend to be working programmers.
Frequently asked questions
Information
Table of contents
- Front Cover
- Large Problems, Small Machines: Transforming Your Programs with Advanced Algorithms
- Copyright Page
- Table of Contents
- Dedication
- Figures
- Foreword
- Preface
- Chapter 1. Let's Cet Small (and Fast): Introduction to Optimization
- Chapter 2. Hash, Cache, and Crunch: A Supermarket Price Lookup System
- Chapttr 3. StrĂŹps, Bits, and Sorts: A Maiting List System
- Chapter 4. Cn U Rd The Okly? A Data Compression Utility
- Chapter 5. Free at Last: A Customer Database Program with Variabie Length Records
- Chapter 6. Mozart, No; Would you Believe Gershwin?
- Ordering Instructions
- Index