Hacker's delight

Henry S. Warren

306 pages, parution le 22/08/2002

Ajouter à une liste

Indisponible

Résumé

At long last, a collection of shortcuts for the programming trade, organized thematically in one volume!
These are the timesaving techniques relished by computer hackers—those devoted and persistent problem-solvers engrossed in their code who seek elegant and efficient solutions for building better software. The truth is that much of the computer programmer's job involves a healthy mix of arithmetic and logic. In Hacker's Delight, veteran programmer Hank Warren shares the tricks he has collected from his considerable experience in the worlds of application and system programming. Most of these devices are eminently practical, but a few are included just because they are interesting and unexpected. The resulting work is an irresistible collection that will help even the most seasoned programmers better their craft.
Topics covered include:

A collection useful programming devices the author has collected over the years
Small algorithms for common tasks
Power-of-2 boundaries and bounds checking
Rearranging bits and bytes
Integer division and division by constants
Some elementary functions on integers
Gray code
Hilbert's space-filling curve
And even formulas for prime numbers!

This book is for anyone who wants to create efficient code. With the help of Hacker's Delight, you will learn to program at a higher level than is generally taught in schools or training courses, and you will advance substantially more than you would through self-directed study.
Contents

1. Introduction.
2. Basis.
3. Power-of-2 Boundaries.
4. Arithmetic Bounds.
5. Counting Bits.
6. Searching Words.
7. Rearranging Bits and Bytes.
8. Multiplication.
9. Integer Division.
10. Integer Division by Constants.
11. Some Elementary Functions.
12. Unusual Bases for Number Systems.
13. Gray Code.
14. Hilbert's Curve.
15. Floating-Point.
16. Formulas for Primes.
Appendix A. Arithmetic Tables for a Four-Bit Machine.
Appendix B. Newton's Method.

L'auteur - Henry S. Warren

Henry S. Warren, Jr., has had a forty-year career with IBM, spanning from the IBM 704 to the PowerPC. He has worked on various military command and control systems and on the SETL project under Jack Schwartz at New York University. Since 1973 he has been with IBM's Research Division, focusing on compilers and computer architectures. Hank currently works on the Blue Gene petaflop computer project. He received his Ph.D. in computer science from the Courant Institute at New York University.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Addison Wesley
Auteur(s)	Henry S. Warren
Parution	22/08/2002
Nb. de pages	306
Format	16 x 24
Couverture	Broché
Poids	570g
Intérieur	Noir et Blanc
EAN13	9780201914658
ISBN13	978-0-201-91465-8