2009-07-01から1ヶ月間の記事一覧

VisualStudio2010は2010年春?

http://japan.cnet.com/news/biz/story/0,2000056020,20397152,00.htm 来年春登場だそうな。今年の11月ごろかなと期待してたのに。 ネタ元は Mary Jo Foley おばさんらしい。

.NET4.0 の並列処理を試してみた その2 : 再帰と並行性

C#

id:siokoshou:20090721 のつづき。前回は並列化したのに微妙に速くなっただけで、Parallel.For 使えばそれでおしまい。じゃないことがわかったところまで。今回はもっと速くします。 ここでちょっとおわびです。前回は気づいてなかったんだけど、ベータのベ…

.NET4.0 の並列処理を試してみた その1 : Parallel.For, ConcurrentQueue

C#

.NET4.0 から従来よりも抽象的で簡単に使える並列ライブラリがどさっと追加されます。おもしろそうなので VisualStudio2010 のベータ1で試してみました。 結論から書くと Parallel.For すばらしい! Concurrent なコレクションはロックなしで複数タスクから…

.NET4.0 の Parallel メモ

C#

ずいぶんと気合入れて追加してきてるみたい。気になるものをメモ。あとでしっかり読……みたい。 http://blogs.msdn.com/pfxteam/archive/2009/03/04/9457880.aspx ConcurrentBag : スレッドセーフってどういうこと?ロックしないで複数のスレッドから同時に A…

De Bruijn sequence を列挙するコード

C#

いろいろとコメントをいただいているうちに De Bruijn sequence がわかってきました。初めは数学的な背景には興味がなかったんだけど、De Bruijn sequence をすべて列挙する問題が最近遊んでいるデータマイニングの頻出集合を求める問題とそっくりなことに気…

一番右端の立っているビット位置を求める「ものすごい」コードのていねいな説明

C#

id:siokoshou:20090704 のはてブのコメント見てるとわからないってコメントが結構あるので、もう一度がんばって説明してみます。まあわかったところで得はないかもしれませんw public static int GetNumberOfTrailingZeros( long x ) { if ( x == 0 ) retur…

一番右端の立っているビット位置を求める「ものすごい」コード

C#

一番右端の立っているビット位置(RightMostBit)を求めるコードで速いのないかなーと探していたら、ものっっっすごいコードに出会ってしまったのでご紹介。2ch のビット演算スレで 32bit 値のコードに出会って衝撃を受けて、その後 64bit 値版のヒントを見つ…