>>251 > あとは最近のSTLの実行速度とかメモリ使用率ってどうなっているんだろう。
かなり良くなってます。
プログラミング作法にあったサンプルコード (
http://cm.bell-labs.com/cm/cs/tpop/code.html) を
コンパイルして、実行した結果をつけます。x.txt は psalms.txt を 10 回繰り返したファイル。
OS Windows 2000 SP2
CPU AthlonXP 1600+
コンパイラ Visual C++ 6.0 SP5 (コンパイルオプション /O2 /MD)
STL STLport 4.5 (
http://www.stlport.org/)
% time ./markov.exe < x.txt > /dev/null
0.01u 0.00s 0:01.54 0.6%
% time ./markov++.exe < x.txt > /dev/null
0.01u 0.00s 0:03.14 0.3%
ちなみに Gygwin 版の gcc 2.95.3 と、それについてくる STL だと、こんな感じ。
OS Windows 2000 SP2
CPU AthlonXP 1600+
コンパイラ gcc 2.95.3-5 (cygwin-special)
STL gcc 付属のもの
% time ./markov.exe < x.txt > /dev/null
1.12u 0.04s 0:01.18 99.1%
% time ./markov++.exe < x.txt > /dev/null
4.51u 0.06s 0:04.54 100.6%