Matters Computational.pdf

《Matters Computational.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、MattersComputationalIdeas,Algorithms,SourceCodeJ•orgArndtiiCONTENTSiiiContentsPrefacexiILowlevelalgorithms11Bitwizardry21.1Trivia...............................................21.2Operationsonindividualbits..................................71.3Operationsonlowbitsorblocksofaword....

2、......................81.4Extractionofones,zeros,orblocksneartransitions.....................111.5Computingtheindexofasinglesetbit............................131.6Operationsonhighbitsorblocksofaword..........................141.7Functionsrelatedtothebase-2logarithm.................

3、..........171.8Countingthebitsandblocksofaword............................181.9Wordsasbitsets.........................................231.10Indexofthei-thsetbit.....................................251.11Avoidingbranches........................................251.12Bit-wiserotationo

4、faword...................................271.13Binarynecklacesz........................................291.14Reversingthebitsofaword..................................331.15Bit-wisezip............................................381.16Graycodeandparity................................

5、......411.17Bitsequencyz..........................................461.18PowersoftheGraycodez...................................481.19Invertibletransformsonwordsz................................491.20Scanningforzerobytes.....................................551.21Inverseandsquareroot

6、modulo2n...............................561.22Radix2(minustwo)representation.............................581.23Asparsesignedbinaryrepresentation.............................611.24Generatingbitcombinations..................................621.25Generatingbitsubsetsofagivenword......

7、......................681.26Binarywordsinlexicographicorderforsubsets........................701.27Fibonacciwordsz........................................741.28Binarywordsandparenthesesstringsz............................781.29Permutationsviaprimitivesz.............................

8、.....801.30CPUinstructions