喫茶XRAYトップページ

[スレッド全体
]

[3400] なにか妙案はないでしょうか?返信 削除
2010/5/31 (月) 22:22:19 たてぐや 〔HomePage
 ここに数万行のテキストファイルがあるとします。その中から何行かを
取り出すことを考えます。取り出す部分にはもちろん「ここから」「ここ
まで」というヘッダ・フッタを入れてあります。現在はこのテキストファ
イルをTstringlitsに読み込んで、indexofでヘッダを見つけ、フッタまで
ループでRichEditに表示させています。職場のQuadコアのマシンだと、
さほど重くはないのですが、別のドン速マシンだとかなりストレスを感じ
るくらい処理にかかります。こういう場合に、何かもっと速く拾い出せる
方法はないでしょうか? お知恵拝借です。

[3405] Re:なにか妙案はないでしょうか?返信 削除
2010/6/1 (火) 15:18:00 SO
クイックサーチが早いと思います(^-^)

http://www-igm.univ-mlv.fr/~lecroq/string/node19.html

▼ たてぐやさん
>  ここに数万行のテキストファイルがあるとします。その中から何行かを
> 取り出すことを考えます。取り出す部分にはもちろん「ここから」「ここ
> まで」というヘッダ・フッタを入れてあります。現在はこのテキストファ
> イルをTstringlitsに読み込んで、indexofでヘッダを見つけ、フッタまで
> ループでRichEditに表示させています。職場のQuadコアのマシンだと、
> さほど重くはないのですが、別のドン速マシンだとかなりストレスを感じ
> るくらい処理にかかります。こういう場合に、何かもっと速く拾い出せる
> 方法はないでしょうか? お知恵拝借です。


[3406] Re2:なにか妙案はないでしょうか?返信 削除
2010/6/1 (火) 17:48:23 Mr.XRAY
▼ SOさん

> http://www-igm.univ-mlv.fr/~lecroq/string/node19.html

あるんですねぇ.
Quick Search(Boyer-Moore algorithm)というんですか.

検索で思い出しましたが,Googleの検索エンジンもすごいですよね.


[▼次のスレッド]
INCM/CMT
Cyclamen v3.82