モジュレーションバケット（分割、分割）

Question

数字のリストをnバケットに分割したいと考えています。私はこのトリックをたくさん見てきました：

bucket_index(x) = x mod n_buckets

私はしかし、このトリックを説明する信頼できるソースを見つけることができません。名前はありますか？この技術の特徴と限界を知りたい。誰かが私を指すことができる参照を持っていますか？

Answer 1

これは基本的にハッシュテーブルで、バケットIDは要素のハッシュ値です。あなたは、ハッシュ関数についての詳細を読むことができます：https://en.wikipedia.org/wiki/Hash_function

あなたのケースではbucket_index(x) = x mod n_bucketsは、いくつかのbucket_indexに要素xをマップするハッシュ関数です。

ハッシュ関数は、検索キーをインデックスにマッピングするために使用されます。インデックスは、対応するレコードが格納されるべき場所をハッシュテーブルに与える。ハッシュテーブルは、連想配列と動的セットを実装するために使用されます。