ハッシュテーブルのサイズと重要なビット

Question

ハッシュテーブルサイズとモジュラーハッシュに関する質問があります。私が参照しているハッシュアルゴリズムは次のとおりです。 hash_key％table_size = array_index。 私は以下のアドバイスがあるアルゴリズムの教科書を読んでいます：

テーブルサイズが素数でない場合、キーのすべてのビットがarray_index。

誰でもこの例が意味することを正確に説明できますか？

Answer 1

あなたが避けたいのはよくある要因です。すべての数を素数の積として表すことができるという定理があります。

したがって、modとして素数がある場合は、結果として、あなたは部門の何も要因を共有しません。

A％30とすると、2,3、および5の任意の倍数が除算の要素を共有し、その要素は除算で無駄になります。 = 30分の250

6分の50 =あなたは役に立たない要因を最小限にしたい3分の25

。