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

Set の真ん中を取ってくる

Set は binary balanced tree なので、その(おおよそ)真ん中の元を取ってくることが出来れば、バイナリーサーチを書くことが出来るはずだ。Binary tree の一番根元のノードを取ってくるだけなので、簡単なはずなのだが、なぜか、真ん中の元を取ってくる関…

OCamlSpotter: Oh, you `re no (fun _ -> more)

open, let module, functor の多用したコードが広大なディレクトリ階層に配置されていると、変数や型がどこで定義されているのかさっぱり判らなくなる。砂漠で迷うのには正直飽きてきた。何かよい方法があるはずだ。あるはずなのだ。 というわけで、OCamlSpo…

Tuareg

Tuareg の改行が嫌だ。Version 1.45 では List.iter (fun x -> えっ、ここからですか? Version 1.46.2 では ocaml-mode に近くなって、 List.iter (fun x -> ああ、これがいいのだ となるのだが、1.46.x は何か他のインデントの問題があるらしく取り下げら…