! / 1353257264 0 0 0 322 ` 4aaaaaaa"""""ReadFileBuildWordHTFreeWordHTCrawlFileTreeAllocateDocTableFreeDocTableDTNumDocsInDocTableDTRegisterDocumentNameDTLookupDocumentNameDTLookupDocIDDTGetDocidTableAllocateMemIndexFreeMemIndexMINumWordsInMemIndexMIAddPostingListMIProcessQueryfileparser.o/ 1353257264 500 500 100664 13048 ` ELF>@@UHH}]UHH H}HEHEHEH@HHEHHHEHUHHHHH@HPHHHHE}u 8h%=t HHHǸE}u HEHHHEH}uEHEHEyHEH+EHHMHUEHΉHEH}~ HEH)EDH}tFH}u6 t)tEHEH?H}uEHEHH+UH@HH@HHEHEUHH0H}H}u HUHEHHHEH}u HEHuHEHHEHEHEH¸HMHHHHHPHMHEHHH}u0H}u1HEHUHHUHBHEH@Hu6HUHEH@HHE}u8HEHEHEHEHMHuHUHEHE}t?fileparser.cretval != 0wp != NULLnewstr != NULLwp->positions != NULLretval == 1 8int8MM8M8iiiiii gxE z {i.  0p 5 = > @{ A Cb$ Ep( J0 N8 P@ [ H \ X ] h j x i 8    1 88 # $ Wkey X Y Z = > ? @(G(h++Xpos,h;;~;~bdfd>b`?P@-hHXtabhPi`çh?tabǧH@h`WXtabposhbdkvwp!Xwp(P)H;% : ; I$ > $ >   I&I : ;  : ; I8 I !I/ : ;I  : ; ( <  : ;  : ; I8 .: ; ' @ : ; I 4: ; I .? : ; ' I@ 4: ; I .? : ; ' @ : ; I  .: ;' @ : ;I : ;I 4: ;I 4: ;I  ,U  /usr/lib/gcc/x86_64-redhat-linux/4.6.3/include/usr/include/bits/usr/includelibhw1fileparser.cstddef.htypes.hstdio.htime.hstat.hunistd.hstdint.hLinkedList.hHashTable.hfileparser.hctype.h '1K . i!h=v 0vwupt   NK0ugu!LpX 2K00 ` (Y#u/V'Y"1B;k7u>ttffwordAddToHashtable__unusedresult_IScntrlGNU C 4.6.3 20120306 (Red Hat 4.6.3-2)tv_secuint64_twordstart__mode_tsize_t_ISgraphfilestat_ISpunctst_ctimpositionsfilenamecurptrst_nlinkst_rdevretvalshort intvalue_ISdigit__intptr_ttable_ISblankfilecontentintptr_t_ISalnum__ssize_tst_blksize_ISspacelong long intst_gid__blksize_tlong intWordPositions__nlink_toldkvunsigned charLinkedListfileparser.cst_inotv_nsecsigned charlong long unsigned intunsigned int_ISalphafilelenst_atimshort unsigned int/home/gribble/Desktop/assign_soln/hw2backupchar_ISlowerst_dev__pad0_ISxdigitcontentst_blocksst_mtim__ino_tst_uidhashvalst_sizehtreclong unsigned intBuildWordHTnumread__time_tReadFilesize__off_tFreeWordHTNullWPListFree__dev_tHTKeyValue_ISprint_ISupperssize_ttimespecWordHTFreeloop__uid_tstatst_modenewstrleft_to_readLoopAndInsert__blkcnt_tpayloadHashTable__gid_tll_headGCC: (GNU) 4.6.3 20120306 (Red Hat 4.6.3-2)zRx  AC E <FAC A \AC z |AC  AC Z AC  LAC 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 @U &,1U>9& J ]0X20 ql82 }00-P2 Z  F(6 L   ETYPbglsy~ /7Jfileparser.cNullWPListFreeWordHTFreeLoopAndInsertAddToHashtableFreeLinkedListfreeReadFilestatopenmalloccloseread__errno_locationBuildWordHTAllocateHashTableNumElementsInHashTableFreeHashTableFreeWordHT__ctype_b_loctolowerFNVHash64LookupHashTableAppendLinkedListAssertionFailurestrncpyAllocateLinkedListInsertHashTable' />J~2Zfw%i    + !P"k#$   %K&\ a f k%|   $%'   3%$   %-(@ E J IO% -  !U) . w; B I P W ^ l cq  | R   n z   W  $ H  1 B! 9- T9 H M ZY Ve q } _  P ]   . v     2 (9 M@ G N dU 9] e ~m s $y   [       l   l "* 9 H BO WPf  P      n& 19H V r    {  n  du" A0 M@ H PUk   xS g     @ `P filecrawler.o/ 1353257264 500 500 100664 11480 ` ELF>X@@UHHHXHPHHHXH`HHE}u x%=@t HXHHEH}u HPHHPHHuHHHHHHHHuJHHHPHuHXH5HEHE}tQUHHH(H HHHEHUH0H HHE}tcHEHbHEHH¸HH((HEHH¸HH(H(HDžH¸HHHHHHEHHDžH¸HHHHHEEHHHEH}uyH(HDžH¸HHHHHHH(HEHHEHfilecrawler.c*doctable != NULL*index != NULLresult == 0res == 0...newfile != NULL%s%s%s/%sres >= 1wp != NULLres == 1: int-BB-B-^^^^xz{^8- j ;!4"j z - DIR  .L0e5=>@pA{ CW$Ee(J0N8P@[H\X]hjLx ^\ -#gm $~ WkeyXYZ  s %  = > ?\ @-W-~-~-~.~/Wlrd0`zVV|dV|V|W|Z`res[Wl[Wh\~]P] |X 7tabsh`itXwp7HkvresWT% $ > $ > : ; I  I : ;  : ; I8  : ;  I !I/ : ; I <  : ;  : ; I8 .? : ; ' I@ : ; I 4: ; I 4: ; I .: ; ' @ : ; I  U ,uw"'(-. /usr/include/bits/usr/includelibhw1filecrawler.ctypes.htime.hstdint.hdirent.hstat.hLinkedList.hHashTable.hmemindex.hdoctable.hfileparser.hdirent.h ,i"/ufY2'f 4, ktB0. "#vMX3 BX? 0=`Yft%fkJ[& wordst_rdev__unusedresult__gid_tGNU C 4.6.3 20120306 (Red Hat 4.6.3-2)__dirstreamDocTabletv_secuint64_t__mode_tst_ctimpositionsdirentMemIndexst_devdocIDst_nlinkshort intvalueHashTableindexll_headnewfilesubdird_reclendoctablesigned chard_typest_blksizelong long intst_gid__blksize_tnextstatd_ino__nlink_tst_sizeentryunsigned charst_inorootdirtv_nsecd_offlong long unsigned intunsigned intcharsizedoctablerecord_stWordPositionsst_atimHandleFileshort unsigned int/home/gribble/Desktop/assign_soln/hw2charlong intfilecrawler.c__pad0st_blocksHTIterdirpathst_mtim__ino_tst_uidd_namerootstathtrecht_itreclong unsigned int__time_t__off_t__dev_tHTKeyValueHandleDirCrawlFileTreetimespec__uid_tstatst_mode__blkcnt_tLinkedListfpathGCC: (GNU) 4.6.3 20120306 (Red Hat 4.6.3-2)zRx PAC K <AC  \EAC @ .symtab.strtab.shstrtab.rela.text.data.bss.rodata.rela.debug_info.debug_abbrev.rela.debug_aranges.debug_ranges.rela.debug_line.debug_str.comment.note.GNU-stack.rela.eh_frame @u`p&,1>9>9"x Jw 2] 0XH,0 l @ zx, 00- x,H` 8&P0E   $P27?Par{ filecrawler.cHandleDirHandleFileCrawlFileTreestatopendirAllocateDocTableAssertionFailureAllocateMemIndexclosedirreaddir_rmallocsnprintffreeBuildWordHTDTRegisterDocumentNameHashTableMakeIteratorHTIteratorDeleteMIAddPostingListNumElementsInHashTableHTIteratorFreeFreeWordHT5s       #6 ; @ /E   ; D  F   I Y;J ^kTy   d   m $ ) . x3?K!`"l# % 3 !u) 0 7 a> E L S a *f q |  i q I   .  %   a ~  h! . C: F R ^ x L   o   q ' A  S  H ( a4 z@ ] n t     R   X     ! ,4PC vR a p   P0 Y    & 4 :C Q [`hq  0u    C  @P`0doctable.o/ 1353257264 500 500 100664 10008 ` ELF>@@UHHHEH}u'HUHHUHBHEH@HEHHu-HEH@Hu.HEUHHH}H}u3HEHHHEH@HHEHHEH@HEHUHHH}H}u>HEHHUHH`H}HuHEHEHEH¸HMHHHHHHHEH}t>HEHEH¸HMHHHHHPHMHEHHH}uNH}uOH}uPHUHEHHHEH}t!HEHHEHHEHEH@HPHEHPHEHPHEHHEHHEHEHEHEHHMHuHUHE}teHEHEH¸HMHHHHHEHHEHEHEHEH@HMHuHUHE}tlHEHUHH@H}HuH}uvH}uwHEHEH¸HMHHHHHEЉHHEHEH@HUHMHHE}uHEHUHH0H}HuH}uH}uHEHHUHMHHE}uHEUHHH}H}uHEHdoctable.cdt != NULLdt->docid_to_docname != NULLdt->docname_to_docid != NULLtable != NULLdoccopy != NULLdocid != NULLires == 1docname != NULLdocid != 0? intm8-$W keyX YeZ%   ! "# %N dt&Nh22h ==h BJBBgDg`EJh resFX kvG@GdWT qqHqg@ keyrh kvsP restWd gH@ kvP resWlh% $ > $ >   I: ; I<  : ;  : ; I8 : ; I8  : ;  .? : ; ' I@  4: ; I .? : ; ' @ : ; I 4: ; I .? : ; ' I@ ,D^ /usr/includelibhw1doctable.cstdint.hHashTable.hdoctable.h $t!K0t=K0t07u>tttgv=譃f;fu0tt;gvu0ttgvK0tuDTNumDocsInDocTablevaluedocname_to_docidHashTableFreeDocTableuint64_tDTRegisterDocumentNameGNU C 4.6.3 20120306 (Red Hat 4.6.3-2)unsigned char/home/gribble/Desktop/assign_soln/hw2docidshort unsigned inttableDTGetDocidTableDocTableRecorddocid_to_docnamehtreciresdocnameHTKeyValuedoctablerecord_stlong unsigned intunsigned intlong long unsigned intDocTabledoctable.clong long intchardoccopyshort intmax_idDTLookupDocumentNamelong intsigned charoldkvDTLookupDocIDAllocateDocTableGCC: (GNU) 4.6.3 20120306 (Red Hat 4.6.3-2)zRx AC  <zAC u \=AC x |6AC 1 AC  AC { 5AC p .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 @&X,X1X>C9X J< ]: 0X(&0 qj HlX& }0 0 -  p&     $5GzTYg0={m6b5doctable.cAllocateDocTablemallocAssertionFailureAllocateHashTableFreeDocTablefreeFreeHashTableDTNumDocsInDocTableNumElementsInHashTableDTRegisterDocumentNamestrncpyDTLookupDocumentNameInsertHashTableFNVHash64LookupHashTableDTLookupDocIDDTGetDocidTable# ( -  2<Mw |     3   P  *I N S PXg   P#4 9 > ^CT Y ^ ncv    |Lt   |   P   &E   P      P   b { !) 0 <7 > E NL S a p w ~ [ B +    r *    *2V 5]e0t  0m  Km    - < R ]ebt   b   !)4  k @`0mbmemindex.o/ 1353257264 500 500 100664 13688 ` ELF>@@UHH}HuHEHEHEHEHEPHE@9vHEPHE@9s]UHH}]UHH H}HEHEHEHUHH H}HEHEHEHHHEH@HHEHUHHHEHEUHHH}HEHUHHH}HEHUHHĀH}HuHUHMHEHEH¸HMHHHHHEHHEHUHMHEHHE}HEH}ucHEHUHHUHBHEH@HufHEHEHEHEHMHuHUHEHE}t/jHEHHEHEHEH@HUHMHHE}txHEHEHEHEHEH@HMHuHUHE}tUHATSHHXHPЈLLu HEHPHHDž@H¸H@HHHHHPHHHEHUHMHXHHEԃ}uHEHHEHEHPHHEHHHEԃ}tHEH@HHEH} HUHEHHEԃ}tHEH}uHUHEHHEHHEPHE@uHUHEHHEԃ}tHEHHEHHEHLuHEHHE?EEHHHPHHDž@H¸H@HHHH‹EHHHPHHHEHUHMHXHHEԃ}uHEHHEHEȋEHHHPHHEHHHtHEHHEHEHEEHxHEHHHxHHEH@H`HHu8HEHEԃ}yN3HxHxD`HhHDCHEHEE;EGHEHEL;EHEHHuHEHHEHHEHİ[A\]memindex.cwds != NULLwds->docIDs != NULLres == 1res == 0it != NULLnewres != NULLnewres->rank > 0strcmp(wds->word, query[i]) == 0res >= 0g intm144B8-#$W  keyX YeZ% '[ ( )*6h ig jkfkf !W e1!eX e2!ePsr1"hsr2#`[-/ ptr-eh0j ptr0eX1h6 ptr6eXwd7h=+mi@hDD+hH5H+hLWL+LgLMN`kvO @O wdsPhresQW\` d+~d~~Pkv wdsresWDHiW\itkv ~ϺjWXneW~ ~g% $ > $ >   I: ; I<  : ;  : ; I8 : ; I8  : ;  .: ; ' I@  : ; I 4: ; I .: ; ' @ 4: ; I .? : ; ' I@ .? : ; ' @ : ; I   ,n /usr/includelibhw1memindex.cstdint.hLinkedList.hHashTable.hmemindex.h  !u!uY111K0K001u; t!fffY0 $Mhf=[YftKfs <Y_h) KY(gf!huJUJ1xYK qlenLinkedListuint64_tMemIndexlong long unsigned intllitMISearchListComparatorwordkeylong long intsigned charlong intdocidcurresultMIProcessQueryWordDocSetPtrAllocateMemIndexvalueWordDocSetunsigned intpositionsmemindex.clong unsigned intnewresrankshort unsigned int/home/gribble/Desktop/assign_soln/hw2curkvdocIDsretlistoldkvMINumWordsInMemIndexhitkvunsigned charll_itershort intHashTableSearchResultuint32_tcharindexMIFreewordht_itrecHTIterMINullFreequeryLLIteruint8_thtrecll_headMIAddPostingListGNU C 4.6.3 20120306 (Red Hat 4.6.3-2)listMIListFreeHTKeyValueFreeMemIndexGCC: (GNU) 4.6.3 20120306 (Red Hat 4.6.3-2)zRx UAC P < AC E \'AC b |FAC A AC W AC Z AC U AC  $AC i .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>k9p+J 6]C0XX40 qsl4 }0+s0-@4  U#U ._'9F   @OTbs! 3:P^vmemindex.cMISearchListComparatorMINullFreeMIListFreeMIFreeFreeLinkedListfreeFreeHashTableAllocateMemIndexAllocateHashTableFreeMemIndexMINumWordsInMemIndexNumElementsInHashTableMIAddPostingListFNVHash64LookupHashTablemallocAssertionFailureInsertHashTableMIProcessQueryAllocateLinkedListstrcmpHashTableMakeIteratorHTIteratorGetNumElementsInLinkedListPushLinkedListHTIteratorNextHTIteratorPastEndHTIteratorFreeSortLinkedListLLMakeIteratorLLIteratorGetPayloadLLIteratorDeleteLLIteratorNextLLIteratorFreex U _ l      -@ E J +O]   4   +3! "   4#1 6 ; =@X$k p u +z   H%   W&   +$0'?(S)e r* Q"_ d i hn+%, -   5%G.c/%  * $  "!) 0 7 ~> E L kS a wp w ]~ "             [ & , 7 C O  \ o { N   >U  U_0 P7_?\ Kk rz  f  c!' 7 B!JY h w   U xU ] & 5 D S U U WI6 g  93;KD S H { @U`_!