From: matz@... (Yukihiro Matsumoto)
Date: 1998-11-25T15:21:55+09:00
Subject: [ruby-dev:3665] Re: Hash function (Re: Re: problem of Delegator)

まつもと ゆきひろです

In message "[ruby-dev:3664] Re: Hash function (Re: Re: problem of Delegator)"
    on 98/11/25, 石塚圭樹 <keiju@Rational.Com> writes:

|けいじゅ＠日本ラショナルソフトウェアです.

|>hash値は実際に使われる前に特定の数で剰余をとりますから，それ
|>ほど一様分布してなくても大丈夫みたいですよ．
|
|Hashはオープンハッシュでしたよね?
|それであれば, キーの分布が特殊じゃなければ問題にはなり憎いのかな...

あー，オープンハッシュってどっちでしたっけ？
# 教科書によって用語が全然違うから困っちゃう

Rubyのはいわゆる連鎖(chain)法です．ちなみにPythonは開番地
(open addressing)法ですね．

|>この特定の数がい
|>つも素数にできればもっと大丈夫なんですけどね．
|
|なっていないんでしたっけ?

昨夜まではね :-)
                                まつもと ゆきひろ /:|)