2007年10月27日土曜日

mltermのフォント

なんとなくmltermのフォントを変えてみたくなったので, いろいろフォントを探してみた. VL Gothicが好みにあったので入れてみる. FreeBSDだと ports/japanese/vlgothic

mltermの設定 (.mlterm/aafont)
ISO8859_1=VL Gothic-iso10646-1;
JISX0201_ROMAN=VL Gothic-iso10646-1;
JISX0201_KATA=VL Gothic-iso10646-1;
JISX0208_1978=VL Gothic-iso10646-1;
JISX0208_1983=VL Gothic-iso10646-1;
JISX0208_1990=VL Gothic-iso10646-1;

しばらく様子見.

2007年10月26日金曜日

OSのバージョンをいつ上げるか

FreeBSDの7-Releaseが今年のうちに出そうになってきた. そろそろベータを追いかけようかとも思っているのだが, NVIDIAのドライバが対応しているかが気になる. 6月に試したときは動かずに, 結局 6-Stable をインストールすることになった. 研究室のいらないマシンで試してみたいところだが, 手頃なNVIDIAのグラフィックカードがない罠.

2007年10月22日月曜日

考える

週末は現在取り組んでいるアルゴリズムの計算量の評価をなんとかできないかと悩んでいた. 大分手がかりが増えてきて, 当たりがつきつつあるのだが後一歩が足りずに困る. さて, これで論文が書けるのだろうか?

2007年10月17日水曜日

確率

最近実装したアルゴリズムを解析するために, 久しぶりに確率論を用いていろいろと遊んでいた. 実際には, 数式の計算はMaximaでやっていたんだが, 簡単なモデルでもそこそこの結果が出たので満足している. 今日の教授とのディスカッションでも, この結果が受け入れられて, もう1ステップ済まして論文を書くかという話をした.

2007年10月11日木曜日

vector

昨日バグっていて困った問題は一応解決した.

理由は分からないが, vectorにつっこんだ要素のメンバ変数をいじるメソッドを呼び出したことが悪かったらしい. しかし, 理由が分からない.

2007年10月10日水曜日

istreamとmudflap

プログラムのデバッグをしようとしてmudflapを使ってみると, エラーメッセージが出るわ出るわでびっくり. 結構気を使って実装していたのになあと凹む.

それで, そのデバッグをしていたところ, mudflapのエラーメッセージの原因がistreamにあるらしいことが分かった. 以下にエラーメッセージが出る最小のコードを載せる. ポイントは is.eof() を operator>> の中で読んでいることらしい. これを除くとメッセージは消える.
# is.fail()を呼んでもエラーが起きる.

さあ, 原因は分かったので対策はどうするか考えないといけないが, 明日の発表資料が未完なので, そっちに移る.

問題のコード

#include<iostream>

using namespace std;

class A{};

istream& operator>>(istream& is, A& a)
{ is.eof(); return is; }

int main(void){
A a;
cin >> a;
return 0;
}



mudflapのエラーメッセージ (g++4.2 on FreeBSD 6-stable)
mudflap violation 1 (check/read): time=1191946554.020591 ptr=0x2821c0a0 size=4
pc=0x28085c12 location=`c.cpp:7 (operator>>)'
[0x0x28083a7a]
number of nearby objects: 0

2007年10月9日火曜日

円の交差判定2

新しいテーマを考えなければならないんだけど, いいネタが思い浮かばないので, 前々から思っていたアイデアをいろいろ実装して円の交差判定の高速化を試した. 走査線法とバケットソートの組み合わせ. 理論的には, オーダーの改善はできていないけど, 簡単な実験の結果だと, 単純にバウンディングボックスのみを使う場合に比べて, 数倍から数十倍の改善が見られたの満足. 教授にこれを報告しよう.