2008-11-07から1日間の記事一覧

ということで、バージョンアップ

もろもろ修正。各問題ごとの出力は、解き終わった後に一気に出すことに。途中でデバッグ出力が欲しければ、それはそれぞれでSystem.errあたりに出せばよいということで。 後、やはりMainのstatic変数は邪魔でしかないので、すべてTaskSplitter(旧TaskPool)ク…

ちなみに、実行結果とか。

歯医者に行くまでの時間つぶし。 4スレッドでの実行結果をちょっと見せると、標準エラー出力がこんな感じ。たまに改行部分がコンフリクトしてるが、まあ仕方ないな。修正してもいいけども。 Case #3: 0.650177 Case #5: 0.500000 Case #6: 0.373721 Case #7:…

Frameworkの実験

ということで、昨日のソースの実験。 テストベンチとしては、結構時間がかかったと記憶している、アジア太平洋onsiteのCだ。これのlargeのinputをやってみた。 その結果、スレッド数=1での実験では48.4秒, スレッド数=2では27.4秒, スレッド数=4では、25.9秒…