hash_functions

Download
text 79 lines 49.5 KB
 1����� H__PAGEZERO�__TEXT@@__text__TEXTH�H�__stubs__TEXT 0 �__cstring__TEXTP{P__unwind_info__TEXT�!p�!�__DATA_CONST@@@@__got__DATA_CONST@(@__const__DATA_CONST(@((@�__DATA�@�@__data__DATA���H__LINKEDIT�@��4���3���������P
 2��	 /usr/lib/dyldl�pyw=3���,�62��2 �*(��8L/usr/lib/libSystem.B.dylib&��)���� 	@9�4�R
 3�	I@8���5飐Ri=�r	}��)�eӊ�R �
 4�_��R�_�	@9�4
 5����R�)I@8���5飐Ri=�r	}��)�eӊ�R �
 6�_� 
 7�R�_�	@9	4�R
 8���R+�r}�)I@8���5飐Ri=�r	}��)�eӊ�R �
 9�_��R�_�
10@9*4	����R�#�rk2�R �r
11J}*@8���5飐Ri=�r	}��)�eӊ�R �
12�_֠�R�_��_���W��O��{�����C�)�)@�)@�����o���=���=���=���=��=�{�=�w�=�s�=�o�=�k�=�g�=�c�=�_�=�[�=�W�=�S�=�O�=�K�=�G�=�C�=�?�=�;�=�7�=�3�=�/�=�+�=�'�=�#�=��=��=��=��=��=��=��=��������������������������������������������������������
13���������
14���	������������������������������=?q
15T����	�R
16�R���C���.��o2�R �r�Rp=�r��R�������R$�r�*��R�ye��@!����q������y%�k��	Txk��@9�4�R������s5�@8���5t~����eӔ�SXt�uUX4����R�������6�@8���5�R�~����e���tXv��wX6����~��6�@8���5�~����e������D�g���gD���g�q)Չ�qJՊ�yu�4'|`���q��s�y5�e��4�����R�#�r��J�|e@8���5�|����eӥ���� �
17����Ҩ�\�)�)@�)@�?��T�C��{C��OB��WA��_Ĩ�_�������_��W��O��{��C���(�@�@�����o�����
18���	������������������������������=_q�T�����*����@��?��Z`��Z ���A��T��`b)��!g�aN�/��*�C@�EA�g� O��aNc� c�aN�� O�aN�� ��aN�� O1�aN�� ��aNҤ OR�aNƤ ��aNc��N���N���N��N���N1��N���NR��N��gn�^c�cnt^�pn^��dn�^1�qn7^��en�^R�rnY^��fn�^!(c!(t!(g!(s!(d!(v!(p!(u!(e!(x!(q!(w!(f!(z!(r!(y��a��T�c�=��\�)�)@�)@�?�!TNC� Oc�aNB� B�aNB��N`��N�`n^B�bnD^!(b!(d (`(c(��g�a�{]��O\��W[��_Z�����_�\�H�R�@���_��C��_��W��O��{������������H*�M���*����|*�G���1�J�q�TH�R*qx2����*���@����?�����7��!��Th*q�T���+�/��{D��OC��WB��_A��C��_��+�m�#m�g��_��W��O��{�����C�(�@�@����v2�R �r��R7�r�2���H4������H�R���P+�
19���R����+���D5����*����@,�����5�����8������Ry=�r�s�,�
20	�R�R��R,
21�R��������������T{u�
22@9J��4�R	��	��
23�k-�@8���5���R�	��
24����.�@8���5
25�Rn}����e�˭�	��
26��}��/�@8���5�}����e�̱���R�#�rJ�
27JN}*@8���5�}��)�e�)��}��J�e�J����H�R���T-���S�s���A�R����������6����L7����b(��g�h(	��	g�i�����.�����`�bhi�����|.����bhi������.�����`�bhi�����l/�����7�����8������o�
28������
29��	������������������꣐Rj=�r��R��=��-yl��-y,����Tnzh��@9���4�R���
30�@8���5�}����eӬ�������/����o*�B
31@�DA�F� O��aNB� B�aNg� O��aNc� c�aN�� O�aN�� ��aN�� O1�aN�� ��aNB�`N��`Nc�`N��`N��`N�`N��`N1�`N��fn�^B�bnS^��gn�^c�cnu^�pn^��dn�^1�qn8^��en�^!(b!(s!(f!(r!(c!(u!(g!(t!(d!(w!(p!(v!(e!(y!(q!(x��a��T���o�=C� Oc�aNB� B�aNB�`Nc�`Nc�cnd^B�bnE^!(b�o�
32�����!(e�
33�!(c"(d�	�����������������=���꣐Rj=�r��R,
34�R-yl��-y,�����Tlzh��@9���4�����R���-�@8���5�}����eӬ�������/���*�C@�EA�g� O��aNc� c�aN�� O�aN�� ��aN�� O1�aN�� ��aNҤ OR�aNƤ ��aNc�`N��`N��`N�`N��`N1�`N��`NR�`N��gn�^c�cnt^�pn^��dn�^1�qn7^��en�^R�rnY^��fn�^!(c!(t!(g!(s!(d!(v!(p!(u!(e!(x!(q!(w!(f!(z!(r!(y��a��T���o�=d� O��aNc� c�aNc�`N��`N��dn�^c�cnf^!(c!(f!(d!(e)��#g��o�
35������
36��	�������Hc����������=���꣐Rj=�r��R��-yl��-y,�����Tnzh��@9���4�R���}��-�@8���5�}����eӬ�������/���*�C@�EA�g� O��aNc� c�aN�� O�aN�� ��aN�� O1�aN�� ��aNҤ OR�aNƤ ��aNc�`N��`N��`N�`N��`N1�`N��`NR�`N��gn�^c�cnt^�pn^��dn�^1�qn7^��en�^R�rnY^��fn�^B(cB(tB(gB(sB(dB(vB(pB(uB(eB(xB(qB(wB(fB(zB(rB(y��a��T���o�=d� O��aNc� c�aNc�`N��`N��dn�^c�cnf^B(cB(fB(dB(e)��#g��o�
37������
38��	�������)c����������=���꣐Rj=�r��R��R-yl��-y,�����Tlzh��@9���4�����R�#�r�
39J�}�@8���5�}����eӌ�������/���*�C@�EA�g� O��aNc� c�aN�� O�aN�� ��aN�� O1�aN�� ��aNҤ OR�aNƤ ��aNc�`N��`N��`N�`N��`N1�`N��`NR�`N��gn�^c�cnt^�pn^��dn�^1�qn7^��en�^R�rnY^��fn�^!(c!(t!(g!(s!(d!(v!(p!(u!(e!(x!(q!(w!(f!(z!(r!(y��a��T�o�=d� O��aNc� c�aNc�`N��`N�`n^c�cne^!(c!(e (`(d(��g�Jaa�9�����9�������/������<0�������0�~����1�z���9�}��<�z���<�w��(?�t���q���n����k����h����e����b��x�_����o�
40������
41��	������������������꣐Rj=�r��R��=,
42�R-yl��-y,�����Tlzh��@9���4�����R���-�@8���5�}����eӬ�������sr1�������1�����'����R�T����!��zu����q���T@�R�q���T��������Y�	�)@�)@�?�aT�R�C��{F��OE��WD��_C��gB��#Am�+�l�_���@���
43@���@���@��applebananacherrydateelderberryfiggrapehoneydewkiwilemonredbluegreenyelloworangepurplepinkbrownblackwhitecatdogelephantfoxgiraffehorseiguanajaguarkangaroolionkoreajapanchinaamericafrancegermanyitalyspainbrazilindiapythonjavajavascriptrubyphpswiftkotlinrustgolangtypescript
44=== %s ===
45%-15s | Hash Value
46Key%-15s | %10u
47... (%d more)
48
49테스트 단어 개수: %d
50해시 테이블 크기: %d
51
52%-12s | Simple | djb2 | sdbm | fnv1a
53%-12s | %6u | %4u | %4u | %5u
54
55=== 충돌 분석 (총 %d개 단어) ===
56
57Simple       | %9d | %5.1f%%
58djb2         | %9d | %5.1f%%
59sdbm         | %9d | %5.1f%%
60FNV-1a       | %9d | %5.1f%%
61Simple       | %8.2f
62djb2         | %8.2f ← 추천
63sdbm         | %8.2f
64FNV-1a       | %8.2f
65[%2d]  (%d)
66----------------+-----------╔════════════════════════════════════════════╗║     해시 함수 비교 및 충돌 분석 도구      ║=== 샘플 단어 해시 값 비교 ===
67-------------|--------|------|------|------해시 함수    | 충돌 횟수 | 충돌률-------------|-----------|--------
68=== 분포 균일성 분석 (분산) ===※ 낮을수록 균일한 분포
69해시 함수    | 분산 값-------------|----------
70╔════════════════════════════════════════════╗║              권장 해시 함수                ║╠════════════════════════════════════════════╣║  1. djb2   - 일반적인 용도 (균형있음)     ║║  2. FNV-1a - 빠른 속도 필요시              ║║  3. sdbm   - 데이터베이스 용도             ║║                                            ║║  ⚠️  Simple은 사용하지 마세요!             ║╚════════════════════════════════════════════╝
71=== djb2 해시 분포 시각화 ===(각 '*'는 하나의 키를 나타냄)
72...$$HHH H  l�D�����PV]diPV]ditx~���������������������&-5;AHNUZejnt{�� h|0@@@�&L\n___stack_chk_fail___stack_chk_guard_printf_putchar_puts_Z�������
73dbm&imple+djb2fnv1a!s0��_mh_execute_header	analyze_collisions
74calculate_distributiongenerate_test_wordshash_>mainPprint_hash_tableU�
75@DLP�����h*�	B�W�bn�yH���������
76
77 __mh_execute_header_analyze_collisions_calculate_distribution_generate_test_words_hash_djb2_hash_fnv1a_hash_sdbm_hash_simple_main_print_hash_table___stack_chk_fail___stack_chk_guard_printf_putchar_puts_generate_test_words.words�����gX
78�� �hash_functions'�	�V��X�_�믭u���E�	�A��oz�L���:J!WJ���/�c�v͖��~�����*ڔ���،��vq�.���?�X�T�ͭ��Xo��f����kOX�|�|z�ڽ�H�,��>ɗ#o�yɍ�[V�V���U��.������Xo��f����kOX�|�|z�ڽ�H�,����Xo��f����kOX�|�|z�ڽ�H�,����Xo��f����kOX�|�|z�ڽ�H�,�����`��}`�L�
79��Ig%����h�sI�T�^���Xo��f����kOX�|�|z�ڽ�H�,����Xo��f����kOX�|�|z�ڽ�H�,����Xo��f����kOX�|�|z�ڽ�H�,�iJA]�'�mKs�p0��m�b��Z��ז{�wt