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

[Kazu Yamamoto ( 山本和彦 )]

From: Shigeya Suzuki <shigeya at example.com>
Subject: [Mew-dist 09778] Re: hash on Emacs (toward threading)
Date: Tue, 20 Jul 1999 00:18:23 +0900

> hash関数に対して適当でない bucket size を選ぶと、使われるbucket が片寄
> るので、かえって逆効果のこともあります。

そうでしょうね。

> prime選ぶのが基本だったと思うけれど、先の関数だと、大きい prime を 
> bucket sizeに選ぶと、短い文字列の場合に片寄る可能性がある。1511 だと2〜
> 3文字あれば、うまくバラける。なので、genericな文字列としては、わりと適
> 切な値な気がするなぁ。

うーん。

PostgressSQL を使うか、Emacs obarray を使うか、けっこう瀬戸際です。
(PostgressSQL を太らせて、使わない時は page out して頂く方が無難かも。)

P.S.

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

--かず