This book provides C and C++ programmers with invaluable tools for optimizing their code to run "large problems" on "small machines." Optimization is presented at the algorithmic level, and explanations are provided for how to re-think and re-cast applications to make them work more efficiently. Includes a disk containing source code for all examples found in the book.
"synopsis" may belong to another edition of this title.
This book provides C and C++ programmers with invaluable tools for optimizing their code. Optimization is presented at the algorithmic level and explanations are provided for how to rethink and recast applications to make them work more efficiently. Numerous programming techniques are covered, including sorting, hashing, data compression, and the quantum file access method, which allows efficient access to records whos sizes vary dynamically.
You'll find that attitude again and again throughout this book: What's good is what works, and works efficiently; that is, without spending either space or cycles to no clear gain. Steve is not afraid to create a data structure that bows to the inevitable peccadilloes of the underlying hardware, if doing so will make it a more efficient data structure. Steve's totally awesome quantum file access algorithm (see Chapter 7) is a superb example. It's an algorithm, yes, but it was brought to life with the express intent that it run efficiently on late-build Intel processors-- primarily the 486.
Hey, if you want portability, be prepared to pay for it.
So let me make a few suggestions: Read this book, from start to finish, and while doing so set aside any preconceived notions you may have about "beautiful" code, or portable code, or lord knows, fast code. (Recursion, for example, is "beautiful." It's also dangerous, and slow.) Also, don't just look at the code. Load it, compile it, run it, understand it--not just as code, but as an element of a larger system that includes--rather than willfully ignores--the underlying hardware.
Once you do that, you will have learned a lot.
Not just theoretically. For real--and for all time.
"About this title" may belong to another edition of this title.
Seller: WorldofBooks, Goring-By-Sea, WS, United Kingdom
Paperback. Condition: Very Good. Efficient C/C++ Programming describes a practical, real-world approach to efficient C/C++ programming. 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 and caching. A selective mailing list system is used to illustrate rapid access to and rearrangement of information selected by criteria specified at runtime. Comprised of eight 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 runtime. The book also considers the Huffman coding and arithmetic coding methods of data compression; a token-threaded interpreter whose code can run faster than equivalent compiled C code, due to its greater code density; a customer database program with variable-length records; and index and key access to variable-length records. The final chapter summarizes 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. The book has been read, but is in excellent condition. Pages are intact and not marred by notes or highlighting. The spine remains undamaged. Seller Inventory # GOR001254066
Quantity: 2 available
Seller: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Condition: Very Good. Item in very good condition! Textbooks may not include supplemental items i.e. CDs, access codes etc. Seller Inventory # 00109755961
Seller: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Condition: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Seller Inventory # 00092362993
Seller: BooksByLisa, Highland Park, IL, U.S.A.
Soft cover. Condition: New. PHOTO AND VIDEO OF PAGES TAKEN TO SHOW CONDITION PRIOR TO SHIPPING; PHOTOS EMAILED FOR MORE SPECIFICS WHEN REQUESTED; Book. Book. Seller Inventory # 6435
Seller: Better World Books Ltd, Dunfermline, United Kingdom
Condition: Good. Subsequent. Former library copy. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Seller Inventory # GRP71073681
Quantity: 1 available
Seller: HPB-Red, Dallas, TX, U.S.A.
paperback. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_410189350
Seller: World of Books Inc, Montgomery, IL, U.S.A.
Paperback. Condition: Good. Efficient C/C++ Programming describes a practical, real-world approach to efficient C/C++ programming. 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 and caching. A selective mailing list system is used to illustrate rapid access to and rearrangement of information selected by criteria specified at runtime. Comprised of eight 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 runtime. The book also considers the Huffman coding and arithmetic coding methods of data compression; a token-threaded interpreter whose code can run faster than equivalent compiled C code, due to its greater code density; a customer database program with variable-length records; and index and key access to variable-length records. The final chapter summarizes 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. Seller Inventory # CIN0123390958G
Seller: WeBuyBooks, Rossendale, LANCS, United Kingdom
paperback. Condition: Good. Most items will be dispatched the same or the next working day. A copy that has been read but remains in clean condition. All of the pages are intact and the cover is intact and the spine may show signs of wear. The book may have minor markings which are not specifically mentioned. Seller Inventory # rev7656667506
Quantity: 1 available
Seller: Read&Dream, SAINT LOUIS, MO, U.S.A.
Condition: New. Seller Inventory # 10.7M_MN_H0005QIT