hash - 非還元部分のハッシュ

Question

任意のサイズの分数に対して機能し、同じ方法で削減されるさまざまな分数に対して等しいハッシュ関数を作成するにはどうすればよいですか?

• 私はそれを a に変換しようとしましたdoubleが、同じ数に減らされた 2 つの分数はわずかにずれている可能性があり、完全に異なるハッシュを持つ可能性があります。

• GCD はハッシュ関数の O(1) 時間を無駄にし、すべての分数を常に削減すると、プログラムが大幅に遅くなります。