chiharunpo https://blog.hatena.ne.jp/chiharunpo/ Chiharu の日記 https://chiharunpo.hatenablog.com/ C++ επιστημηさんの『わすれもので(ちょびっと)高速化』に挑戦！ 掲載のサンプルをビルドして Core i7 で実行すると... 359 (min_selection) 421 (minmax_selection) んー。ご本人の環境では高速化が確認されたようですが、私の環境だと minmax_element が速くないように見えてしまいます。 …が、よくコードを見てみると、ソート対象の集合を削除しながら、ソート済みの集合を 2 つ作って最後にマージしてます。minmax_element に問題があるのではなく、周辺のコードに問題がありそうです。最近、案件でメモリアクセスの最適化関連に従事し… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchiharunpo.hatenablog.com%2Fentry%2F20100625%2F1295170332" title="プログラミングお遊戯 〜std::minmax_element を使用したソート - Chiharu の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-06-25 18:32:12 rich https://chiharunpo.hatenablog.com/entry/20100625/1295170332 1.0 100%