喫茶XRAYトップページ

[スレッド全体
]

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

[3401] Re:なにか妙案はないでしょうか?返信 削除
2010/5/31 (月) 22:37:48 Mr.XRAY
>なにか妙案はないでしょうか?

ないです.なんて...

> ファイルをTstringlitsに読み込んで、indexofでヘッダを見つけ、

リソースが許されるマシンならTStringListに読み込むのは
たいした問題ではないと,ということにして.
問題は,そのヘッダなりの文字の検索速度だとおもうんです.

infexOfやPos関数で検索すると遅いです.
文字列のポインタを使用するが早いと思いますが...
Unicodeでないなら,以下のコードが使えそうです(いや使えます).

5−1 部分文字列を数える
のコードで,1つだけ検出したら終了するという感じにするとかですね.

http://mrxray.on.coocan.jp/Halbow/VCL05.html


[3403] Re2:なにか妙案はないでしょうか?返信 削除
2010/5/31 (月) 23:12:10 たてぐや 〔HomePage
▼ Mr.XRAYさん

> 問題は,そのヘッダなりの文字の検索速度だとおもうんです.
> infexOfやPos関数で検索すると遅いです.
> 文字列のポインタを使用するが早いと思いますが...


 早速ありがとうございます。Indexof関数って、瞬時に帰ってくるのだと
思っていましたが、そうではないようですね。文字列ポインタによる検索は
ずっと昔にTurboPASCALのころのやったかもしれません。さっそく取り組んで
みることにします。

※こういうふうに出てくるのがMr.XRAYさんの宝箱の宝箱たるゆえんですね。

[3408] Re3:なにか妙案はないでしょうか?返信 削除
2010/6/2 (水) 05:56:11 Mr.XRAY
▼ たてぐやさん

>  早速ありがとうございます。Indexof関数って、瞬時に帰ってくるのだと

IndexOfはPos関数よりは速いですハズですが...
IndexOfで遅いなら,他のアルゴリズムでもあまり期待できないかな?

それよりも遅いマシンが問題だったりして.
よく巡回している「廃品回収」は結構高いですよ(ん? 何の話?)


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