From: keiju@... (=?ISO-2022-JP?B?GyRCQFBETTc9PHkbKEI=?= )
Date: 1998-11-25T15:28:04+09:00
Subject: [ruby-dev:3666] Re: Hash function (Re: Re: problem of Delegator)

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

In [ruby-dev :3665 ] the message: "[ruby-dev:3665] Re: Hash function
(Re: Re: problem of Delegator) ", on Nov/25 15:21(JST) Yukihiro
Matsumoto writes:

>まつもと ゆきひろです

>|Hashはオープンハッシュでしたよね?
>|それであれば, キーの分布が特殊じゃなければ問題にはなり憎いのかな...
>
>あー，オープンハッシュってどっちでしたっけ？
># 教科書によって用語が全然違うから困っちゃう
>
>Rubyのはいわゆる連鎖(chain)法です．ちなみにPythonは開番地
>(open addressing)法ですね．

そうそう. そっちだったよね? といいたかったのでした. 

chain法では, ハッシュ値(の剰余)が異なれば必ず違うスロットにいきますが, 
開番地法だとハッシュ値(の剰余)が近いとスロットがつながる可能性が大きく
なりますものね.

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

おぉ. 頑張っちゃったのね(^^;;;

__
................................石塚 圭樹＠日本ラショナルソフトェア...
----------------------------------->> e-mail: keiju@rational.com <<---