C ã® qsort 㨠STL ã® sort ã®é€Ÿåº¦æ¯”較 - bkブãƒã‚°STL ã¯çŸ¥ã‚Œã°çŸ¥ã‚‹ã»ã©ã‚ˆãã§ãã¦ã„ã‚‹ã¨æ„Ÿå¿ƒã—ã¾ã™ã€‚Effective STL ã®46é …ã«ã¯ä»Šå›žã¨åŒæ§˜ã®å®Ÿé¨“ãŒå–り上ã’られã¦ã„ã¾ã™ã€‚ Effective STL ã«ã¯ä»–ã«ã‚‚ã€ã‚¤ãƒ†ãƒ¬ãƒ¼ã‚¿ã®ç„¡åŠ¹åŒ–やコンテナæ“作ã®æ€§èƒ½ãªã©ã€ STL を使ã†ä¸Šã§æ³¨æ„ã™ã¹ã点ãŒè©³ã—ã解説ã•ã‚Œã¦ã„ã¾ã™ã€‚ 実験ã«ä½¿ã£ãŸãƒ—ãƒã‚°ãƒ©ãƒ ã¯ä»¥ä¸‹ã®é€šã‚Šã§ã™ã€‚ $((2**24)) ã¯ã‚³ãƒžãƒ³ãƒ‰ãƒ©ã‚¤ãƒ³ã§ 2ã®24乗を計算ã™ã‚‹è¡¨è¨˜ã§ã™ã€‚bash ã‚„ zsh ã§ä½¿ãˆã¾ã™ã€‚ 実行çµæžœ % g++ -O2 -o sort sort.cpp % ./sort $((2**24)) qsort: 9.22 stl-sort-func: 5.62 stl-sort-functor: 2.56 % icc -O2 -o icc-sort sort.cpp % ./icc-sort $((2**24)) qsort: 8.82 stl-sort-fun
{{#tags}}- {{label}}
{{/tags}}