max, min 関数ã®æœ€é©åŒ–㨠x86 ã® cmov 命令 - yuyarinã®æ—¥è¨˜max 関数や min 関数㯠C 言語ã ã¨è‡ªåˆ†ã§æ›¸ã‹ãªã„ã¨ã„ã‘ãªã„ã®ã§ int max(int a, int b) { return a>b?a:b; } ãªã©ã¨æ›¸ã„ãŸã‚Šã™ã‚‹ã®ã ãŒï¼Œæ¯”較を行ã£ã¦ã„ã‚‹ã®ã§åˆ†å²ãŒç™ºç”Ÿã™ã‚‹ã‹ã‚‰é…ããªã‚‹ã¨æ€ã„，ã“ã‚Œã£ã¦æœ¬å½“ã«é€Ÿã„ã®ã‹ã¨æ€ã£ã¦èª¿ã¹ã¦ã¿ãŸï¼Ž 実験 以下ã®ï¼•ã¤ã®ã‚³ãƒ¼ãƒ‰ã‚’用æ„ã—ãŸï¼Žã“れらをãã‚Œãžã‚Œ max 関数ã®å®Ÿè£…ã¨ã—ãŸï¼Žæ¤œè¨¼ç”¨ã®ã‚³ãƒ¼ãƒ‰ã¯æœ€å¾Œã«è¼‰ã›ã‚‹ï¼ŽPHP ã§ãƒ©ãƒ³ãƒ€ãƒ ãªï¼’数値を作ã£ãŸãƒ‡ãƒ¼ã‚¿ã‚’ 1,000,000 組用æ„ã—，入力データã¨ã—ã¦é…列ã«èªã¿è¾¼ã‚“ã ã‚ã¨ï¼Œãƒ«ãƒ¼ãƒ—㧠max 関数を実行ã—ãŸï¼Žã“ã®ãƒ«ãƒ¼ãƒ—ã®å‰å¾Œã§ gettimeofday ã§æ™‚間を測り，所è¦æ™‚間を算出ã—ãŸï¼Žãã‚Œãžã‚Œã®å®Ÿè£…ã«å¯¾ã—所è¦æ™‚é–“ã®ï¼•å›žã®å¹³å‡ã‚’ã¨ã£ã¦æ¯”較ã—ãŸï¼Žã‚³ãƒ¼ãƒ‰ã¯ gcc version 4.2.1 (Apple Inc. build 5664) ã§ã‚ªãƒ—ション無ã—ã§ã‚³ãƒ³ãƒ‘イルã—
Macã®ãƒ¡ãƒ¢ãƒªã‚’ã¡ã‚‡ã£ã¨ã ã‘空ã‘る方法を試ã—ã¦ã¿ãŸã‚‰ã€çµæ§‹å¿«é©ã«ãªã£ãŸ - odawaraã®ã€Œã¯ã¦ãª de メモã€
ç·åˆç›®æ¬¡ - 苦ã—ã‚“ã§è¦šãˆã‚‹C言語
{{#tags}}- {{label}}
{{/tags}}