[Mew-dist 16186] Re: mew-folder-new-message
Atsushi Onoe
onoe at example.com
2001年 2月 6日 (火) 16:46:45 JST
> mew-folder-new-message の高速化ですが、1 つ思い付きました。
>
> 1 回目はファイル名を線形探索して最大値を求める。これをメモリ内に保存。
> 次からは、ディレクトリのタイムスタンプと見比べて、メモリ内のキャッシュ
> が有効ならこちらを使う。無効なら、線形探索。
>
> ってのは、どうでしょう? これだと、キャッシュをファイルの形で保存しな
> いので、.mew-cache と競合しません。
あんまり問題が理解できてないけど、最大値がわかれば良いとすれば
.mew-cache の中にヒントが書いてあったりしないのかな。
タイムスタンプに頼りすぎるのはどうかな。要は(n)が存在して(n+1)が存在
しなければ良いのだから、そのくらいは毎回確認しても良いのでは。
念のため。線形探索って readdir(2) のことだよね?
万一 readdir(2) が使えなくて open/stat するしかないなら 2分探索の逆
(なんて言うんだ? 倍々する)して最後を2分探索で追うしかないかも。
尾上
Mew-dist メーリングリストの案内