基礎知識

• 行数をLとすると、処理時間が O(L) であれば高速な全置換処理と言える。
• テキスト・パターンに何らかの前提を仮定しない限り、処理時間が O(L) より速くなることは理論的に困難であると考えられる。
• 処理時間が O(L) よりも大きいものは高速とは言えない。アルゴリズム・データ構造の選択に問題があると言わざるをえない。
• ただし、メモリ容量によりアルゴリズム・データ構造を切り替えるような場合は、その限りではない
• 処理時間が O(L) であっても、実装により実際の処理時間は変化する

行数が変化しない場合

文字数が増える場合

1行のテキストは「XYZ入ってる。XYZ入ってる。XYZ入ってる。XYZ入ってる。XYZ入ってる。XYZ入ってる。XYZ入ってる。」、 行末に改行。
行数は1万行、10万行、100万行で計測する。
「XYZ」を「abcde」に全置換。検索オブションは「英大文字小文字同一視」とする。
全置換処理および、直後に undo 処理を行うのに要する時間を計測する。
「さくさくエディタ」以外はストップウォッチを使い手動で計測（誤差±1程度）。
※ 参考：サクラエディタはベンチマークの夢を見るか？

計測結果：（単位は [秒]、120秒返ってこない場合は計測中止、空欄は未計測）

エディタ名	1万行	undo	10万行	undo	100万行	undo	備考
さくさくエディタ 0.0.020	0.031	0.020	0.281	0.180	2.757	1.745	マーク対応
さくさくエディタ 0.0.013	0.030	0.035	0.259	0.161	2.475	1.463	編集行強調対応、 undo で状態復帰
oedit 7.5.3.5	1秒未満	1秒未満	1	1	6	2	編集行強調有り undo 状態復帰せず
EmEditor 13.0.4	1秒未満	1秒未満	1秒未満	2	4	63	編集行強調有り undo 状態復帰せず
Mery 2.1.6			1	1	18	120秒以上	編集行強調機能無し
xyzzy 0.2.2			1秒未満	2	6	120秒以上	編集行強調機能無し
ViVi 4.01			3	1	30	14	編集行強調機能有り
秀丸 8.31			4	エラー	25	エラー	編集行強調機能有り
サクラエディタ 2.1.0.0	2	2	15	15
NotePad++ 6.4.2			21	17
Sublime Text 2.0.2	54	5
Tera Pad 1.09	48	120秒以上

計測環境：Core i5 670 @3.47GHz, 12GBMem, Win7 x64

文字数が減少する場合

近日公開

行数が増加する場合

そのうち公開