performance - 정보의 - 해시함수 예제




(문자열) 해시 함수에 대한 승수 선택 (2)

(곱셈) 해시 함수에서 사용할 승수를 선택하는 데 대한 조언이나 규칙이 있습니까? 이 함수는 문자열의 해시 값을 계산합니다.


나는 해시 함수에 대한 동료와 최근에 흥미로운 토론을했다. 우리의 결론은 다음과 같다.

표준 언어로 제공되는 기본 구현보다 충돌을 최소화하는 좋은 해시 함수를 작성해야하는 경우 수학에 고급 학위가 필요합니다.

커스텀 해시 함수가 애플리케이션의 성능을 현저하게 향상시킬 애플리케이션을 작성한다면, 여러분은 Google이고 많은 수의 수학 박사가 작업을 수행해야합니다.

당신의 질문에 직접적으로 대답하지 않아서 죄송합니다. 결론은 실제로 String을위한 자신의 해시 함수를 작성할 필요가 없다는 것입니다. 어떤 언어로 작업하고 있습니까? "충분히 좋은"해시 코드를 계산하는 쉬운 방법이 있다고 생각합니다.


당신은 당신의 세트의 크기에 비례하는 무언가를 사용하고 싶습니다. 그런 식으로 루프를 돌릴 때 방금 시도한 숫자가 끝나지 않게됩니다.







algorithm