タグ
bitslice とは Hack the Cell '09 に参加して知った、Cellに限らず一般的に使えるビット演算の高速化手法について紹介します。 Bitslice と呼ばれる手法では、ビット順を90度回転します。言葉で説明するよりもコードを見たほうが早いので、回転させるコードの例... 続きを読む
Hack the Cell '09 に参戦していました。Fixstars社からの結果発表を待ってから成績報告をしようと思っていたのですが、他の参加者の皆さんがどんどんとスコアや素晴らしいテクニックを披露されているので、予定を前倒しして私のスコアとソースコードを公開しま... 続きを読む
普通に頭からビットを詰めていったら更新処理はこんな感じになります。 for (; count != 0; count -= 1) { } 例えば mt_bs[i][0] を更新するときは 396から523番目の入ったqwordとXORしないといけません。これらはmt_bs[i][3]とmt_bs[i][4]にまたがっていて、前... 続きを読む
ToDo:sapka (3/13 金)ll, r (3/22 日)JAL (7/31 金)書類(JAL、住民票)topcoderlangscan.d世界樹四国fix月資源 火金燃 土不燃ttどうでもいい 348 続きを読む
みんなそうだと思うけど、even命令が大幅に過剰になっちまった。しかも、僕のコードは1ワード1ロードシャッフル無しだから、それはもう多すぎてhttp://d.hatena.ne.jp/kikx/20090120これはループのアンロール前で内側に14回のループが残ってたんだけど、こんな... 続きを読む
_ [イベント] (≧ω≦)Cell Challengeの予選の結果が出ましたね。今回は「(≧ω≦)」というチームで出てます。ふざけた名前ですいませんw 続きを読む

