! / 1628534762 0 0 0 398 ` >>>>>>>>njnjnjvvvvvalphasortCrawlFileTreeDocTable_AllocateDocTable_FreeDocTable_NumDocsDocTable_AddDocTable_GetDocIDDocTable_GetDocNameDT_GetIDToNameTableDT_GetNameToIDTableReadFileToStringParseIntoWordPositionsTableFreeWordPositionsTableMemIndex_AllocateMemIndex_FreeMemIndex_NumWordsMemIndex_AddPostingListMemIndex_SearchCrawlFileTree.o/1628534762 30221 2750 100644 15376 ` ELF>6@@UHH H}HuHEHEHEHEHEHHEHHHUHHHXHPHHHXtHPt HHu %H`HXHHu x%=@t HXHHEH}u HPHHPHHu^HHHHHHHu`HHHPHuHXH0HEHtfUHSHHHHHEEHHHHEHHHEE1HEHHtHEHHu mE;Eu"eEHHHHEHHHEHHHEHH؃EEHUHcHHHUHHHEHHHHEHHHuHHHPHH @ } A C W$ E q( J 0 N8 P@ bH cP dX e` fh gp jex uB, - ./  !  " b4IWLtabh `itXwpPkvto o~do+~o9}p"}uW\vPiyWLzW{@st|m~~We 0Ao9A~A/~AD~Bm~rdCh'W@v1'fXv2'+fPe1(he2)`% $ > $ > : ; 9 I  I< : ; 9  : ; 9 I8 : ; 9 I8 <  : ; 9  I!I/ : ; 9 I : ; 9 : ; 9 4: ; 9 I?<&4: ;9 I?<.: ; 9 '@B: ; 9 I4: ; 9 I4: ; 9 I : ; 9 I.?: ; 9 'I@B.?: ; 9 'I@B,{ /usr/include/bits././libhw1././opt/rh/gcc-toolset-9/root/usr/lib/gcc/x86_64-redhat-linux/9/include/usr/include/bits/types/usr/include.CrawlFileTree.ctypes.hstdint-uintn.hHashTable.hDocTable.hLinkedList.hMemIndex.hdirent.hstddef.hstruct_FILE.hFILE.hstdio.hstat.hunistd.hFileParser.hdirent.h/ &#t tK.,  [ v/ u X  X Y)6(vJ.t` K ,NK` >)8.+)B.<%= X%J='Mf.($f.". <  J u.gu. k K .Hg tY. J<K.%(.< u ..<!tJP=u <  `ft" m ]$ _shortbuf_IO_lock_tstderr_IO_buf_endst_atimensec_IO_write_endunsigned int_freeres_listst_blksize_flagsentriespath_name_markersfile_path__nlink_td_namedoc_id__ino_tHTValue_tMemIndexstdout_IO_save_end_IO_codecvtindexdoctablest_blocksd_reclenst_mtime_IO_backup_base_offsetvalue_filenostatHandleFileentries_capacityht_itsize_t__mode_td_type_IO_read_base_Boolst_gidstdinst_mode__uint64_tst_nlinkHTIteratorchar_modeHandleDir_IO_marker_IO_read_ptrst_atimeis_dirst_inoLinkedList_IO_write_baselong long intst_mtimensec_IO_save_base__dev_tGNU C17 9.2.1 20191120 (Red Hat 9.2.1-2) -mtune=generic -march=x86-64 -g -O0 -std=c17CrawlFileTree__syscall_slong_tDocID_t_freeres_buf__pad0__pad5__glibc_reserved_vtable_offsetHTKeyValue_t/homes/iws/yw259/cse333-21su/hw/soln/hw2file_len__gid_tst_ctimensecdirentpositionsalphasort__syscall_ulong_t_IO_read_endshort intWordPositionslong int_IO_wide_datauint64_tword__environd_off__blksize_tHashTablesub_dir__uid_tst_ctimedoctable_st_lock_wide_dataCrawlFileTree.cpath_name_lenlong unsigned int_old_offset_IO_FILE__dirstreamDocTableunsigned char_IO_write_ptr__time_tst_sized_ino_codecvtst_uidroot_stat__off_tentry_stst_devsigned charshort unsigned intHTKey_t__blkcnt_tnum_entries_chainst_rdevFILEroot_dir_flags2dirpath_cur_column__off64_t_unused2_IO_buf_baseGCC: (GNU) 9.2.1 20191120 (Red Hat 9.2.1-2)zRx @AC { <oAC j  \AC H  bAC ] ub   &@08@oFKSey-EXhCrawlFileTree.cHandleDirHandleFilealphasortstrncmpCrawlFileTreestatopendirDocTable_AllocateVerificationFailureMemIndex_AllocateclosedirmallocreaddirstrcmpreallocstrlensnprintfqsortfreeReadFileToStringParseIntoWordPositionsTableDocTable_AddHTIterator_AllocateHTIterator_RemoveMemIndex_AddPostingListHTIterator_IsValidHTIterator_FreeFreeWordPositionsTable:   #(K P U "Z   1 C#4 E<o   HO e\ j7_ l,J f !"#$    p/%= B G {Le j o t& '() N . ) 0 7 > CE LL S a f r F~  F g  d     v  ) 9 E g +u   Z      [    p = sB `N j[ ih u  w   5 w  8    + 1 H+ ^8 XE R _ l #y  # P    n :    6 H T b n 9{        2  ^   ($ 1 +> K NX v    b   x   >u  0 @ =^ {   P   + I: pV >f [   @ ?   : lE  @@`u.symtab.strtab.shstrtab.rela.text.data.bss.rodata.rela.debug_info.debug_abbrev.rela.debug_aranges.rela.debug_line.debug_str.comment.note.GNU-stack.rela.eh_frame @@!H&,1>9@' JI]0X@x50 q!l@5 }00s-@5`@ 0  6DocTable.o/ 1628534762 30221 2750 100644 12304 ` ELF>*@@UHHHEHUHHUHBHEH@HEUHHH}H}u*HEHHHEH@HHEHHEH@HEHUHHH}H}u6HEHHUHHPH}HuH}u@HUHEHHHEH}t HEiHEHHHHEH}uKHEHHPHMHEHHHEH}uPHEHPHEHHEH@HPHEHPHEHHEHEHEHEHHMHuHUHuYHEHHEHHEHEHEHEH@HMHuHUHubHEHUHH0H}HuH}ukH}ulHEHHEЉHHEHEH@HUHMHHtHEHUHH H}HuH}u{H}u|HEHHUHMHHtHEUHHH}H}uHEHUHHH}H}uHEH@DocTable.ctable != NULLdoc_copy != NULLdoc_id != NULL!HashTable_Insert(table->id_to_name, kv, &old_kv)!HashTable_Insert(table->name_to_id, kv, &old_kv)doc_name != NULLdoc_id != INVALID_DOCID Pint,B^^e'ht/01 key2 3 49  *1 f   B 1 3W 6  7  8  9 : ( ; 0 < 8 = @ @ H A P B X D` Fh HWp IWt J qx M4 NI O Q. Y } [9 \D ] ^ _ f `W bJr+ r.B4?ZB f f f 6*h% 5*hx~Jx%Xx4Pkvy`g g%Hg2@keyh hkviP: 6: :-; `< 6Xres= hkv>@>5W=n5 h){)h Kdt h% $ > $ > : ; 9 I  I< : ; 9  : ; 9 I8 : ; 9 I8 ' I  : ; 9 : ; 9 <I!I/ 4: ; 9 I?<.?: ; 9 'I@B: ; 9 I4: ; 9 I4: ; 9 I.?: ; 9 '@B.?: ; 9 'I@B,P /usr/include/bits./libhw1./opt/rh/gcc-toolset-9/root/usr/lib/gcc/x86_64-redhat-linux/9/include/usr/include/bits/types/usr/includeDocTable.ctypes.hstdint-uintn.hHashTable.hDocTable.hstddef.hstruct_FILE.hFILE.hstdio.h# u K%0t=K'>t 70t g u t!it u  t K"2   K# u<0tt/ =< Kv J><0tt< KvL10tu10t__off_t_IO_read_ptr_chain_shortbufsize_tuint64_t_IO_buf_baseDocTable_codecvtlong long intsigned char_fileno_IO_read_endlong int_flagsold_kv_IO_buf_end_IO_codecvtDocTable_Free_old_offset_offsetmax_idDocTable_NumDocsvalue_IO_markerstdinunsigned int_freeres_buflong unsigned intHTKey_tdoc_id_IO_write_ptrshort unsigned int_IO_save_basedoc_name_lock_flags2_modestdoutid_to_name_IO_write_endDT_GetNameToIDTabledoc_copyDT_GetIDToNameTable_IO_lock_t_IO_FILE__uint64_t_IO_save_endname_to_id_markersunsigned charHTValue_tDocTable_GetDocNameshort int_IO_wide_dataDocTable_Addtable_vtable_offsetHashTableGNU C17 9.2.1 20191120 (Red Hat 9.2.1-2) -mtune=generic -march=x86-64 -g -O0 -std=c17FILEDocID_tchardoctable_stValueFreeFnPtr__off64_tDocTable.c_cur_column_IO_read_base/homes/iws/yw259/cse333-21su/hw/soln/hw2HTKeyValue_t__pad5DocTable_Allocate_unused2stderrDocTable_GetDocID_IO_backup_base_freeres_list_wide_data_IO_write_baseGCC: (GNU) 9.2.1 20191120 (Red Hat 9.2.1-2)zRx KAC F <{AC v \=AC x |AC  AC  ~AC y 5AC p 6AC q     K%8K{FZ_n=g~56DocTable.cDocTable_AllocatemallocHashTable_AllocateDocTable_FreeVerificationFailurefreeHashTable_FreeDocTable_NumDocsHashTable_NumElementsDocTable_AddDocTable_GetDocIDstrlenstrncpyHashTable_InsertFNVHash64HashTable_FindDocTable_GetDocNameDT_GetIDToNameTableDT_GetNameToIDTable-d i n  s        % *  /Bbn      *4E J O @T`p   x        -L           3 8 =  B    >) 0 7 M> E L cS Ha f r ~   -  0 * g  & C2 ? L Y g &s    w 0  ?  6  `   ) 6 oC }P ] $j sw  w  L    t     5 @ R[ m y  U  m  m 4g m- 8K Vm m| n ` m n  8& = H_ mo vK m { # @K`g.symtab.strtab.shstrtab.rela.text.data.bss.rodata.rela.debug_info.debug_abbrev.rela.debug_aranges.rela.debug_line.debug_str.comment.note.GNU-stack.rela.eh_frame @P@&,1>c9@H J- h] 0X@)0 q l@H) }0O06-ch@`) ) *FileParser.o/ 1628534762 30221 2750 100644 15824 ` ELF>8@@UHH}]UHH H}HEHEHEH@HHEHHHEHUHHHHH@HPHHHHE}u Jh%=t .HHHǸE}u HEHHHEH}uEHEHE~HEH+EHHEH HUEHΉHEH}~ HEH)EEH}tKH}u7 t+uEHEHKH}wEHEHE)‰ЉH@H@HcHEHHEUHH H}H}u HEHE}u EBEHcHEHtEHcHEHyHEHEE;E| HEH}uHUHEHH[HEHuHEHHEHEHHEUHHH}HEHUHH0H}HuHEHEHEHEHHEHHH%t HEHEH;Eu HEHExHEEHEHEHEHEHEHEHEuHEH+EЉHMHEHH+HEUHEHEHEHEt0UHHPH}HuUHEHHEHHEHUHMHEHHtYHEHEHEHHUHHt EHHEH@HHHEH}u+HEHHHEHHEHHu.HUHBHEH@Hu1EHHEH@HHHEHEHEHEHMHuHUHEHu7FileParser.ctab != NULLstrcmp(wp->word, word) == 0wp != NULLwp->word != NULLwp->positions != NULL!HashTable_Insert(tab, kv, &unused) int);+v,BB;;B;Bvvvvvv!v!B99j^}ull&'ht/]0 1  key2  3 4 , -3 .i/B 1 3W 6 3 7 3 8 3 9 3 : 3( ; 30 < 38 = 3@ @ 3H A 3P B 3X D` Fh HWp IWt J x M4 NI O Q Y [ \ ] ^ _  `W b # +#9B9 B    l .G 0 5  = > @  A C W$ E ( J 0 N8 P@ bH c'P dX e'` fh g'p jGxWBd3$32 W7 W; W;/ @Q  tab ( 33pos 1 hkvPwp`(@  ?tab&H13@ 3h3`x9W"3X  m(h!  .3X"tabh"iWd W`!=3g=$g~=4m~>O~"buf? 3X@Wd"fd@W`A <PB h@W* G*)X"pos+h#' '"yh% $ > $ > : ; 9 I  I&I<  : ; 9  : ; 9 I8 : ; 9 I8  : ; 9  : ; 9 <I!I/ 4: ; 9 I?<4: ;9 I?<> I: ; 9 (( .: ;9 '@B: ;9 I: ;9 I4: ;9 I4: ;9 I .: ; 9 '@B: ; 9 I: ; 9 I4: ; 9 I .?: ; 9 '@B!.?: ; 9 'I@B"4: ; 9 I#.: ; 9 '@B, /usr/include/bits./libhw1./opt/rh/gcc-toolset-9/root/usr/lib/gcc/x86_64-redhat-linux/9/include/usr/include/bits/types/usr/include/usr/include/sysFileParser.ctypes.hstdint-intn.hstdint-uintn.hLinkedList.hHashTable.hFileParser.hstddef.hstruct_FILE.hFILE.hstdio.htypes.hstat.hunistd.hgetopt_core.hMemIndex.hctype.h+ &2? Kt:<   i u h"+JJv  J K)/2JtKvw u tXt Y1 qt J t =K=0 u = g t/&K"LJ  t1K  K/0:B  $L Yx"u/tVt:O LY taJ X#6?04@fO4<XqXtuX4< [_shortbuf_IO_lock_tFreeWordPositionsstderr_IO_buf_endoptoptst_atimensecLLPayload_tloop_IO_write_endunsigned intReadFileToString_freeres_listst_blksize_flagsInsertContent_markers__nlink_t_ISlowerFreeWordPositionsTable__ino_tHTValue_tuint32_tstdoutsize_IO_save_endopterr_IO_codecvtresultlong long unsigned intst_blocksst_mtime_IO_backup_base_offsetParseIntoWordPositionsTablevalue_filenostatsize_tpayloadint64_t__mode_t_ISxdigitbackup_IO_read_basest_gidstdinst_mode__uint64_tst_nlinkchar_mode_IO_marker_IO_read_ptrst_atimessize_tst_inoLinkedList_IO_write_baselong long intst_mtimensec_IO_save_base__dev_tGNU C17 9.2.1 20191120 (Red Hat 9.2.1-2) -mtune=generic -march=x86-64 -g -O0 -std=c17_IScntrloptind__syscall_slong_t_ISdigit_ISspace_freeres_buffile_stat__pad0__pad5__glibc_reserved_vtable_offsetHTKeyValue_t/homes/iws/yw259/cse333-21su/hw/soln/hw2optarg__int64_t__gid_tst_ctimensecAddWordPositionpositions_ISpunct__syscall_ulong_t_IO_read_end_ISprintshort intWordPositionshash_keylong inttable_IO_wide_datauint64_tword__environcur_ptrfile_contents__blksize_tHashTable__ssize_t__uid_tst_ctime_ISgraphNoOpFreeleft_to_read_wide_data_lockFileParser.clong unsigned int_old_offset_IO_FILEunused_ISalphanum_readunsigned charword_start__uint32_t_IO_write_ptrcontent__time_t_ISalnumst_size_codecvtst_uid__off_t_ISblankst_devsigned charshort unsigned intfile_nameDocPositionOffset_tHTKey_t__blkcnt_tfile_len_chain_ISupperst_rdevFILE_flags2_cur_column__off64_t_unused2_IO_buf_baseGCC: (GNU) 9.2.1 20191120 (Red Hat 9.2.1-2)zRx  AC F <GAC B \AC  | AC   AC [ AC  AC    G)7   GW\Rmrw~   .6@OVhoFileParser.cNoOpFreeFreeWordPositionsInsertContentAddWordPositionLinkedList_FreefreeReadFileToStringstatopenmalloccloseread__errno_locationParseIntoWordPositionsTablestrlenHashTable_AllocateVerificationFailureHashTable_NumElementsHashTable_FreeFreeWordPositionsTable__ctype_b_loctolowerFNVHash64HashTable_FindstrcmpLinkedList_AppendstrdupLinkedList_AllocateHashTable_Insert( 0?K8`lXx          /"#-$H%j&x }  '   5(    @)2 7 < QAZ'*   h   u) 0 )7 > mE L S _ Bk y 0~         / c {   ( < F R ^ Mj Nz N     h  V    $ 1 > )K X e Yr M _ B .  d       # Y( 5 B tO }\ i v # A  9     ' ?   * '8 h= ?K :P ] j Gw      :  u  Q 6 A [ v  - : HX [k w    :            l   < V^ '   [ e 7v  / Z@ G^ 9n |y m  zR    0, 3I  X t {      @ `R.symtab.strtab.shstrtab.rela.text.data.bss.rodata.rela.debug_info.debug_abbrev.rela.debug_aranges.rela.debug_line.debug_str.comment.note.GNU-stack.rela.eh_frame @@"&,1>|9@(JW%]|0X@60 ql@ 7 }0eO0-@87  7MemIndex.o/ 1628534762 30221 2750 100644 16496 ` ELF>0;@@UHH}HuHEHEHEHEHEPHE@9~HEPHE@9}]UHH}]UHH H}HEHEHEHUHH H}HEHEHEHHHEH@HHEHUHHHEH}uPHEUHHH}HEHUHHH}HEHUHH`H}HuHUHMHEHHEHHEHUHMHEHHHEH}uqHEHUHHUHBHEH@HuuHEHEHEHEHMHuHUHEHubyGHEHEHEHHUHHtHEHHEH@HUHMHHuHEHEHEHEHEH@HMHuHUHuUHHHxHpllu #HpHHHpHHHEHUHMHxHHt HEH}uHEHEHpHHEHHHtHEH@HHEH}HUHEHHuHEH}uHUHEHHEHHUBHE@HUHEHHHEHHEH-HEHluHEHHEEEHHHpHHHEHHHpHHHHEHUHMHxHHtHEHHEHEEHHHpHHHEHHHtHEHHEH}uHEHEEHEHUHEHHHEHHEH@HUHHtHEоH*HEHHEHHEʉPHEHEE;EsHEHHEHuHEH-EE;lHEHHEMemIndex.cmi != NULLwp != NULLwp->postings != NULL!HashTable_Insert(index, mi_kv, &unused)strcmp(wp->word, word) == 0!HashTable_Find(wp->postings, doc_id, &postings_kv)!HashTable_Insert(wp->postings, postings_kv, &unused)ret_list != NULLstrcmp(wp->word, query[0]) == 0it != NULLHTIterator_Get(it, &kv)new_res != NULLnew_res->rank > 0strcmp(wp->word, query[i]) == 0ll_it != NULL int,B^^e'ht/01 key2 3 4 ll&,5; F R )W  X W YWZo~   B 1h 3W 6  7  8  9 : ( ; 0 < 8 = @ @ H A P B X D` Fh HWp IWt J qx M4 NI O Q Y } [ \ ] ^ _  `W b  + |Bt  B h   ZWZ'`~4f~AW~ZXkvwplPkey `iWlitrHxkv~@j Wh W}x~ cF\.\(`\5\CW]*Zkey^ `_P_@_$wp`lhXW`X!`hT T`hL `<miOh@ Gptr@$XwpAlh8 (8ptr8'X9Zh3 fptr3%h# WUe1#2Xe2#BPsr1$xhsr2%x`% $ > $ > : ; 9 I  I< : ; 9  : ; 9 I8 : ; 9 I8 < ' I : ; 9 : ; 9 I!I/ 4: ; 9 I?<.?: ; 9 'I@B: ; 9 I4: ; 9 I4: ; 9 I  .?: ; 9 '@B.: ; 9 '@B: ; 9 I.: ; 9 '@B.: ; 9 'I@B,6 /usr/include/bits./libhw1./../opt/rh/gcc-toolset-9/root/usr/lib/gcc/x86_64-redhat-linux/9/include/usr/include/bits/types/usr/includeMemIndex.ctypes.hstdint-uintn.hHashTable.hLinkedList.hDocTable.hMemIndex.hstddef.hstruct_FILE.hFILE.hstdio.hF " tt Kut t KvZ*3,A)A tL#At K%0(> 413uBf< t"#L>  /   < Kt= [f"tJ?uJu/ s  Y t=`1f ,. f  <L0  t tY3/ J  < K61 J  vJ  KNtJ7 YK__off_t_IO_read_ptr_chain_shortbufLinkedListuint64_tMemIndex.cquery_lenMI_SearchResultComparatorMemIndex_IO_buf_baseMemIndex_AllocateMI_NoOpFree_codecvtlong long intsigned charWordPostings_fileno_IO_read_endlistlong int_flags_IO_buf_end_IO_codecvt_old_offset_offsetLLIteratorsize_tvalue_IO_markerstdinunsigned int_freeres_buflong unsigned intHTKey_tdoc_id_IO_write_ptrrankshort unsigned intMemIndex_AddPostingList_IO_FILE_IO_save_base_lock_flags2_modestdoutMI_ValueFreeunusednum_docspostings_IO_write_endmi_kv_IO_lock_tLLPayload_t__uint64_t_IO_save_end_markersunsigned charHTValue_tll_itercur_kvshort intll_it_IO_wide_data_vtable_offsetHashTableGNU C17 9.2.1 20191120 (Red Hat 9.2.1-2) -mtune=generic -march=x86-64 -g -O0 -std=c17FILESearchResultDocID_tcharHTIteratorLLPayloadFreeFnPtrnew_resindexword__off64_tpostings_kv_cur_column_IO_read_base/homes/iws/yw259/cse333-21su/hw/soln/hw2MemIndex_FreeHTKeyValue_tret_list__pad5_unused2stderrquery_IO_backup_baseMI_PostingsFreeht_it_freeres_list_wide_datacur_resultMemIndex_Search_IO_write_baseMemIndex_NumWordsGCC: (GNU) 9.2.1 20191120 (Red Hat 9.2.1-2)zRx UAC P < AC F \(AC c |GAC B <AC w  AC [ AC U AC  WAC R  U&U 2`(BG   O_ds<  +E !29+WI]q /MemIndex.cMI_SearchResultComparatorMI_NoOpFreeMI_PostingsFreeMI_ValueFreeLinkedList_FreefreeHashTable_FreeMemIndex_AllocateHashTable_AllocateVerificationFailureMemIndex_FreeMemIndex_NumWordsHashTable_NumElementsMemIndex_AddPostingListstrlenFNVHash64HashTable_FindmallocHashTable_InsertstrcmpMemIndex_SearchLinkedList_AllocateHTIterator_AllocateHTIterator_GetLinkedList_NumElementsLinkedList_PushHTIterator_NextHTIterator_IsValidHTIterator_FreeLinkedList_SortLLIterator_AllocateLLIterator_GetLLIterator_RemoveLLIterator_NextLLIterator_Freey U `  $?eu      ! 4 E J O 8Tt!   a       $k#   !    *$C H M Rj%x }  +   C&   S '(")6*H U+ &!4 9 > hCO,d i n s&- .& /'03&@ Hk x+  : ) 0 i7 > LE fL S a f Hr ~ m 7 1  x w 5  <  ' & <* GG #S X /d iy   " h   .      # a0 = J rW d q ~ S `            ;' -4 YA N [ i u 1} ;   F    Q+ b- = EM [ Zn   '8 FH  E b h   + w / p:+Q ba h  b   `) 9 @Ug Or E @U`` +E +.symtab.strtab.shstrtab.rela.text.data.bss.rodata.rela.debug_info.debug_abbrev.rela.debug_aranges.rela.debug_line.debug_str.comment.note.GNU-stack.rela.eh_frame @@p# &,1>^ 9@8.( J]0X@`90 q l@9 }001-^`8@9 0!?: