Large problems, small machines : transforming your programs with advanced algorithms / Steve Heller.
Large Problems, Small Machines
Gespeichert in:
E-Book
Person | |
---|---|
Ort, Verlag, Jahr |
San Diego, California ; London, England
: Academic Press, Inc.
, 1992
|
Umfang | 1 online resource (272 p.) |
ISBN | 1-4832-7132-3 |
Sprache | Englisch |
Zusatzinfo | Includes index. |
Zusatzinfo | Front Cover; Dedication; Large Problems, Small Machines: Transforming Your Programs withAdvanced Algorithms; Copyright Page; Table of Contents; Figures; Foreword; Preface; Chapter 1. Let's Cet Small (and Fast): Introduction to Optimization; Deciding Whether to Optimize; Why Optimization Is Necessary; Why Optimization Is Often Neglected; Considering a Hardware Solution; Categories of Optimization; Finding the Critical Resource; Determining How Much Optimization Is Needed; A Real-life Example; Summary; Chapter 2. Hash, Cache, and Crunch: A Supermarket Price Lookup System; Introduction A Possible SolutionSome Random Musings; Starting at the Beginning; Divide and Conquer; Unite and Rule; Knowing When to Stop; Handling Subfile Overflow; Some Drawbacks of Hashing; The Only Good Disk Access...; Heading for The Final Lookup; Saving Storage; The Code; Some User-defined Types; Preparing to Access The Price File; Making a Hash of Things; Searching the File; Wrapping Around at End-of-file; Summary; Problems; Chapttr 3. Strìps, Bits, and Sorts: A Maiting List System; Introduction; A First Approach; Starting the Optimization; The Code; Performance; Summary; Problems Chapter 4. Cn U Rd The Okly? A Data Compression UtilityIntroduction; Huffman Coding; Half a Bit Is Better Than One; Getting a Bit Excited; A Character Study; The Code; Finding the Bottlenecks; Some Assembly is Required; A Bunch of Real Characters; Summary; Problems; Chapter 5. Free at Last: A Customer Database Program with Variabie Length Records; Introduction; A Harmless Fixation; The Quantum File Access Method; The Itinerary; Let's Get Physical; A Logical Analysis; Taking it from the Top; Summary; Problems; Chapter 6. Mozart, No; Would you Believe Gershwin? ; Introduction Summary of CharacteristicsSome Thoughts on the Future; Goodbye for Now; Suggested Approaches to Problems; Ordering Instructions; Index |
Zusatzinfo | English |
Online-Zugang | Elsevier SD eBook - Mathematics (Legacy 1) [EBCML1] |
Bei Problemen beim Zugriff auf diese Online-Quelle beachten Sie unsere Hinweise zum Zugriff auf lizenzierte Angebote von außerhalb des Campus.