2005-10-04から1日間の記事一覧
http://www.d2.dion.ne.jp/~maginga/computer/othello.htm オセロの終盤前(あと20手くらいの時点)の全局面を計算して、 それぞれからの最善手も計算して、 ハードディスクに置いておこう、というもの。アイデア 1:盤面を小さく表現 盤面は、64ビットのビ…
http://dbs.mathematik.uni-marburg.de/home/research/projects/xxl Java のデータ構造ライブラリ。 機能的には STXXL [2005-10-03-4] と同じようなものらしい。 外部マージソートを含む。
数Mバイトのデータの木を作るのに、Gバイトに近いメモリを必要とするのを 改善しようと、プロファイラにかけてメモリ使用量の多い変数を探した。 java -agentlib:hprof=cpu=samples,heap=sites,file=sample.prof -Xms20M -Xmx1000M SuffixTree cpu=samples …
http://jung.sourceforge.net/ Java でのグラフ、ネットワークの可視化ライブラリ。 グラフのインタラクティブな更新が可能。 java.awt.event に準拠した Listener によるイベント処理機構が実装されているなど、 機能が豊富。