25,161
edits
Changes
Created page with "'''Home * People * Henry S. Warren, Jr.''' '''Henry S. (Hank) Warren, Jr.''',<br/> an American computer scientist and IBM research fellow, best known as..."
'''[[Main Page|Home]] * [[People]] * Henry S. Warren, Jr.'''
'''Henry S. (Hank) Warren, Jr.''',<br/>
an American computer scientist and [[IBM]] research fellow, best known as author of [http://www.hackersdelight.org/ Hacker's Delight], a groundbreaking book on all the programming tricks and [[Bit-Twiddling|bit-twiddling]], which also influenced chess programming, especially in manipulating [[Bitboards|bitboards]]. Hank received his Ph.D. in computer science from the [https://en.wikipedia.org/wiki/Courant_Institute_of_Mathematical_Sciences Courant Institute] at [https://en.wikipedia.org/wiki/New_York_University New York University]. Since 1973 he has been with IBM's Research Division, focusing on compilers and computer architectures. He currently works on the [https://en.wikipedia.org/wiki/Blue_Gene Blue Gene] <ref>[http://domino.research.ibm.com/comm/research_projects.nsf/pages/bluegene.index.html IBM Research: Blue Gene]</ref> [https://en.wikipedia.org/wiki/FLOPS petaflop] computer project <ref>[http://search.barnesandnoble.com/booksearch/isbnInquiry.asp?z=y&isbn=0201914654&TXT=Y&itm=2 Hacker's Delight, Henry S. Warren, Book], Biography, from [http://www.barnesandnoble.com/index.asp Barnes & Noble]</ref> <ref>[http://www.zdnet.com.au/ibm-s-blue-gene-passes-petaflop-milestone-339279111.htm IBM's Blue Gene passes petaflop milestone] from [http://www.zdnet.com.au/ ZDNet Australia]</ref>.
<span id="HackersDeligh"></span>
=Hacker's Delight=
[[FILE:hckersdelight.jpg|none|border|text-bottom|311px|link=http://search.barnesandnoble.com/booksearch/isbnInquiry.asp?z=y&isbn=0201914654&TXT=Y&itm=2]]
ISBN-13: 9780201914658 <ref>[http://search.barnesandnoble.com/booksearch/isbnInquiry.asp?z=y&isbn=0201914654&TXT=Y&itm=2 Hacker's Delight, Henry S. Warren, Book] from [http://www.barnesandnoble.com/index.asp Barnes & Noble]</ref>
Pub. Date: July 2002, September 2012 (2nd Edition)
Publisher: [https://en.wikipedia.org/wiki/Addison%E2%80%93Wesley Addison-Wesley]
[http://www.informit.com/store/product.aspx?isbn=0321842685 Hacker's Delight, 2nd Edition]
==Booknews==
A computer scientist deeply embedded in IBM has compiled small programming tricks he has come across over his four decades in the field. Most work only on computers that represent integers in two's- complement form, and are easily adapted to machines with various register sizes, though a 32-bit machine is assumed when the register length is relevant. He gives proofs only when the algorithm is not obvious, and not always then.
==Synopsis==
These are the timesaving techniques relished by computer hackers—those devoted and persistent code developers who seek elegant and efficient ways to build 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 techniques 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==
* A broad collection of useful programming tricks
* 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
* [[Parallel Prefix Algorithms#GrayCode|Gray code]]
* [[Mathematician#Hilbert|Hilbert's]] [https://en.wikipedia.org/wiki/Space-filling_curve space-filling curve]
* And even formulas for [https://en.wikipedia.org/wiki/Prime_number prime numbers]!
=See also=
* [[Bit-Twiddling]]
* [[Bitboards]]
* [[General Setwise Operations]]
* [[Parallel Prefix Algorithms]]
=Publications=
* [[Henry S. Warren, Jr.]] ('''2002'''). ''[http://hackersdelight.org/ Hacker's Delight]''. by [https://en.wikipedia.org/wiki/Addison%E2%80%93Wesley Addison-Wesley Professional], ISBN-13: 9780201914658
: [http://www.hackersdelight.org/basics1.pdf Sample section of Hacker's Delight, Chapter 2 Basics] (pdf)
: [http://www.hackersdelight.org/hdcode.htm C code for most of the programs that appear in HD]
* [[Henry S. Warren, Jr.]] ('''2007'''). ''The Quest for an Accelerared Population Count''. in [http://www.oreillynet.com/pub/au/36 Andy Oram] & [[Greg Wilson]] (eds.) ('''2007'''). '' Beautiful code: Leading Programmers Explain How They Think''. [https://en.wikipedia.org/wiki/O%27Reilly_Media O'Reilly], [http://www.amazon.com/Beautiful-Code-Leading-Programmers-Practice/dp/0596510047 amazon.com] » [[Population Count]]
* [[Henry S. Warren, Jr.]] ('''2012'''). ''[http://www.informit.com/store/product.aspx?isbn=0321842685 Hacker's Delight, 2nd Edition]''. by [https://en.wikipedia.org/wiki/Addison%E2%80%93Wesley Addison-Wesley Professional], ISBN-13: 978-0-321-84268-8
=External Links=
* [https://en.wikipedia.org/wiki/Hacker%27s_Delight Hacker's Delight from Wikipedia]
* [http://domino.research.ibm.com/comm/research.nsf/pages/d.compsci.warren.html Henry S. Warren, Jr.] [[IBM]] research staff member
* [http://www.informatik.uni-trier.de/%7Eley/db/indices/a-tree/w/Warren_Jr=:Henry_S=.html DBLP: Henry S. Warren Jr.]
* [[IBM]] [https://en.wikipedia.org/wiki/Blue_Gene Blue Gene], World's Fastest Supercomputer, [http://www.linux-magazine.com/ Linux Magazine] at [http://sc07.supercomputing.org/index.php SC'07], [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=qm_CN1-c1r4|alignment=left|valignment=top}}
=References=
<references />
'''[[People|Up one level]]'''
'''Henry S. (Hank) Warren, Jr.''',<br/>
an American computer scientist and [[IBM]] research fellow, best known as author of [http://www.hackersdelight.org/ Hacker's Delight], a groundbreaking book on all the programming tricks and [[Bit-Twiddling|bit-twiddling]], which also influenced chess programming, especially in manipulating [[Bitboards|bitboards]]. Hank received his Ph.D. in computer science from the [https://en.wikipedia.org/wiki/Courant_Institute_of_Mathematical_Sciences Courant Institute] at [https://en.wikipedia.org/wiki/New_York_University New York University]. Since 1973 he has been with IBM's Research Division, focusing on compilers and computer architectures. He currently works on the [https://en.wikipedia.org/wiki/Blue_Gene Blue Gene] <ref>[http://domino.research.ibm.com/comm/research_projects.nsf/pages/bluegene.index.html IBM Research: Blue Gene]</ref> [https://en.wikipedia.org/wiki/FLOPS petaflop] computer project <ref>[http://search.barnesandnoble.com/booksearch/isbnInquiry.asp?z=y&isbn=0201914654&TXT=Y&itm=2 Hacker's Delight, Henry S. Warren, Book], Biography, from [http://www.barnesandnoble.com/index.asp Barnes & Noble]</ref> <ref>[http://www.zdnet.com.au/ibm-s-blue-gene-passes-petaflop-milestone-339279111.htm IBM's Blue Gene passes petaflop milestone] from [http://www.zdnet.com.au/ ZDNet Australia]</ref>.
<span id="HackersDeligh"></span>
=Hacker's Delight=
[[FILE:hckersdelight.jpg|none|border|text-bottom|311px|link=http://search.barnesandnoble.com/booksearch/isbnInquiry.asp?z=y&isbn=0201914654&TXT=Y&itm=2]]
ISBN-13: 9780201914658 <ref>[http://search.barnesandnoble.com/booksearch/isbnInquiry.asp?z=y&isbn=0201914654&TXT=Y&itm=2 Hacker's Delight, Henry S. Warren, Book] from [http://www.barnesandnoble.com/index.asp Barnes & Noble]</ref>
Pub. Date: July 2002, September 2012 (2nd Edition)
Publisher: [https://en.wikipedia.org/wiki/Addison%E2%80%93Wesley Addison-Wesley]
[http://www.informit.com/store/product.aspx?isbn=0321842685 Hacker's Delight, 2nd Edition]
==Booknews==
A computer scientist deeply embedded in IBM has compiled small programming tricks he has come across over his four decades in the field. Most work only on computers that represent integers in two's- complement form, and are easily adapted to machines with various register sizes, though a 32-bit machine is assumed when the register length is relevant. He gives proofs only when the algorithm is not obvious, and not always then.
==Synopsis==
These are the timesaving techniques relished by computer hackers—those devoted and persistent code developers who seek elegant and efficient ways to build 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 techniques 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==
* A broad collection of useful programming tricks
* 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
* [[Parallel Prefix Algorithms#GrayCode|Gray code]]
* [[Mathematician#Hilbert|Hilbert's]] [https://en.wikipedia.org/wiki/Space-filling_curve space-filling curve]
* And even formulas for [https://en.wikipedia.org/wiki/Prime_number prime numbers]!
=See also=
* [[Bit-Twiddling]]
* [[Bitboards]]
* [[General Setwise Operations]]
* [[Parallel Prefix Algorithms]]
=Publications=
* [[Henry S. Warren, Jr.]] ('''2002'''). ''[http://hackersdelight.org/ Hacker's Delight]''. by [https://en.wikipedia.org/wiki/Addison%E2%80%93Wesley Addison-Wesley Professional], ISBN-13: 9780201914658
: [http://www.hackersdelight.org/basics1.pdf Sample section of Hacker's Delight, Chapter 2 Basics] (pdf)
: [http://www.hackersdelight.org/hdcode.htm C code for most of the programs that appear in HD]
* [[Henry S. Warren, Jr.]] ('''2007'''). ''The Quest for an Accelerared Population Count''. in [http://www.oreillynet.com/pub/au/36 Andy Oram] & [[Greg Wilson]] (eds.) ('''2007'''). '' Beautiful code: Leading Programmers Explain How They Think''. [https://en.wikipedia.org/wiki/O%27Reilly_Media O'Reilly], [http://www.amazon.com/Beautiful-Code-Leading-Programmers-Practice/dp/0596510047 amazon.com] » [[Population Count]]
* [[Henry S. Warren, Jr.]] ('''2012'''). ''[http://www.informit.com/store/product.aspx?isbn=0321842685 Hacker's Delight, 2nd Edition]''. by [https://en.wikipedia.org/wiki/Addison%E2%80%93Wesley Addison-Wesley Professional], ISBN-13: 978-0-321-84268-8
=External Links=
* [https://en.wikipedia.org/wiki/Hacker%27s_Delight Hacker's Delight from Wikipedia]
* [http://domino.research.ibm.com/comm/research.nsf/pages/d.compsci.warren.html Henry S. Warren, Jr.] [[IBM]] research staff member
* [http://www.informatik.uni-trier.de/%7Eley/db/indices/a-tree/w/Warren_Jr=:Henry_S=.html DBLP: Henry S. Warren Jr.]
* [[IBM]] [https://en.wikipedia.org/wiki/Blue_Gene Blue Gene], World's Fastest Supercomputer, [http://www.linux-magazine.com/ Linux Magazine] at [http://sc07.supercomputing.org/index.php SC'07], [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=qm_CN1-c1r4|alignment=left|valignment=top}}
=References=
<references />
'''[[People|Up one level]]'''
