ruby-dev

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

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 <<---

Thread

Prev Next

In This Thread

Prev Next

[#3567] Re: [ruby-list:10566] Re: case with Class — shugo@... (MAEDA Shugo)

[#3571] How to make extension module — 助田 雅紀 <masaki.suketa@...>

[#3573] Re: How to make extension module — 助田 雅紀 <masaki.suketa@...>

[#3575] [BUG] `ruby in free(): warning: modified (chunk-) pointer.' — gotoken@... (GOTO Kentaro)

[#3576] Re: How to make extension module — 助田 雅紀 <masaki.suketa@...>

[#3578] Re: How to make extension module — 助田 雅紀 <masaki.suketa@...>

[#3580] Re: How to make extension module — 助田 雅紀 <masaki.suketa@...>

[#3581] [BUG] wrong line count in %r// — Koji Arai <JCA02266@...>

[#3582] [BUG] File::read coredump — Fukuda Masaki <fukuda@...>

[#3583] sprintf on BeOS — "MAEDA Shugo" <shugo@...>

[#3587] Multiple assignment at yield() — Shin-ichro Hara <sinara@...>

[#3591] patch for BeOS — "MAEDA Shugo" <shugo@...>

[#3592] Re: sprintf on BeOS — "MAEDA Shugo" <shugo@...>

[#3593] Re: patch for BeOS — "MAEDA Shugo" <shugo@...>

[#3599] Re: rpm for ruby-1.1c8 or later (Re: require error) — WATANABE Hirofumi <watanabe@...>

[#3602] problem of Delegator — keiju@... (Keiju ISHITSUKA)

[#3621] Time object memory leak? — Masaki Fukushima <fukusima@...>

[#3626] block local variable (Re: スコープの範囲) — shugo@... (MAEDA Shugo)

[#3657] eval memory leak — Masaki Fukushima <fukusima@...>

[#3688] Re: ruby 1.1c9 released — WATANABE Hirofumi <watanabe@...>

[#3692] Re: [ruby-list:11096] Re: MacRuby — Wakou Aoyama <wakou@...>

[#3701] [BUG?] fork(2) and read(2) — WATANABE Tetsuya <tetsu@...>

[#3702] Re: 拡張モジュールの Makefile — WATANABE Hirofumi <watanabe@...>

[#3707] new delegator — keiju@... (Keiju ISHITSUKA)

[#3709] ruby-1.1c9 install 中に SEGV — Koji Arai <JCA02266@...>

[ruby-dev:3666] Re: Hash function (Re: Re: problem of Delegator)

Thread

In This Thread

[#3571] How to make extension module — 助田　雅紀 <masaki.suketa@...>

[#3573] Re: How to make extension module — 助田　雅紀 <masaki.suketa@...>

[#3576] Re: How to make extension module — 助田　雅紀 <masaki.suketa@...>

[#3578] Re: How to make extension module — 助田　雅紀 <masaki.suketa@...>

[#3580] Re: How to make extension module — 助田　雅紀 <masaki.suketa@...>