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

Shigeya Suzuki shigeya at example.com
1999年 7月 20日 (火) 06:52:08 JST


>>>>> "ueno" == Daiki Ueno <ueno at example.com> writes:

ueno> XEmacs では この値は 16411 などという大きさになっていますね。

ueno> # これとは別に XEmacs の builtin の hash 実装は closed hash で
ueno> # こちらは当然ながら大きさも動的に変化します。

ほほう。たまには XEmacs 拾ってくるかなぁ…

ueno> 疑わしいですが、均等にばらけていると看倣せるのなら
ueno> 要素数が bucket size の 2倍を越える程度で良いのではないでしょうか。

うーん、まぁ、そのぐらいあればOKかもしれないですが、

ueno> # 同様に obarray を用いた cl の hash マクロは その3倍を閾値にしています。

lisp は、このへん命ですかねぇ。。やっぱり。

ueno> PostgreSQL を利用するか否かはユーザが実行時に選択可能で、かつ各 
ueno> Emacs 実装で最適化された database 関数の実装は compile 時に自動
ueno> 的に選択するのが現実的な解かなと思います。

ですね。

shigeya



Mew-dist メーリングリストの案内