[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 メーリングリストの案内