studiokingyo https://blog.hatena.ne.jp/studiokingyo/ プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 https://studiokingyo.hatenadiary.org/ Program ProgramIdiom 誰もが思いつくと感じているが、一応実装を記す。メモリを多くするとideoneでＳＥＧＶったけど気にしない。メモリが壊れているかもしれないけれど眠いので今は調べない。私製のテストフレームワークを用いている部分はコメントアウトした。気にしないで欲しい。 http://ideone.com/z95Ye 要するに構造体を丸ごとコピーしてソートするのではなくポインタ経由で比較データにアクセスしてポインタ値のみをソートするという方法である。アルゴリズムの教科書の小ネタやソートの高速化の課題として書かれていそうな題材である。 このソースコードの場合、ideoneではポインタ経由ソートのほうが約１０倍高速であ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fstudiokingyo.hatenadiary.org%2Fentry%2F20100901%2Fp1" title="サイズの大きい構造体を高速にソートするテクニック - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記" 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-09-01 00:00:01 rich https://studiokingyo.hatenadiary.org/entry/20100901/p1 1.0 100%