luaで文字列を返す

Question

かなり大きいファイルを特定の文字列で検索し、そのオフセットを返そうとしています。私は、LUAに新たなんだと、私の現在のアプローチは、次のようになります。

linenumber = 0 
for line in io.lines(filepath) do 
result=string.find(line,"ABC",1) 
linenumber = linenumber+1 

if result ~= nil then 
offset=linenumber*4096+result 
io.close 
end 
end 

私はこの方法はかなり原始的で確かに遅いことを実現します。どうすればこれをより効率的に行うことができますか？

ありがとうございます。

Answer 1

ファイルが大きすぎず、メモリを節約してください。ファイル全体をスラップするだけで、速くてstring.findを使用してください。そうでなければ、ブロック単位でファイルを検索できます。

あなたのアプローチはそれほど悪くはありません。私は重複するブロックでファイルをロードすることをお勧めします。

".... ...A BC.. ...." 

私の実装では、このように書き：あなたのファイルが実際にラインを持っている場合

size=4096 -- note, size should be bigger than the length of pat to work. 
pat="ABC" 
overlap=#pat 
fh=io.open(filepath,'rb') -- On windows, do NOT forget the b 
block=fh:read(size+overlap) 
n=0 
while block do 
    block_offset=block:find(pat) 
    if block_offset then 
     print(block_offset) 
     offset=block_offset+size*n 
     break 
    end 
    fh:seek('cur',-overlap) 
    cur=fh:seek'cur' 
    block=fh:read(size+overlap) 
    n=n+1 
end 

if offset then 
    print('found pattern at', offset, 'after reading',n,'blocks') 
else 
    print('did not find pattern') 
end 

、あなたも説明したトリックを使用することができ、オーバーラップは、パターンがわずか数ブロックと同じよう見過ごさ行くの間で分割がなくなりhere。 Programming in LuaのThis sectionでは、ファイルを読む際のパフォーマンス上の考慮事項について説明しています。

Answer 2

行の長さがすべて同じ長さ（4096）でない限り、コードがどのように機能するかはわかりません。

io.linesの代わりに、io.read(4096)のブロックを読み取ります。文字列がブロック内に完全には入っていない場合を処理する必要がある点を除いて、残りのコードはそのまま使用できます。ファイルが行で構成されている場合、Programming in Luaで説明されているトリックは、行境界で終了するブロックを読み取るためにio.read(4096,"*l")を実行することです。ブロック内の文字列については心配する必要はありませんが、ブロックの長さを含めるようにオフセット計算を調整する必要があります。