なんじゃくにっき

プログラミングの話題中心。

2010-11-30から1日間の記事一覧

Scala de Design Pattern: Fork-Join

Fork-Joinパターン。 大量の処理が必要な問題をFork(分割)して並列処理させ、 実行結果を後でJoin(結合)させる。 JavaのFork-Joinフレームワーク http://gee.cs.oswego.edu/dl/papers/fj.pdf はJDK 7に標準で組み込まれる予定。 futureパターンを使って例を…

Scala de Design Pattern: Producer-Consumer

Producer-Consumerパターン。 http://en.wikipedia.org/wiki/Producer-consumer_problem Producer(生産者)とConsumer(消費者)がいて、 Producerが物を生産し、ConsumerがProducerが生産した物を消費する。 この際、Bufferを経由する。 ProducerはBufferに生…

Scala de Design Pattern: Thread Specific Storage

スレッド毎に固有の記憶領域を割り当てるパターン。 Javaの場合、java.lang.ThreadLocalを用いる。 ScalaのActorはスレッドプール上で動作するので、ActorとThreadは1対1対応ではない。 なのでThreadLocalを用いるわけにはいかない。 呼び出し元のActorの毎…

Scala de Design Pattern: Actor

Aciive Objectパターンとも。 パターン自体の説明は↓を見ればよいと思われます。 http://www.cs.wustl.edu/~schmidt/PDF/Act-Obj.pdf ざっくり言うと、 非同期なメッセージをやりとりするためのオブジェクトで、 以下の6つの要素を持つ。 1. Proxy: 外部に対…