未åˆæœŸåŒ–メモリを使ã†æ–¹æ³• - Radium Softwareresearch!rsc: Using Uninitialized Memory for Fun and Profit N個ã®ãƒ•ãƒ©ã‚°ã‚’扱ã†å ´é¢ãŒã‚ã‚‹ã¨ã™ã‚‹ã€‚ã¾ãšï¼Œã“ã‚“ãªæ„Ÿã˜ã§æ›¸ã始ã‚ã‚‹ã“ã¨ã«ãªã‚‹ã¨æ€ã†ã€‚ bool flags[N]; for (int i=0; i<N; ++i) flags[i]=false; ã‚‚ã—ã“ã®ã¨ã，NãŒã‚‚ã®ã™ã”ã大ãã‹ã£ãŸã‚‰â€¦â€¦ãƒ•ãƒ©ã‚°ã‚’クリアã™ã‚‹å‡¦ç†ã ã‘ã§ï¼Œçµæ§‹ãªæ™‚間を食ã£ã¦ã—ã¾ã†ã‹ã‚‚ã—ã‚Œãªã„。 ãã‚“ãªã¨ãã®ãŸã‚ã«ç·¨ã¿å‡ºã•ã‚ŒãŸã®ãŒï¼Œä¸Šã®ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã§ç´¹ä»‹ã•ã‚Œã¦ã„るアルゴリズム。二ã¤ã®ãƒ†ãƒ¼ãƒ–ルを組ã¿åˆã‚ã›ã¦ä½¿ã†ã“ã¨ã«ã‚ˆã‚Šï¼Œãƒ¡ãƒ¢ãƒªã‚’未åˆæœŸåŒ–ã®ã¾ã¾ä½¿ã†ã“ã¨ã‚’å¯èƒ½ã«ã—ã¦ã„る。 未åˆæœŸåŒ–ã®ãƒ¡ãƒ¢ãƒªã¸ã®ã‚¢ã‚¯ã‚»ã‚¹ãªã‚“ã¦ï¼Œãれ自体ãŒä¸æ£ãªã“ã¨ã®ã‚ˆã†ã«æ„Ÿã˜ã‚‰ã‚Œã‚‹ã‹ã‚‚ã—ã‚Œãªã„ã‘ã‚Œã©ï¼ŒãŸã¾ã«ã¯æœªåˆæœŸåŒ–ã®ã¾ã¾ä½¿ã£ã¦ã¿ã‚‹ã®ã‚‚オツãªã‚‚ã®ã§ã™ã‚ˆâ€¦â€¦ã¨ã„ã†è©±ã€‚実用性ã«ã¤ã„ã¦ã¯ï¼Œæ£ç›´ãªã¨ã“ã‚ã‚ã¾ã‚Šç„¡
{{#tags}}- {{label}}
{{/tags}}