津田の開発な日記 (RunRunDietOnline)

object_pool を使用した行管理クラス (2008/02/26 13:24)

object_pool がかなり高速で簡単に使用できるので、テキストエディタの行管理クラスに使用して、パフォーマンスを測定してみることにした。
双方向リンクと CString をメンバに持つ CLineNode を双方向リンクで保持する CLineMgr を定義し、１万行のテキストを生成し、
行管理オブジェクトに追加する処理の時間を計測してみた（＠VC6 リリースモード, C2D 3GHz, Mem2G, WinXP）

[1] 固定文字列を追加する場合：0.781ミリ秒
[2] 行ごとに異なる文字列を追加する場合：5.125ミリ秒
ちなみに、[3] 行ごとに異なる文字列を生成するだけの場合：3.406ミリ秒
（ソースコードはこちら）

ちなみに、object_pool を使用しない場合の結果は以下のとおり
[1] 固定文字列を追加する場合：10.531ミリ秒
[2] 行ごとに異なる文字列を追加する場合：26.407ミリ秒
[3] 行ごとに異なる文字列を生成するだけの場合：3.442ミリ秒

object_pool を使用すると約10倍高速になっていることがわかる

旧開発マシン（Athlon 64 2.5GHz, 1GMem, WinXP, VC6）の場合

[1] 固定文字列を追加する場合：1.593ミリ秒
[2] 行ごとに異なる文字列を追加する場合：11.969ミリ秒
[3] 行ごとに異なる文字列を生成するだけの場合：7.203ミリ秒
[4] 100文字（含む改行）*1万行の追加：6.422ミリ秒
[5] 50メガ（40万行）の読み込み:290.31ミリ秒
[6] ViViでの読み込み：0.8～1秒

メモリバッファを用いる版を用いて、約50メガ（約40万行）のアパッチエラーログファイルを読み込むプログラムを作成し、
処理時間を計測してみた。
結果は 136.09ミリ秒だった
（同じファイルを ViVi 2.01.96 で読み込むと約160ミリ秒かかる）

念のために同じ条件（固定文字列、1万行追加）で list<CString>, vector<CString> でも時間を計測した
list<CString> : 223.4ミリ秒
vector<CString> : 1.442ミリ秒

list<CString> の遅さは異常だ。なぜだろう・・・

↑のソースでは各行の文字列を CString で与えないと行管理オブジェクトに渡すことができない。
ファイルを読み込む場合など、プレーンなメモリにいったん読み込まれるので、
その中から行単位に CString オブジェクトを生成するのは時間の無駄である。
そこで、プレーンなメモリバッファを引数にとり、その内容を行に切り分けて内部バッファに追加する版を作成し、処理時間を計測してみた。
結果は以下のとおり：

[4] 100文字（含む改行）*1万行の追加：2.422ミリ秒

100文字*1万行ということは１メガのファイルということなので、
処理時間が線形だとすれば100メガのファイルも 0.24秒程度で処理できることになる。
ほんとうにそうなのか後で計測してみることにする