hash_linear_probing

Download
text 76 lines 33.6 KB
 1������ H__PAGEZERO�__TEXT@@__text__TEXTD�__stubs__TEXTDxD�__cstring__TEXT��	�__const__TEXT��__unwind_info__TEXT����__DATA_CONST@@@@__got__DATA_CONST@`@
 2__const__DATA_CONST`@ `@H__LINKEDIT�@�P4��3���؁��PH� /usr/lib/dyld\s��c6d���q\eG�2 �*(��8L/usr/lib/libSystem.B.dylib&��)؁���	@9�4
 3����R�)I@8���5���R���r	}��)�dӊ�R �
 4�_� �R�_��O���{��C����R�����9�94�p989���9�9l�P99��	9�
 59��09�9@��9h9��9�9x��9H9��9�9��`9(9L��9�9��@99���9x 9 	� "9�"9�	��$9X%9X
 6�'9�'9�
 7�p)98*9���+9�,9�0�P.9/9�o�=(�
 8@�@���������R"�R{����{A��O¨�_�s�g���_��W��O��{������R�
 9����
10�b
11�h2L�QqKT(�
12@�@��T�!�R"�R_�$�@9�4�����R�)I@8���5�����R���r	}��)�dӊ�R8�
13��8�R���R��VO��Ț@�q�T����Q� 4HQq���Q_ka��T�R"�K�1�Th:L�h:�����"�RA���9�����b�R<��V9 �R���`F�!N��`�
14�����b�R/��V9h6L�Kh6� �R�{D��OC��WB��_A��gŨ�_��_���W��O��{��������������i@9�4j����R�)I@8���5���R���r	}��)�dӊ�R6�
156�R��R��
16������4Qq��k�TS����@�q���T���5������{C��OB��WA��_Ĩ�_��_���W��O��{�������R����A��@9�4�����R�)I@8���5���R���r	}��)�dӊ�R6�
176�R��R��
18�������4Qq��k�TO����@�q���T���5�RH�R���h2L�Qh2� �R�{C��OB��WA��_Ĩ�_������o��g��_��W��O��{�������%���������� ���h2L���R�'������`2L�� �a^�fa�������h:L��������h2L�q�T`6L�� �a^ca�/�����x�� (�{���{���v����������R��V����R���r��"�	@9?q�������_�Z�{s�_S��T����X�HO�	�@�?	q��T?q�Ti��5��U����
19@9�4���R��)	)�*j@8���5*}��J�dӋ�RI�)�R
20��_C)�T�+����������������{G��OF��WE��_D��gC��oB����_����W��O��{�������4#�*��R	�R
21�R�Rljk�kq�?
22k-��?qM���*���q������!3�a��T?
23k+��?qt��Ո�����	����P����#��`�R��R�������������r��"3�`Thjv�	q ��TqaT������R������$����$$��{C��OB��WA��������#m�g��_��W��O	��{
24����(�	@�@��'��%����0'���� (����P*����+�������:��s�����f(��	g���>��6L�!� !�a^!`hi�:L����m������������T�������R{w�qş������R��R����������R��R��������������9_k���T�2L�bq���T�/�����+����\,����'@�)�)	@�)@�?�!T�{J��OI��WH��_G��gF��#Em����_�i�����o��g��_��W��O��{������,�p���.�m��0�j�����`����,2�d���2�a��!���B���������!���B���������!��B8��������!T��Bh��������!���B���������!���B��������!4��BL��������������D3�2���9�9����R��R��������!����T6{x��@9�4�����R�)I@8���5���R���r	}��)�d�;�;�R��
25������4�Qq���k��T�N���@�q���T���5�������#��|������3����<4��������BP�����p���v�R��R
26�������4�Qq���q�T�N����@�q���T���5�� �R�������������4����L5���V�R��R����
27�������4�Qq���
28q�T�N����@�q���T���5	H�R���h2L�Qh2���5���V�R��R����
29�������4�Qq���
30q�T�N����@�q���T���5�����	�)5��(����������������6�����6����!���B��������!h��B��������!���B��������! ��B8���������������A����x7�p��,8�m�V�R��R���
31����h��4�Qq���Jq�T�N����@�q���T���5H�R���h2L�Qh2�v�R��R����
32����O��4�Qq���q�T�N����@�q���T���5H�R���h2L�Qh2��H9�8��������x9�3��!T��Bp��������!���B����������s������<�����9���R�{F��OE��WD��_C��gB��oA�����_��@���@���@���@���@���@���"@���&@���*@���.@��메모리 할당 실패
33해시 테이블이 가득 찼습니다!
34║  항목 개수: %-5d / %-5d                   ║
35║  로드 팩터: %.2f                           ║
36║  충돌 횟수: %-5d                          ║
37║  평균 탐사: %.2f                           ║
38[%2d] (삭제됨) [이전 키: %s]
39?"%s" : "%s" ✓
40"%s" : "%s" (원래: [%u], 충돌)
41클러스터 개수:   %d
42최대 클러스터:   %d개 연속
43█░key%dvalue%d%6.0f%%    | %9.2f | %9d
44apple사과banana바나나cherry체리date대추야자elderberry엘더베리fig무화과grape포도kiwi✓ '%s' → '%s'
45✗ '%s' → (찾을 수 없음)
46맛있는 사과 🍎수정 후: %s
47삭제 확인: %s
48(찾을 수 없음)honeydew허니듀키위lemon레몬mango망고orange오렌지peach복숭아║      해시 테이블 상태 (선형 탐사)         ║╠════════════════════════════════════════════╣(비어있음)
49=== 클러스터링 분석 ===
50
51클러스터 시각화:]█: 사용중  ░: 삭제됨  (공백): 비어있음
52╔════════════════════════════════════════════╗║           로드 팩터별 성능 비교            ║╚════════════════════════════════════════════╝
53로드 팩터  | 평균 탐사 | 충돌 횟수-----------|-----------|----------
54※ 로드 팩터가 높을수록 성능 저하※ 0.7 이하 유지 권장╔════════════════════════════════════════════╗║   선형 탐사 해시 테이블 구현 및 테스트    ║╚════════════════════════════════════════════╝
55[ 1단계: 삽입 테스트 ]여러 데이터를 삽입합니다...
56[ 2단계: 검색 테스트 ]
57[ 3단계: 수정 테스트 ]'apple'의 값을 수정합니다...
58[ 4단계: 삭제 테스트 ]'banana'를 삭제합니다...✓ 삭제 성공
59[ 5단계: 충돌 및 클러스터링 테스트 ]추가 데이터를 삽입합니다...
60[ 6단계: 삭제 후 재삽입 테스트 ]여러 항목을 삭제한 후 새로운 항목을 삽입합니다...
61삭제 후:
62새 항목 삽입:
63프로그램을 종료합니다.
64$$HHDH	0D��$���	���������	�
65���
66� P�@@ Dj��������___sprintf_chk___stack_chk_fail___stack_chk_guard___stderrp_free_fwrite_malloc_printf_putchar_puts_strcmp_strncpy_x��
67�
68��
69letestroy!���
70createde&get5print:set?asht_D��_mh_execute_header	analyze_clustering
71hcmainnperformance_tests�
72D��������*0D;�F�R$Z�	d�l�r
73������������
74 __mh_execute_header_analyze_clustering_hash_ht_create_ht_delete_ht_destroy_ht_get_ht_print_ht_set_main_performance_test___sprintf_chk___stack_chk_fail___stack_chk_guard___stderrp_free_fwrite_malloc_printf_putchar_puts_strcmp_strncpy�������lX	�� Dhash_linear_probingޑ��P������I\ʅ�K����S+�j.N������Bq�����1�O�c�e�<�67<�����ȭ��Xo��f����kOX�|�|z�ڽ�H�,����Xo��f����kOX�|�|z�ڽ�H�,�m^M
75-xL{O�w�w�p�����96I�����Xo��f����kOX�|�|z�ڽ�H�,����Xo��f����kOX�|�|z�ڽ�H�,����Xo��f����kOX�|�|z�ڽ�H�,��k���W����m/�8$e_Dg�!<�~b
76