Re: Як реалізувати GetHashCode() для класу великих натуральних чисел ?
quez написав:
Regen написав:та, певно, правильно думаєте
а чи є потреба ксорити 32 бітні числа і менші?Так в джаві (не знаю як в сішарпі) hashCode повертає int, що значить, що треба зробити 32-бітне число. А менші, мабуть, таки немає сенсу.
ну і Блох пише, що множення на 31 не дає переповнення (не пам'ятаю точно, але, здається через те, що воно просте)- тому і можна працювати з int
до речі, зробив одну помилку: замість >> потрібно було написати >>>