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

B-Tree

B-Treeアルゴリズムを試してみました。http://github.com/komamitsu/ocaml-b_treeB-Treeというのは多分木のアルゴリズムで、木の高さを低く保つことができてキーのバランスが良いので、結構DBのインデックスにそれ系統のやつが使われていてDisk I/O減らせて…

面接漬け

ここ数週間、会社の二次面接(技術面接)を担当しているのですが、何気に一日三回はきつい気がしてきました。ボディブローのように精神力・体力が削られていくような気がします。で、このご時世なので山のように応募がくる。(書類上)歴戦の強者らしい経験者…

http://headlines.yahoo.co.jp/hl?a=20090815-00000555-san-soci 同署によると、金容疑者と男性は初対面で、酒を飲むうちに意気投合。その後、2次会に向かったが、店が休みだったため酔っぱらった男性が路上に寝転がり、それに腹を立てた金容疑者が「おれを…

隠れパターンマッチとアロケートのコスト

http://rwmj.wordpress.com/2009/08/06/ocaml-internals-part-3-the-minor-heap/ を見ていて興味深かったコードがあったのでコピペして試してみた。 #load "unix.cma" let f1 (a, b) = (a, b) let f2 (x : ('a * 'b)) = x let f3 x = x let rec loop n f arg…

超高速scalping

http://blog.goo.ne.jp/kitanotakeshi55/e/b90293bda1b2e5c4653f9c6248321576しかし、ゴールドマンのトレーディングデスクから発注すると、恐らく1秒もかからず執行しているはずです。そのために膨大なシステム投資をしているわけですから、それはものすごい…

WILLCOMからauへ

WILLCOMのPHSのほうが携帯より維持費が安いものだと思い込んでいたのですが、逆にすごく高かったことに気がついたので、衝動的にauに切り替えようと決めました(auなのはプロバイダとの都合上)。で、auショップに行けば良いのかしら、と思いWebで情報を漁っ…

A beginners guide to OCaml internals

http://rwmj.wordpress.com/2009/08/04/ocaml-internals/ (http://d.hatena.ne.jp/camlspotter/20090805/1249476309 経由)実装について基本的なところを知りたかったので助かるなぁ。Article was good but fish face at the top scared the shit out of me!…

gc_monitorを作ってみた

最近、Railsのメモリリーク絡みで困ることがあったので、何か簡単に(拡張ライブラリを書かずに)GCの状況を把握できないものかと思い、それらしいのを作ってgemにしてみました。http://github.com/komamitsu/gc_monitorまぁ、簡単に言うとCGされずに残ってい…

ruby1.8.7-p174にて、ThreadとIO.selectの組み合わせバグ

http://arika.org/diary/2009/07/31/ruby-1-8-7-pxx-vs-capistrano-2-5-x ちょうど同じところで半日悩んでいましたよ…Net::SSH::Transport::PacketStream.available_for_read?の def available_for_read? result = IO.select([self], nil, nil, 0) result &&…

プログラムがどこで止まっているか調べたい場合

1.8.7の話。1.9は変わっているかも。あと、Rubyはソースコードから-gつきでコンパイルしているもの限定(狭いなぁ)。 gdbでattach rubyのglobal変数である ruby_sourcefile, ruby_sourceline をprint わかる detachして何事もなかったのごとくquit $ gdb (g…

Gmailにメール(Debian編)

http://d.hatena.ne.jp/komamitsu/20090604/1244129409で、FreeBSD向けの設定をメモしましたが、今回のDebianでは別のところで少しハマったのでこれもメモ。先のエントリー通りに設定すると SASL authentication failed; cannot authenticate to server smtp…