Rubyのハッシュテーブルの仕組みを徹底的に理解する - ザリガニが見ていた...。

ハッシュとは 一般的に理解すると抽象的で分かり難くなってしまうが、ハッシュとは、あるデータから、一定の計算をして求めた、目的に沿った数値、と思っている。それでは、どのような目的に利用されるのか？自分の知識で考えてみた。 暗号化 webアプリケーション等で、パスワードをDBに保存する時、生のパスワードをハッシュに変換して保存する。 Digest::SHA1.hexdigest等で求めたハッシュから、元のデータを復元するのが非常に困難という特性を利用する。 保存しているパスワードハッシュが、たとえ漏洩したとしても、不正利用を防止できる。 パスワードを照合するときも、ハッシュに変換して、保存しているパスワードハッシュと一致するかどうかで判断する。 同等の確認 長い文字列データを比較する時、全ての文字が等しいかチェックするのは非常に時間がかかる。 しかし、長い文字列データをハッシュに変換しておき、

[progrhyme]

2009年でRuby1.8の頃の話みたいだけど、実装を追う時に参考になりそう

[proxy0721]

あとでよm

[nilab]

Rubyのハッシュテーブルの仕組みを徹底的に理解する - ザリガニが見ていた...。

[tanakaBox]

Rubyのハッシュテーブル実装。案外普通だ。

[o_show]

Hashクラスとかでつかうハッシュテーブルの仕組み

[utanaka]

あとで読む。

[poafag]

ハッシュテーブル

[oza_x86]

ハッシュテーブルの仕組みを詳細に解説. この辺り理解しておくと、適切なアルゴリズムを選択できて速度向上につなげることができそう.

[paella]

Rubyでのハッシュテーブル実装説明。C初心者だったらしいので、C初心者にも分かりやすくなっている。この人は何を知っていないかを知っているからえらいなぁ。

[yujiorama]

あとで perl を見てみますあ

[daruyanagi]

よぅわからんけどすげー

[hyoromo]

素晴らしいまとめ

[mthrfckr]

ハッシュテーブル

[basyura]

ハッシュ値が衝突するパターンと、その時の動きが分からないでいる