<div id="readability-page-1" class="page"><article id="mainContent">
                <div>
                  <p><a href="/m/category/SE%20General"><span>SE General</span></a></p><h3>정수형 데이터 타입(Integer)의 해시 알고리즘</h3>
                </div>
                <p><cite>Kaden Sungbin Cho</cite>
                  <span> 2021. 10. 27. 22:13</span>
                </p>
                                <div>
                                <p data-ke-size="size16">이번 글에서는 [1]의 내용을 중심으로 정수형 데이터 타입에 대한 해시 알고리즘을 알아보겠습니다:</p>

<ul data-ke-list-type="disc">
<li>Identity 해시 함수</li>
</ul>
<hr contenteditable="false" data-ke-type="horizontalRule" data-ke-style="style2">
<h2 data-ke-size="size26"><b>Identity 해시 함수</b></h2>
<p data-ke-size="size16">만약 해싱될 데이터가 충분히 작다면, 사용자는 데이터 자체를 integer로 처리하여 해시값으로 사용할 수 있습니다. 이러한 identity 해시 함수를 계산하는 비용은 제로입니다. 이 해시 함수는 각 인풋을 구분되는 해시값으로 매핑합니다.&nbsp;</p>

<p data-ke-size="size16">여기서 '충분히 작다'는 의미는 해시값으로 사용되는 타입의 크기에 의존합니다.&nbsp;</p>

<p data-ke-size="size16"><b>Reference</b></p>
<p data-ke-size="size16">[1] <a href="https://en.wikipedia.org/wiki/Hash_function#Hashing_integer_data_types" target="_blank" rel="noopener">https://en.wikipedia.org/wiki/Hash_function#Hashing_integer_data_types</a></p>
            
            
                </div>
                

              </article></div>

Kaden Sungbin Cho

이번 글에서는 [1]의 내용을 중심으로 정수형 데이터 타입에 대한 해시 알고리즘을 알아보겠습니다:
 
Identity 해시 함수
Identity 해시 함수
만약 해싱될 데이터가 충분히 작다면, 사용자는 데이터 자체를 integer로 처리하여 해시값으로 사용할 수 있습니다. 이러한 identity 해시 함수를 계산하는 비용은 제로입니다. 이 해시 함수는 각 인풋을 구분되는 해시값으로 매핑합니다. 
 
여기서 '충분히 작다'는 의미는 해시값으로 사용되는 타입의 크기에 의존합니다. 
 
Reference
[1] https://en.wikipedia.org/wiki/Hash_function#Hashing_integer_data_types

정수형 데이터 타입(Integer)의 해시 알고리즘

댓글