Hacker's delight:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Upper Saddle River, NJ [u.a.]
Pearson Education
2013
|
| Edition: | 2. ed. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVI, 494 S. |
| ISBN: | 0321842685 9780321842688 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV040730543 | ||
| 003 | DE-604 | ||
| 005 | 20230112 | ||
| 007 | t | ||
| 008 | 130206s2013 xxu |||| 00||| eng d | ||
| 020 | |a 0321842685 |9 0-321-84268-5 | ||
| 020 | |a 9780321842688 |9 978-0-321-84268-8 | ||
| 035 | |a (OCoLC)844028587 | ||
| 035 | |a (DE-599)BVBBV040730543 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-29T |a DE-898 |a DE-523 |a DE-384 |a DE-11 |a DE-188 |a DE-706 | ||
| 084 | |a ST 276 |0 (DE-625)143642: |2 rvk | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 100 | 1 | |a Warren, Henry S. |e Verfasser |0 (DE-588)173954944 |4 aut | |
| 245 | 1 | 0 | |a Hacker's delight |c Henry S. Warren |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Upper Saddle River, NJ [u.a.] |b Pearson Education |c 2013 | |
| 300 | |a XVI, 494 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Hacker |0 (DE-588)4113821-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Assembler |0 (DE-588)4003255-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Computer |0 (DE-588)4070083-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 0 | 1 | |a Assembler |0 (DE-588)4003255-3 |D s |
| 689 | 0 | 2 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 1 | 1 | |a Computer |0 (DE-588)4070083-5 |D s |
| 689 | 1 | 2 | |a Hacker |0 (DE-588)4113821-1 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025710597&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025710597 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804150045700784128 |
|---|---|
| adam_text | Titel: Hacker s delight
Autor: Warren, Henry S
Jahr: 2013
CONTENTS
Foreword ........................................................ xiii
Preface .......................................................... xv
Chapter 1. Introduction ................................... 1
1-1 Notation ............................................. 1
1-2 Instruction Set and Execution Time Model .................. 5
Chapter 2. Basics ........................................ 11
2-1 Manipulating Rightmost Bits ........................... 11
2-2 Addition Combined with Logical Operations ............... 16
2-3 Inequalities among Logical and Arithmetic Expressions ...... 17
2-4 Absolute Value Function ............................... 18
2-5 Average of Two Integers ............................... 19
2-6 Sign Extension ....................................... 19
2-7 Shift Right Signed from Unsigned ....................... 20
2-8 Sign Function ........................................ 20
2-9 Three-ValuedCompare Function ......................... 21
2-10 Transfer ofSign Function .............................. 22
2-11 Decoding a Zero Means 2**« Field ..................... 22
2-12 Comparison Predicates ................................ 23
2-13 Overflow Detection ................................... 28
2-14 Condition Code Result ofAdd, Subtract, and Multiply ........ 36
2-15 Rotate Shifts ........................................ 37
2-16 Double-Length Add/Subtract ........................... 38
2-17 Double-Length Shifts ................................. 39
2-18 Multibyte Add, Subtract, Absolute Value .................. 40
2-19 Doz, Max, Min ...................................... 41
2-20 Exchanging Registers ................................. 45
2-21 Alternating among Two or More Values ................... 48
2-22 A Boolean Decomposition Formula ...................... 51
2-23 Implementing Instructions for all 16 Binary Boolean
Operations .......................................... 53
Chapter 3. Power-of-2 Boundaries ......................... 59
3-1 Rounding Up/Down to a Multiple ofa Known Power of 2 .... 59
3-2 Rounding Up/Down to the Next Power of 2 ................ 60
3-3 Detecting a Power-of-2 Boundary Crossing ................ 63
vii
CONTENTS
Chapter 4. Arithmetic Bounds ............................ 67
4-1 Checking Bounds of Integers ........................... 67
4-2 Propagating Bounds through AdcTs and Subtract s .......... 70
4-3 Propagating Bounds through Logical Operations ........... 73
Chapter 5. Counting Bits ................................. 81
5-1 Counting 1-Bits ..................................... 81
5-2 Parity ............................................. 96
5-3 Counting Leading 0 s ................................. 99
5-A Counting Trailing 0 s ................................ 107
Chapter 6. Searching Words ............................. 117
6-1 Find First O-Byte ................................... 117
6-2 Find First String of 1-Bits ofa Given Length ............. 123
6-3 Find Longest String of 1-Bits .......................... 125
6-4 Find Shortest String of 1-Bits ......................... 126
Chapter 7. Rearranging Bits and Bytes ................... 129
7-1 Reversing Bits and Bytes ............................. 129
7-2 Shuffling Bits ...................................... 139
7-3 Transposing a Bit Matrix ............................. 141
7-4 Compress, or Generalized Extract ...................... 150
7-5 Expand, or Generalized Insert ......................... 156
7-6 Hardware Algorithms for Compress and Expand .......... 157
7-7 General Permutations, Sheep and Goats Operation ......... 161
7-8 Rearrangements and Index Transformations .............. 165
7-9 An LRU Algorithm ................................. 166
Chapter 8. Multiplication ............................... 171
8-1 Multiword Multiplication ............................. 171
8-2 High-OrderHalfof64-BitProduct ..................... 173
8-3 High-Order Product Signed from/to Unsigned ............ 174
8-4 Multiplication by Constants ........................... 175
Chapter 9. Integer Division .............................. 181
9-1 Preliminaries ...................................... 181
9-2 Multiword Division ................................. 184
9-3 Unsigned Short Division from Signed Division ........... 189
CONTENTS ix
9-4 Unsigned Long Division .............................. 192
9-5 Doubleword Division from Long Division ................ 197
Chapter 10. Integer Division by Constants ................. 205
10-1 Signed Division by a Known Power of 2 ................. 205
10-2 Signed Remainder from Division by a Known Power of 2 .... 206
10-3 Signed Division and Remainder by Non-Powers of 2 ....... 207
10-4 Signed Division by Divisors 2 ........................ 210
10-5 Signed Division by Divisors -2 ....................... 218
10-6 Incorporation into a Compiler .......................... 220
10-7 Miscellaneous Topics ................................ 223
10-8 Unsigned Division ................................... 227
10-9 Unsigned Division by Divisors 1 ...................... 230
10-10 Incorporation into a Compiler (Unsigned) ................ 232
10-11 Miscellaneous Topics (Unsigned) ....................... 234
10-12 Applicability to Modulus and Floor Division .............. 237
10-13 Similar Methods .................................... 237
10-14 Sample Magic Numbers .............................. 238
10-15 Simple Code in Python ............................... 240
10-16 Exact Division by Constants ........................... 240
10-17 Test for Zero Remainder after Division by a Constant ....... 248
10-18 Methods Not Using Multiply High ...................... 251
10-19 Remainder by Summing Digits ......................... 262
10-20 Remainder by Multiplication and Shifting Right ........... 268
10-21 Converting to Exact Division .......................... 274
10-22 A Timing Test ...................................... 276
10-23 A Circuit for Dividing by 3 ............................ 276
Chapter 11. Some Elementary Functions ................... 279
11-1 Integer Square Root .................................. 279
11-2 Integer Cube Root ................................... 287
11-3 Integer Exponentiation ............................... 288
11-4 Integer Logarithm ................................... 291
Chapter 12. Unusual Bases for Number Systems ............ 299
12-1 Base-2 ........................................... 299
12-2 Base-1 + / ......................................... 306
12-3 Other Bases ........................................ 308
12-4 What Is the Most Efficient Base? ....................... 309
CONTENTS
Chapter 13. Gray Code ................................... 311
13-1 Gray Code ........................................ 311
13-2 Incrementing a Gray-Coded Integer .................... 313
13-3 Negabinary Gray Code ............................... 315
13-4 Brief History and Applications ........................ 315
Chapter 14. Cyclic Redundancy Check .................... 319
14-1 Introduction ....................................... 319
14-2 Theory ........................................... 320
14-3 Practice ........................................... 323
Chapter 15. Error-correcting codes ...................... 331
15-1 Introduction ....................................... 331
15-2 The Hamming Code ................................. 332
15-3 Software for SEC-DED on 32 Information Bits ........... 337
15-4 Error Correction Considered More Generally ............. 342
Chapter 16. Hilbert s Curve .............................. 355
16-1 A Recursive Algorithm for Generating the Hubert Curve .... 356
16-2 Coordinates from Distance along the Hubert Curve ........ 358
16-3 Distance from Coordinates on the Hubert Curve ........... 366
16-4 Incrementing the Coordinates on the Hubert Curve ........ 368
16-5 Non-Recursive Generating Algorithms .................. 371
16-6 Other Space-Filling Curves ........................... 371
16-7 Applications ....................................... 372
Chapter 17. Floating-Point ............................... 375
17-1 IEEE Format ...................................... 375
17-2 Floating-Point To/From Integer Conversions ............. 377
17-3 Comparing Floating-Point Numbers Using Integer Operations 3 81
17-4 An Approximate Reciprocal Square Root Routine ......... 383
17-5 The Distribution of Leading Digits ..................... 385
17-6 Table of Miscellaneous Values ......................... 387
Chapter 18. Formulas for Primes ......................... 391
18-1 Introduction ....................................... 391
18-2 Willans s Formulas .................................. 393
18-3 Wormell s Formula ................................. 397
18^4 Formulas for Other DifFicult Functions .................. 398
CONTENTS xi
Answers to Exercises ...................................... 405
Appendix A. Arithmetic Tables for a 4-Bit Machine .......... 453
Appendix B. Newton s Method ............................. 457
Appendix C. A Gallery of Graphs of Discrete Functions ..... 459
C-l Plots of Logical Operations on Integers .................. 459
C-2 Plots of Addition, Subtraction, and Multiplication .......... 461
C-3 Plots of Functions Involving Division .................... 463
C-4 Plots ofthe Compress, SAG, and RotateLeft Functions ..... 464
C-5 2D Plots of Some Unary Functions ...................... 466
Bibliography ..................................................... 471
Index ........................................................... 481
|
| any_adam_object | 1 |
| author | Warren, Henry S. |
| author_GND | (DE-588)173954944 |
| author_facet | Warren, Henry S. |
| author_role | aut |
| author_sort | Warren, Henry S. |
| author_variant | h s w hs hsw |
| building | Verbundindex |
| bvnumber | BV040730543 |
| classification_rvk | ST 276 ST 230 |
| ctrlnum | (OCoLC)844028587 (DE-599)BVBBV040730543 |
| discipline | Informatik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01931nam a2200493zc 4500</leader><controlfield tag="001">BV040730543</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230112 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130206s2013 xxu |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0321842685</subfield><subfield code="9">0-321-84268-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780321842688</subfield><subfield code="9">978-0-321-84268-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)844028587</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040730543</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 276</subfield><subfield code="0">(DE-625)143642:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Warren, Henry S.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)173954944</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Hacker's delight</subfield><subfield code="c">Henry S. Warren</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Upper Saddle River, NJ [u.a.]</subfield><subfield code="b">Pearson Education</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 494 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Hacker</subfield><subfield code="0">(DE-588)4113821-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Assembler</subfield><subfield code="0">(DE-588)4003255-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Assembler</subfield><subfield code="0">(DE-588)4003255-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Hacker</subfield><subfield code="0">(DE-588)4113821-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025710597&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025710597</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| id | DE-604.BV040730543 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T00:32:41Z |
| institution | BVB |
| isbn | 0321842685 9780321842688 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025710597 |
| oclc_num | 844028587 |
| open_access_boolean | |
| owner | DE-29T DE-898 DE-BY-UBR DE-523 DE-384 DE-11 DE-188 DE-706 |
| owner_facet | DE-29T DE-898 DE-BY-UBR DE-523 DE-384 DE-11 DE-188 DE-706 |
| physical | XVI, 494 S. |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Pearson Education |
| record_format | marc |
| spelling | Warren, Henry S. Verfasser (DE-588)173954944 aut Hacker's delight Henry S. Warren 2. ed. Upper Saddle River, NJ [u.a.] Pearson Education 2013 XVI, 494 S. txt rdacontent n rdamedia nc rdacarrier Hacker (DE-588)4113821-1 gnd rswk-swf Assembler (DE-588)4003255-3 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Programmierung (DE-588)4076370-5 gnd rswk-swf Computer (DE-588)4070083-5 gnd rswk-swf Programmierung (DE-588)4076370-5 s Assembler (DE-588)4003255-3 s Algorithmus (DE-588)4001183-5 s DE-604 Computer (DE-588)4070083-5 s Hacker (DE-588)4113821-1 s 1\p DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025710597&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Warren, Henry S. Hacker's delight Hacker (DE-588)4113821-1 gnd Assembler (DE-588)4003255-3 gnd Algorithmus (DE-588)4001183-5 gnd Programmierung (DE-588)4076370-5 gnd Computer (DE-588)4070083-5 gnd |
| subject_GND | (DE-588)4113821-1 (DE-588)4003255-3 (DE-588)4001183-5 (DE-588)4076370-5 (DE-588)4070083-5 |
| title | Hacker's delight |
| title_auth | Hacker's delight |
| title_exact_search | Hacker's delight |
| title_full | Hacker's delight Henry S. Warren |
| title_fullStr | Hacker's delight Henry S. Warren |
| title_full_unstemmed | Hacker's delight Henry S. Warren |
| title_short | Hacker's delight |
| title_sort | hacker s delight |
| topic | Hacker (DE-588)4113821-1 gnd Assembler (DE-588)4003255-3 gnd Algorithmus (DE-588)4001183-5 gnd Programmierung (DE-588)4076370-5 gnd Computer (DE-588)4070083-5 gnd |
| topic_facet | Hacker Assembler Algorithmus Programmierung Computer |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025710597&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT warrenhenrys hackersdelight |