辞書アプリの改良：高速化（１）

関連エントリ

StarDictの辞書アプリ - Random Note
辞書アプリの改良 - Random Note
辞書アプリの改良：初期化処理の高速化(1) - Random Note
http://d.hatena.ne.jp/hisaboh/20081022/p1
辞書アプリの改良：コマンド化 - Random Note
辞書アプリの改良：部分一致（１） - Random Note
辞書アプリの改良：部分一致（２） - Random Note
辞書アプリの改良：部分一致（３） - Random Note
http://d.hatena.ne.jp/hisaboh/20081026/p1
辞書アプリの改良：部分一致（５） - Random Note
辞書アプリの改良：複数辞書対応＋α - Random Note
辞書アプリの改良：これから - Random Note

測定

% ./dict.sh ああああああああああ
search: ああああああああああ
TIME[meta search each]:212
TIME[meta search each]:54
TIME[meta search each]:34
TIME[meta search each]:30
TIME[meta search each]:26
TIME[meta search each]:26
TIME[meta search each]:21
TIME[meta search each]:25
TIME[meta search each]:21
TIME[meta search]:490
TIME[weak intersection]:108
TIME[filter]:106
TIME[meta search each]:77
TIME[meta search each]:59
TIME[meta search each]:64
TIME[meta search each]:62
TIME[meta search each]:59
TIME[meta search each]:58
TIME[meta search each]:74
TIME[meta search each]:60
TIME[meta search each]:61
TIME[meta search]:577
TIME[weak intersection]:91
TIME[filter]:290
count:0
TIME[All]:1809

/Users/hisaboh/Downloads/test% ./dict.sh い
search: い
TIME[meta search each]:266
TIME[meta search]:301
TIME[weak intersection]:52
TIME[filter]:104
TIME[meta search each]:93
TIME[meta search]:93
TIME[weak intersection]:0
TIME[filter]:24
count:11
TIME[All]:882

/Users/hisaboh/Downloads/test% ./dict.sh おた
search: おた
TIME[meta search each]:223
TIME[meta search]:259
TIME[weak intersection]:51
TIME[filter]:121
TIME[meta search each]:93
TIME[meta search]:101
TIME[weak intersection]:0
TIME[filter]:13
count:21
TIME[All]:871

/Users/hisaboh/Downloads/test% ./dict.sh あいし
search: あいし
TIME[meta search each]:227
TIME[meta search each]:86
TIME[meta search]:351
TIME[weak intersection]:143
TIME[filter]:78
TIME[meta search each]:274
TIME[meta search each]:485
TIME[meta search]:761
TIME[weak intersection]:25
TIME[filter]:73
count:43
TIME[All]:2079

/Users/hisaboh/Downloads/test% ./dict.sh あいして 
search: あいして
TIME[meta search each]:208
TIME[meta search each]:57
TIME[meta search each]:144
TIME[meta search]:444
TIME[weak intersection]:104
TIME[filter]:52
TIME[meta search each]:221
TIME[meta search each]:403
TIME[meta search each]:588
TIME[meta search]:1213
TIME[weak intersection]:159
TIME[filter]:112
count:12
TIME[All]:2373

/Users/hisaboh/Downloads/test% ./dict.sh あいしてるとくりかえしていう
search: あいしてるとくりかえしていう
TIME[meta search each]:216
TIME[meta search each]:48
TIME[meta search each]:84
TIME[meta search each]:84
TIME[meta search each]:74
TIME[meta search each]:42
TIME[meta search each]:50
TIME[meta search each]:28
TIME[meta search each]:23
TIME[meta search each]:25
TIME[meta search each]:64
TIME[meta search each]:40
TIME[meta search each]:22
TIME[meta search]:855
TIME[weak intersection]:117
TIME[filter]:51
TIME[meta search each]:208
TIME[meta search each]:374
TIME[meta search each]:690
TIME[meta search each]:137
TIME[meta search each]:145
TIME[meta search each]:120
TIME[meta search each]:163
TIME[meta search each]:102
TIME[meta search each]:138
TIME[meta search each]:57
TIME[meta search each]:546
TIME[meta search each]:753
TIME[meta search each]:156
TIME[meta search]:3620
TIME[weak intersection]:247
TIME[filter]:76
count:1
TIME[All]:5119

目標

これらの検索実行時間を全て1秒以内にする。