- 564 名前：デフォルトの名無しさん mailto:sage [2008/05/05(月) 19:27:20 ]
- >>561
詳しいドキュメント読んでないから分からんけど、たぶん同一 hash 値だったら
同一の bucket に入ることが保証されるはずだから、次のような使い方ができる。
次の問題を考える：
二次元平面上の点が大量に与えられる。これを前処理して
新たな点 p が与えられたときに p に最も近い点を求めよ。
こんなときに、最初の二次元平面上の点に対して、ハッシュ関数を
(x座標値/1000)×(y座標値/1000) なんかに設定したコンテナを用意すると
元のデータが結構ばらけていたら、「同一 bucket 内に入るデータを全部調べる」
みたいなアルゴリズムで結構効率的に解ける。
