ビットスワップKnuth先生ã®TAOCPã¯å¤šãã®ã“ã¨ã‚’盛り込ã¿ãŸã„ãŒæ•…ã«, 説明ã¯æœ€å°é™ã§ã‚ã£ã¦, 手を動ã‹ã—, プãƒã‚°ãƒ©ãƒ を書ã, 考ãˆãªã„ã¨ãªã‚“ã®ã“ã£ã¡ã‚ƒã§ã‚ã‚‹. 7.1.3é …æ¼”ç¿’å•é¡Œ52, 53ã‚‚ãã®é¡žã„ã§ã‚ã‚‹. ã¾ãšÎ´swap. 下ã®å›³ã®xã¯ãƒ“ット列ã§, ãã®ãƒ–ãƒãƒƒã‚¯Aã¨C, Bã¨Dを交æ›ã—, x''ã¨ã—ãŸã„. 交æ›ã™ã‚‹ãƒ–ãƒãƒƒã‚¯ã®é•·ã•ã¯ãã‚Œãžã‚Œç‰ã—ã, ブãƒãƒƒã‚¯é–“ã®è·é›¢Î´ã¯ã™ã¹ã¦ç‰ã—ã„. ãã®æ–¹æ³•ã¯, ã¾ãšxã‚’å³ã«Î´æ¡ã‚·ãƒ•ãƒˆã—xã¨æŽ’他和をã¨ã‚Š, å³å´ã®ãƒ–ãƒãƒƒã‚¯ã®å½¢111...1ã§ãƒžã‚¹ã‚¯ã—, yã¨ã™ã‚‹. ABA⊕Bã®ã“ã¨. xã¨yã®æŽ’他和をx'ã¨ã™ã‚‹. yã‚’å·¦ã«Î´æ¡ã‚·ãƒ•ãƒˆã—x'ã¨æŽ’他和をã¨ã‚Šx''ã¨ã™ã‚‹. ã“れをδswapã¨ã„ã†. TAOCPã§ã¯ã“ã®è©±é¡Œã®å‰ã«, ビット列ã®i番目ã¨j番目を交æ›ã—ãŸã„. 本書ã®è§£ã‚’見るå‰ã«è‡ªåˆ†ã®æ–¹æ³•ã‚’考ãˆã‚ˆã¨ã‚ã‚‹. ç§ã®è€ƒãˆã¯ã“ã‚Œã¨åŒã˜ã§ã‚ã£ãŸ. ã“ã®æ–¹æ³•ã§64ビッ
両替å•é¡Œ
細線化アルゴリズム
{{#tags}}- {{label}}
{{/tags}}