libevent

http://www.monkey.org/~provos/libevent/

こんな便利なライブラリの存在に、つい先日気づいた。
あの時に使いたかった。。。

ファイルのアップロード

<input type="file" />のデフォルトのボタンが気に入らないので、カスタマイズする方法を探してたら、
http://www.quirksmode.org/dom/inputfile.html
や
http://www.shauninman.com/archive/2007/09/10/styling_file_inputs_with_css_and_the_dom
を発見。

前者は、CSSのcursor: pointerが効かない。
細かいとこだけど、これは結構でかい。

さらに、Fakeなボタン画像の大きさを、元のボタンの大きさに合わせて作らなきゃならないみたい。

後者は、IE上で実行すると、input要素がずっとマウスポインタにくっついてきて、
全然関係ないとこでクリックしても、ファイル選択ダイアログが開かれてしまう。

そんで、こっちもcursor: pointerが効かない。

んー、SWFUpload使うか。

UTF-8で符号化されたバイト配列から文字列を復元する関数

作ったんだけど、使わなくなった。
もったいないから、残しとく。

var decodeUtf8Array = function(ary) {
    var s = "";
    var uc = function(ind) {return (ary[ind] >= 0)? ary[ind]: (ary[ind] + 0xff + 1)};
    for (i = 0; i < ary.length;) {
        var c1 = uc(i);
        if (c1 >= 0xf0) {
            var c2 = uc(i+1);
            var c3 = uc(i+2);
            var c4 = uc(i+3);
            s += String.fromCharCode(((c1 & 0x07) << 18) | ((c2 & 0x3f) << 12) | (c3 & 0x3f) << 6 | (c4 & 0x3f));
            i += 4;
        } else if (c1 >= 0xe0) {
            var c2 = uc(i+1);
            var c3 = uc(i+2);
            s += String.fromCharCode(((c1 & 0x0f) << 12) | ((c2 & 0x3f) << 6) | (c3 & 0x3f));
            i += 3;
        } else if (c1 >= 0xc0) {
            var c2 = uc(i+1);
            s += String.fromCharCode(((c1 & 0x1f) << 6) | (c2 & 0x3f));
            i += 2;
        } else  {
            s += String.fromCharCode(c1 & 0x7f);
            ++i;
        }
    }
    return s;
};

さくらインターネットとimapとopensslとwl

WanderlustでさくらインターネットのIMAPサーバにSSLで接続。

これまでは、.wlに、

(setq ssl-certificate-verification-policy 1)

と書いていたけど、誤魔化しているようで嫌だったので証明書を取り込むことにした。

SSLのネゴシエーションのパケットをWiresharkでキャプチャしたら、

Protocol: TLSv1
Info: Certificate

のレコードに証明書が二つ含まれていたので、それぞれバイナリで保存した。

保存した二つの証明書を、opensslコマンドでBase64エンコード

$ openssl base64 -in sakura-1.bin -e -out sakura-1.pem
$ openssl base64 -in sakura-2.bin -e -out sakura-2.pem

sakura-*.pemの最初と最後に
-----BEGIN CERTIFICATE-----
と
-----END CERTIFICATE-----
を追加した。

ちなみに、この証明書のフォーマットはX509形式で、Base64で符号化したものをPEMというらしい。
PEM以外にも符号化の種類によって、DERとかあるみたい。

この2つのPEMを'hash format'のディレクトリに置くべく、

$ cp sakura-1.pem /path/to/certdir/
$ cp sakura-1.pem /path/to/certdir/
$ c_rehash /path/to/certdir/

とやった。

そのあと、

$ openssl s_client -host hostname.sakura.ne.jp -port 993 -verify 0 -CApath /path/to/certdir

で

Verify return code: 0 (ok)

となっている事を確認。

最後、wlからopensslを使うときの証明書ディレクトリを指定して完了。

(custom-set-variables
'(ssl-certificate-directory "/path/to/certdir/"))

2008/8/28 追記
証明書ディレクトリは

(custom-set-variables
'(ssl-certificate-directory "/path/to/certdir/"))

じゃなくて、

(setq ssl-certificate-directory "/path/to/certdir/")

って形で.wlにフルパスで定義した方が良さそう。

２物体の衝突

参考になりました。
http://homepage2.nifty.com/eman/dynamics/collision.html

内積とか外積とか

すっかり忘れてて、ショック！！
二次元座標上の二つのベクトル間の角度が求められなかったよ！！

jhatメモ

class HeapDump {
    public static void main(String[] args) {
        java.util.List l = new java.util.ArrayList();
        for (int i = 0; ; ++i) {
            l.add(i);
        }
    }
}

のような、OutOfMemoryErrorが発生するプログラムを実行。

$ java -XX:+HeapDumpOnOutOfMemoryError HeapDump
java.lang.OutOfMemoryError: Java heap space
Dumping heap to java_pid4888.hprof ...
Heap dump file created [84987937 bytes in 4.720 secs]
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
 at java.lang.Integer.valueOf(Integer.java:585)
 at HeapDump.main(HeapDump.java:9)

ダンプファイルができているのを確認。

$ ls
HeapDump.class
HeapDump.java
java_pid4888.hprof

なお、
http://java.sun.com/javase/ja/6/docs/ja/technotes/tools/share/jhat.html
によれば、

Java のヒープダンプを生成するには、いくつかの方法があります。
* jmap の -dump オプションを使って実行時にヒープダンプを取得する。
* jconsole のオプションを使って HotSpotDiagnosticMXBean 経由で実行時にヒープダンプを取得する。
* -XX:+HeapDumpOnOutOfMemoryError VM オプションを指定すると、OutOfMemoryError のスロー時にヒープダンプが生成される。
* hprof を使用する。

という事らしい。

jhatの引数にダンプファイルを指定して起動すると、

$ jhat java_pid4888.hprof 
Reading from java_pid4888.hprof...
Dump file created Tue Mar 25 14:19:26 JST 2008
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
 at java.util.Hashtable.rehash(Hashtable.java:356)
 at java.util.Hashtable.put(Hashtable.java:412)
 at com.sun.tools.hat.internal.model.Snapshot.addHeapObject(Snapshot.java:153)
 at com.sun.tools.hat.internal.parser.HprofReader.readInstance(HprofReader.java:724)
 at com.sun.tools.hat.internal.parser.HprofReader.readHeapDump(HprofReader.java:470)
 at com.sun.tools.hat.internal.parser.HprofReader.read(HprofReader.java:222)
 at com.sun.tools.hat.internal.parser.Reader.readFile(Reader.java:79)
 at com.sun.tools.hat.Main.main(Main.java:143)

がーん。気を取り直して。

bash-3.2$ jhat -J-Xmx512m java_pid4888.hprof 
Reading from java_pid4888.hprof...
Dump file created Tue Mar 25 14:19:26 JST 2008
Snapshot read, resolving...
Resolving 3312656 objects...
Chasing references, expect 662 dots......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Eliminating duplicate references......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Snapshot resolved.
Started HTTP server on port 7000
Server is ready.

となった後、http://127.0.0.1:7000/ にアクセスして、Heap Histogramをみると、

Class Instance Count Total Size
class java.lang.Integer 3308797 13235188

となってて、Integerが怪しいね、って話になる。
References by Typeで辿ると、

Class Count
[Ljava.lang.Object; 3308667

ってのがあって、
Objectのでかい配列がIntegerの配列になってるんだ、って閃いて、
Collection系のインスタンスが怪しいね、って閃いて、
ArrayListじゃね？、と閃いて解決。
あってるよね？