From 6911280eb57a796d691efc8f50309e4630051307 Mon Sep 17 00:00:00 2001 From: cdez Date: Mon, 13 Nov 2023 23:22:36 -0700 Subject: [PATCH] Nightly Data Dump +- HashUtility.c ++ PA10_Main --- PA10-1115/HashUtility.c | 55 ++++++++++++++++++++++++++++++++++++++++ PA10-1115/PA10_Main | Bin 0 -> 32984 bytes 2 files changed, 55 insertions(+) create mode 100755 PA10-1115/PA10_Main diff --git a/PA10-1115/HashUtility.c b/PA10-1115/HashUtility.c index 1015d8b..73df61d 100644 --- a/PA10-1115/HashUtility.c +++ b/PA10-1115/HashUtility.c @@ -91,6 +91,25 @@ Dependencies: printf, stateDataToString */ void displayHashTable( const ProbingHashType *hashTable ) { + int dispIterator; + char dispState[MAX_STR_LEN]; + // print out the 'title card' for the display + printf("\nHASH TABLE ARRAY DUMP:\n"); + // iterate through the array + for(dispIterator = 0; dispIterator < hashTable->tableSize; dispIterator++) + { + if(hashTable->array[dispIterator].inUse) + { + // print the state data using stateDataToString + stateDataToString(dispState, hashTable->array[dispIterator]); + printf("%2d) %s\n", dispIterator + 1, dispState); + } + else + { + // print "Unused" in the table + printf("%2d) Unused\n", dispIterator + 1); + } + } // no return, void. } @@ -228,5 +247,41 @@ Dependencies: sprintf, printf */ void showHashTableStatus( const ProbingHashType hashTable) { + int itemCount = 0, statusIterator, contigCount, maxContig, minContig; + // display the hash table status, then iterate through either used/unused + printf("\nHash Table Status: "); + for(statusIterator = 0; statusIterator < hashTable.tableSize; statusIterator++) + { + contigCount = 1; + // check to see if inUse + if(hashTable.array[statusIterator].inUse) + { + // print 'D' + printf("D"); + itemCount = itemCount + 1; + contigCount = contigCount + 1; + // check to see if the contigCount is bigger than old maxContig + if (contigCount > maxContig) + { + maxContig = contigCount; + } + } + else + { + // check to see if the contigCount is less than old minContig + if(contigCount < minContig) + { + minContig = contigCount; + } + contigCount = 1; + // print 'U' + printf("U"); + } + } + printf("\nD => Data, U => Unused\n\n"); + printf(" Items in Hash Table: %d\n", itemCount); + printf(" Minimum contiguous bins: %d\n", itemCount); + printf(" Maximum contiguous bins: %d\n", itemCount); + printf(" Number of empty bins: %d\n", itemCount); // no return, void. } \ No newline at end of file diff --git a/PA10-1115/PA10_Main b/PA10-1115/PA10_Main new file mode 100755 index 0000000000000000000000000000000000000000..15ed720e9a5c5ebe66c09627f2712f5871907ef9 GIT binary patch literal 32984 zcmeHw4R}=5wf0URh=?XwP(+mR2gL$0peRVu1Trwu1g0UW_&W^ABpID##`zIY{@Rdx z8HdyRVA zeBMh}b0z1Otsd<0$?g>w2K*~7x%k3B?eu`ZDYk0*s@a!JzvSY=NU(6GG=c1L;6KIG zqQ%t$X15cL-6(Q5sI=Bcw6RPl{>_iReO>APmtVbS|GnQyp7ND*?s?|GcH$wsNrrgn zB7N)=`@uTy}?ly4vlzA_8`TUqe8 zWx?N*1wST>oyURyZ2TW`)z$l=HNxYmS>^TA`J21}|7||e=nVvdg!M;)HFM^8>LNAX zraGk2ifTNOs5cz-G~D&aQqDx>K?@r7s{hpGcv+; zx%f8>ZFRVO%0+KM82vAYpA?l+)UJn%#{hNzHP-Jxk$Rb@8F#8o4;L?R`tiHIhi+h) z_!XyP6a2?hzW;?ZU3%Qn{r!foD0~t35*lC3_>mz+*La=o3MxGHIl7M{Ot%S7{g=Ly zCcG{S(fUmIQ#CW-pb4-0G9niO&ING>YneaRXk+cma{0RoP5SvW+(I$MG36F|5uB|5gNd{JkZ61)3UKTab7J56}%>yBN=JaEhd$2@S%1OIP&;Dh`# z|Ke)y9qCHsy@9!`tED}fo9c8mKR@#4(%{srQ9$>nCZ7P1KS>aO15x^q{5F+JwaGLM z%>73W8fhAk`;Y83(llY{Kk}H7rinuTkslao8mRk^+-0O`fbKu?O(RVMbN`WBj5H0% z{YSh;ng-(jBVRYtGywM>DKXMC@b({>VWerm?LTssk*0yR|Hv34O#^KIksKqPFVpXT zs>@3g8kFBi(*TR|8)+I?QGT6<_gZfx@0AMaKcrv4^4^?&#+H74zb(DR zmTtABTWsmIwsg#vZnUL+w)73QbhRyAVM{x0>3O#FEOUCspUUC~Z*;}qaWx%2L@xLWgO5|}d>9f#2V=z0~}$EUjUCv70U zpECsi@sfX5E`bX^b;bK!d;j|i*WSTluAF_YgP%snLct5HU}UPhPS%^2r}*D6kH{i6 zwc6D@??HNW#ovvNb|vQh2#MsMKS`yMwFsttdG{loa|2|J{7L@EN)YLx8gj00_7exu=Gtbqn18Ix2ttr ziNwA}7WmLiT&-Iap{0n};*#K?{90Su2$R@C*`}V@ghc9z4f4K9-b3=OYP@8%pDLK03y-VIZ<$b@rx6Au(dEY7T+vR)$j*gQ8g9Fc*kxyRwVBwH@0ejluD8;b~U<@jQ%JpsvyS#6c_pS2YChwc% zeS^HOlJ^kquK3H;bv%J-1=Z%p_UP>t;pi|^PfUS1sV5xrK3?7n8D zDev9#-X-syxRd%7)ZJ3BDAmeSr_hq1G zaNRdBGy5`JcN;aqFV1!6>vm>#-ESr%Pu)4Z@X-+0y=jzjHTF@;kp+o?7ukI z-O4p%aozN@O|BdJ!4TJ-VWtoCn_X8TNz!%yfys78*WH9w?U&)YJ1OkHIM>akz8vZ; zuIqOIsr$M&-XG$+cg*xBLD!DJxbqk}Ob?&tbwaOcZ~)(R(y@8JR;rR0L5rL)yAsud zwXUgS<$@-fm%I{$7k_Rnf0}y>T=BJou6V4^m8igf=ipPAW{bM~_g=yO7hQ>28_q(~ zmEW|F2ik4$V4F$BH+wrF;EF#p8)I$!iHqsJr3m*S>!@-dN%_8(tMHVQkX(rtDe)T0 za1FJqc#9iE6q(e~$U7O!jg9U38=ppmYJ)L8sFE{9m4f-$>y#aJ>#yYBIl`jnX!6a#r zQrZ8WECl67&T9w#Zl=R5k$gqbDK|~O!%Y9FqEl{~zQIiY4(R>)1+ByY*g}e2iB`%F z?MoV!ke;l|pK=iY_mh^rJX!k?CZtVQE*p>YgXR{hq8wF%f5Wid+?NB_x9q}XN|$+R zLNdvfS)RGXf-G*$J4@k`kNvmy^IxH;Cm%KHCgV_}bs*`aEj)h=k}0;DdmRYRB*L@1 z!`TPFp)EL(>`18^*vgmLs^}{Xl#H-|! zkT*%70ms)KjmHL?*A9x1W6mlWc)l zM@s-a?mSn{{`_6V%cx`6`1#nmS)@YCQXzLL zdZ^st7wV$?!1PfR0?{-s;M6>8Ac1)*G#PcTAL~ ztEQ3%`+FuS*5>vc**3yvhQmFnRI@Bc4i^j?K64}@fAbiWyNx`Eep+ojp`U&b5<}~& zP4azq4aHFt@4MnJx#DOF@#+jU=!mcFjmMJDV(}-Ek0K+m4knzvLwt-Hy+e|pQx#m$ z;T(XB=(#|qQ8#FTLo0?NVLhfo&CUU|fPuNr-Zj4>fkbt09LqoXl#IKvWoK(&u>2tH z2*&@S>_^kCP7aMgR8YE%o#5%}aQ2d2sF#tao9dwVNv72FxSbQM8Qn+XQwE#u=|RaS!O;Mo#KO=oW05F zB<4I$3It>?dPY;sB#RXi{qm%BW8jTmIhaOA1L25`z~Hlf-RsEPTIhYwlmKrEEY==0Bp( zMW?-gNE8)O)OW?#9m3qJkPlSNvCU)|I4}X4)u3 z%zg6+W5sd&YkGnTF2EvqpNk6mw;Xp)IlFw$99;o z6O5gvshS+mlTOJ{y){v>jp%B_YY75mh-o*!Yc}m!EaXJ;IN;2a3^iqtzC2ac@d5Y^ z?r%=!z^{jfIx)WXEnAVY_^$%B_*VR7XvyffUmiAFhl9}K_}T;U*naq|-IhV3`T!Lb zt@{d0Ou2QVG$J`0#X+Cdo~YQLcE)^k?L(Y#qdmJKG>9%+Mp;WD!$58=W-LpNUAY^| z_s3(;qcFQ|dB9w0D@qf^>pSMs+ypfs?@m-apDs-_Q`EKn&gQ&-W@#?Uq&yjq9af{O z9QC>PfM4Vcyzd>^!pTjD>uq>liARx3p{u1mc0$5=cq$E;gFThZv?0xOvW;n=XFB-f z&+Yx=q@2!!gYmu89q81@T{-(P@G6BIPbW3Hgue!frf{|_ z&jWgBZnOxa;VJE{pP6;#KnSw|8c(~`Y$A-K1CzIDnL?fT?jz{o=QxkXM!}zhoAO3p zfy4P-c{u>-i7l9sU*GPBu$m7E+gHG?Pkqhe*2m=;49!oSz4l2?CplS#XdX18W5N6+6`QEsOD=`K7eax_0JIW| zgB|u(&&!MsC;D?plA~d|noE9_CYMgNkVyuh7=>7^3NgnhL<0)(;ap20-jiofi2GLT zDp35lp6H=!P*YvXB02ZhRDi?HYY(Sl=UEES0^y8iP*;=8*wqw5S%$7AYf-W4P3M7F zQAJ81V-zr`Qp=E1wR9s2IM!OglZF=XTXa}tD&VzmQ2~3K*Y?_L=pl6Gx`4=>nx?HE zyAiT~cdfZlZ4~&*{5{A7g}H@`hLkGIaujCKWtQ410TF`c+S*NLlBUA6zL~DAGcC3C zIz||oht6KMHCuV^gt(P{W@-~N$w*pis77gT6Gid;<#9}%|GcT9H~#*nisYv1!<(G6aYu2&OAu`_4Lfq5 zu1oELDMOba2inpZj#j8Jdft@$sB*g$>S8L~f@y{%87o7eWGXtC1gh@wC5OT{WIb#xJOl1BA3TCB(VnHEBF zuftL%o$Cmb`t#7&tXuEU14ZAY^(W9mOx4cuSkH80+aUHp)}Gx#6PA5gU+!~$g8!f5 zf69@+r-H`bPxE)hK7qEQuEg48S)3M0H=u*FgiI#+_1Wdm7$Q$wFR^Z{dQAr8KtV4J z{xASWI6r{_-O7Ns(7~k*(8IcGl66?0c&V(~aR8RFmQ}nb&*$NJH<_Tv(i^BB`@6={M4s1b)&yl% zl1A5+*f~Um#b(>a)EmhLV@#d!6qx|~Xu60owF|B`8)5Iw+Fmz%5{oCbf`*4)n`QCP zx1lKQq0$P!f;pvFcdqIax2OuqH=2f_`;8reK3GK~&aE>o z^>`u1R-=98Z=_BHb%}{{NAj&#X?&qmDXjO$y(!N#!>s9zllvA#%*a+NG~IjTzLmpdI*&ZSijcjb~rl_eEo zUgk^qn@YV=Z(&X3Rv|`>TIg@8^*7Z!mihv|ny9bVu{7$9`XY|$fAbP0VgGHxCa+i+ zj5XC>=9nBACCY*;y`sY3)Z~i1zz$`VVGM$HD;5TVVSlYxd_Cq{;j0m&oK3Y3 zcQ{xd_BO&!2VJtrj&JzFEAXS%%N+CZJJKdcdC)5zL{4)o33z4~yZgMR4HiB_- z#IeR9N^bRqz4bmvm9H@b+^oWxb%ZVtuJlEscC5=^-(W-29&1KB%A&r;h@+0Y?0`Xa z$R7G@i9eIsRItoOlZ3j=K~qv$S#ph|w7SB5nV3AY_5$fl`B2>yi};YwC>Q+ckiVmq z;Sq~m<`APw9rG@CkXNQTs_9X4Qx4KDx+&XXby|hC-QYvK_#0!5j+$Uo)L$P9#v+at z{wCz1%9!T!uKHYj$aZn8afL7J2-Z1J8PU~4^i7UTbCld#k1UE%P1E47mBuqw4JRn} z#AGo!QdBs(Hc%%f*NVx3T0vX=qOxp}s|qAw>ZlzG+KZt*BiiAhttrB@fS_sTjC0Vx zW2QE0lue~cUC!yl=F;C#xC(`KVK;p%o;Uq6m1+mv3P^wVVE@Z_i30F39LM(o?!@Y} z0Qr3YSOmD_?NrJQ_!eLY@Cs})wE^A&xD#+YU?o2M0e1p^4Lh!#fHi=9fNj{RD8S$|4EyOtGzbB@0k;5#0RIHo1~?Cg4?6*` z1?&V&0QLb+!3j?R2KS|aMSyn#x&a3OLxA7L`Bxj@Lx4L0Uj^(0oQ~7EKEV3`3*h%Z z0~P_^gu_}lUYSxD&7r+YOz7hXDHkC;kcYn9Y>|76IN0=mz{gUo2>yi&3gum!La@O-?d(g#=ySb*2Heh*j#co54}H{gAELn;Iqz&mVhfPVqp3FsMs zJm3R>eSmKR7NBW5K7>4A1)v-7AYcgaCcL!T2Kb+VI{`=H{ohW&M!-J6;|3v**jox% z1b8=~8?YBJ1b8iNp91az+zCh*_O|7fb6cgzSyhm8`sm|EwqZI-c)V{QiV=I~5l889 z1q9B;e@sHf_7_vBVp`ywRIu=*@mJ=buyW)Eam9qozIxHQX9FwcuLo>@2{sXeFVY*u z|J}eBkvw0N*Jk{G68WV@aum1E6<;F8!&?cSD-K8T8jc$6k9{{>n6c2k0+?UTCKK()0tMzYcmCpi#bI z#W}=55*Ux4m3)7PZ+_k!LBdWD&uTWZLU zMjvAj#|0(za9o~r^-#y|S-HK2drLjR7D z|1{7)23`KW03E;OY5nD(_kw<*S-vh!4}ktx(62SqbH8rr-wgUJj4eS6T`3^@c7VPS z^cyU6(lyofIb{!=yWr^HcdYO`k2q4_kw;V z=#$Oz*Qe!2V+=h9^lbgpG|(>q{W`OJZlzJaa?oo*_gm=84SE3dpMd_Lg?^7g-wgVN zmk<}xK_`BiE81E42C z&lVrOpnnMZMzehG?S}oMF_2z^xly+Mdm8AkfL>{lFEixJK_8B}RJnz|z@P^}F9O|X zp{oFt@eg_o^m{GzyA1gqpuhJS`VWA9I_7A_W_go;dqJNI`ZZ>HuG`Q*8gsBH=-Jxm zG|-;|{d$Z1QbWER^iM(0x77a#S^p$*>^kOwV;(r>fny#x=7D1#IOc(49ysQKV;(r> zfny%{;ys}MZmRw}skB6+>oEnyXomU^x1Px9ZE~|mh|@T&{~qhHQ6=6?;E(W5D>DbPf*Hku?x9jEKjwXWKgHtT>&SGMU+&oMF z&FTFtPy6n4VGBTBIEIqfHa1Y>yZJ%e-OhYi+R97r9pmXtPHR5A!60)+b`pg*hGd$~ zTj;{BzNX7Gjz(nqdZyz@LZ)>&B-20frvLuBU1bp;P82hAGhEIv#Bc+{Hip|6?qt}` zu#;go!#;)rKmDewfT4q75yN7JZib5c^WXK~`CYVN!DWsq)hl96(U@b#jKYfxi>A+r z$>fZ6GiMeSU3>wfKU+72&2aI4%Fab`K!4+y_NwV}$h#19W{`=W;v`oTh|ZIlk%5Ep zQqV-Yi1E6eYEl^N8t5K6o`KaCeCj64&<SPA{kDX_yTcIZtmg?pOwwZ!e7b! zGg-gfvxE%2Q{Z4(Gk638l7mJ$wqMie{Q|Oc+*cLm3?^)1ygCfUxf$dCP2#n58vc;Z zUeZb9X*c-CfN~$l8`$La3)a78no3{D_%|3|!}i?Ic=~ZG*|~DILKHK8_%MaP)P_Hk z@dHJQk=-gT1)l8LX|v}l<{xA|n!g740{Bh$OPsB^N%HGd8m?tMZ_7hEA>>{;$Zdqr z9V7I7LrZ)wi=IbW&!ck`=RGVyzgH$d9GI#Q@+=RJzs#bCejH2u&$EN&*%kN)8Q(BP z>4_*HovwQJT){FujE~Mzh)%{IW&G{uDTHnp1(;wvn8yqz0Z;z_8Mo^a zCe8zXOzvqy&#Sb|m4t_cC{`F$tGupZJrR!E^B5mw{7mkzm@L*aegpei^M4z7(!bjl zKR=ZGtkeW{Wx>A)d;!LzVq1UyWA@KBZp7!Yu9u~r0&x!;cpc;4W&A6bD1t2BJeAkp5C1Fk*KxqsG5_6+k8^;_caA{Y%J`|=?uwb8&R(g!*RjJKjDHe%s;_Of z`r6O@ljkVLjm+Q0__60J1OsuH@h;Y{+g(57o!s%<%X&_P11aCFwtOc7&sEEu3KU9w zfjEonSC3y##{a^h_~g4&cyu#<6XQ7>;bD9|kIQ-;N@u&7@@--MJkBtvvJu~B{Eu1B zwT$1+_)?CyI~o6P1cbvd~E%0ZvPBVxRf9_}sYRh#y@Ko=2bA{wE zbu;UKp5s=xqwS18mF=9VwJog)M`siU@i`pt3cn}ntrtKAqen!1Q765&Og1kL*7`(Ez~>E9q13mG z@UC{nHJ-A??&>Pf!m@Iw$6Zw^zr9qfKbAyaLy})sS{lXYm+G&KMWX&Xzpu6`NEQqJ z`jUlRey6EC*i>JJveo;-h79bseGkfz!}pg=xv=uj`U(?16t#dp`xN$hYw5v@pB#kg zrFvaB^zWPSQ zra|%6)c7J1@Ghy7%E&0HcCiTAFR8Aw_**fnx+g{s3gPk9qT2Y&SVj?y3So=2uc(#q zr?M=(^mVPYZXpX>8jRsfR_1!Kel*Kaa54DNKBEhRVI@NmrGtq|OV5@E=PTWeXN^r%|PLZ$NLXCaUb?0vgt_8;$IQ{E(W>J`{m%lOIa6P`$Oa z^cx8B80TZPpL}&IesQxP7+TFr(BqSg`%!*6L<*}jUFZW>j=QeVK|h;Or*n`dn#=xM-@Y0!mG*BOc8moXmtjfl{JU^saR zeIAaRJDLadfXn0z8G_WT?d?i^l+IE(^+h=g3S$Z~rEaktFBMYNO8$;f(PgMtvqbnj2u2dNU+%)9} z_M}zZHAL7hIFBl-tf|(w%G?1`Ta};PGxZPZXHasW!wA(RLrw{r%4_r-oPnvGkWTqU zKZ}!97iUzd?%`sg0DcoCD-br~_f+B4OIF;3UyrGF&&5E2&0qX86kn>i*nfsi7OeDY zrFSJ&hv8QKlAxi8`i44LJPXR>sj66@hhF+1V8*ZfX(uU98b#Etu`1}s&$hz0K1

81=3I zjD{6#&`;=ueBqENYzjtwh4oFbLWF9_7mltrp;pBF_%y1&mQf}1%cj#5P_j25)Lz5NU^J{K_+4AXkDt;>Hcogz3;P0I65yv$ASw!FQ48@{SRX`^9wPX)U18L>3Q0NI z6^4VFxg%o(=^xx6Wln z2vUarJEr?o8>j+<*sHo&IvVwmOo~B`*(eLIHPq*#V3C*I|F-~3XO3E4pEGKx*FoBT&8Oiy$kQ37PU~|_4c#hRSx09387*jE zg6c%e>vL5N+nG`4Z!iDBD{{T3$OY1k*k-VOy_%>hm__+^6 zv%G`lG%O~f>0+{x%_E?h<(H39%o=KbtwN_Y+-Z{!vAl-n-;R+EEvMm=Hu-J5Nuc2; zdIOV$acMb~65?4rnC;j5@*19~85!FB_X5l7`WMB_$WXTf#v1jf)4#+6<*()Sxs`@= zj$^*;`M(LGS-yCo;?^*LeF5{O<45D(#luPX&&}32FV)}Sw)5+>hVMf*-z2ZkXN!0P zTJwQLUOKJeC%{td>iqS2p8l?S9~BN4^&fO;IbDxG298*?yguKX;vsG!x)d<(T3*8u z5H`yj``F8sh|WhV&~iFG8p4Fr`RjeCg5`>%NHa3D%hPwADStbkmbZnkjiqO8@uTzAywqGX$$z|3aZIoY*plM^ E0*N(jIRF3v literal 0 HcmV?d00001