[Mew-dist 09783] Re: hash on Emacs (toward threading)

[Shun-ichi GOTO ( 後藤 俊一 )]

後藤＠太陽計測です


>>>>> at Tue, 20 Jul 1999 00:32:31 +0900, kazu <kazu at example.com> said,

kazu> フォルダのメッセージ数が 1 万を越えてもサクサク動く thread が作りたい。

# 直接そのサクサク具合を計る数字では有りませんが、、、

てもとの +inbox内の8891通のメッセージを例にとると、
あらかじめ全メッセージの8891このメッセージシンボルから、
thread top となるメッセージを求める処理の所用時間は 0.3 秒くらいです。
with Meadow 1.04a1 (emacs 20.3.8) on Windows NT(SP5) (Pentium 240相当)
これはあらかじめシンボルで保持してある情報を辿るだけだから早い。

MUEの方法では実際にスレッドツリーは構築せず、topだけを求め、topからchild
へ再帰的に描画していく事でsummaryを作りますので、「スレッドを作る時間」
というのには当てはまりませんが、完全なツリーを作ったとしても
その倍くらいでしょう。

現在のMUEパッケージでの時間的問題は、そのスレッド構築時間よりもサマリ描
画の時間のほうが**圧倒的に**大きいです。文字列処理と印字処理ですね。

なんにせよ、スレッドツリーを構築できるに十分な情報を保持するデータ構造に
しておけば、たいていの場合、新規メッセージ分だけ情報を追加すればよいわけ
だし、毎回検索処理をするわけでも有りません。dbロード時にメッセージ数 x2 
位(かな？)のinternをすれば済み、あとはvalueによって別のシンボルへのリン
クを形成する事で、ツリーを辿る事が出来ます。そのため、登録処理や検索処理
というのはあまり問題にならないと思います。

# 説明しにくい。。。

--- Regards,
 Shun-ichi Goto  <gotoh at example.com>
   R&D Group, TAIYO Corp., Tokyo, JAPAN