2006-11-24から1日間の記事一覧

タグをつけるのを

やめることにした。あまり意味ない。

Concurrent Clean : 不足しているプリミティブ

Cleanを使っていて、いくつかプリミティブが不足していると思う。なくても同じことを行う関数は書けるのだが、効率性を考えるとプリミティブとして欲しいという種類のものだ。 たとえば、配列のコピー。Cleanでは配列は破壊的更新ができるので、効率的にコピ…

乱数生成器

昨日の調査で分かってきたこと。 システムが提供する(可能性のある)乱数生成器には次の4種類がある。 情報理論的な'真'の乱数生成器 各ビットが1ビットのエントロピーを持つ乱数を生成する。OSなどがハードウエアを通して外部のエントロピー源から情報を…

Concurrent Clean : ソート

そういえば、Cleanのソートはリスト用にマージソートが提供されているだけなんだけれど、配列用の破壊的なものもあったほうがよかろうということと、少ない要素の場合で有効な別のアルゴリズムもあったほうがよいのではないかと検討中。 何がいいのかな?

Concurrent Clean : Concurrent Programming

そういえば、Famkeの関連でスレッドの話を書きましたけど、lazyなシステムではeagerなシステムのコルーチンくらいの処理は、特別な機構を使わなくてもあたりまえに書けるんですよね。 それでも、いくつか問題があって、たとえば、ファイル入出力などの処理が…

DLL : DEFファイル

確か、DLLからDEFファイルを自動的に生成するツールがあったなー。 あれの引数を逆にしてひどい目にあったなー。 と思って調べていたら、bccに付属しているimpdef.exeというツールだった模様。