2008-06-18から1日間の記事一覧

ライブラリ内の循環依存関係を持つクラスの検出

さっきのエントリにあるrt.jarは終わる気がしなかった(前のエントリから走らせ続けて2/10000くらい)のでASM3.1に含まれるasm-allについて調べてみました。 [org.objectweb.asm.AnnotationWriter, org.objectweb.asm.Attribute, org.objectweb.asm.ClassReade…

O(n^4)

クラス間に循環依存関係があれば、それをグループ化するプログラム書いてました。 1時間くらいで書いてみたら間接依存関係の検出がO(n^4)のアルゴリズムになって、rt.jar (10000クラス以上)がどうも終わる気がしません。もうちょっと待ってみるテスト。