Darts-clone 0.32e の改良
commonPrefixSearch() と traverse() を少しでも高速化すべく,少し変更を加えてみました.最新版は Subversion にアップロードしてあります.
- Revision 37: /trunc
commonPrefixSearch() と traverse() を使ってテキストに含まれるキーをすべて取り出すというテストでは,1 割から 2 割程度の時間短縮になりました.ただし,環境やデータで大きく変動するので,参考程度と考えてください.
※ そろそろネタが尽きてきました.