From fb8445cde060013adb962dee438c11fc909c013a Mon Sep 17 00:00:00 2001 From: varunrau Date: Sat, 1 Dec 2012 21:38:03 -0800 Subject: [PATCH] tests work --- CompileTimeTest.py | 5 ++--- DS.py | 2 +- DS.pyc | Bin 0 -> 556 bytes arr.pyc | Bin 0 -> 1780 bytes bst.pyc | Bin 0 -> 1581 bytes btree.pyc | Bin 0 -> 12843 bytes main.pyc | Bin 0 -> 4371 bytes maxheap.pyc | Bin 0 -> 1559 bytes minheap.pyc | Bin 0 -> 1870 bytes sarr.pyc | Bin 0 -> 2368 bytes test.py | 2 +- test_compile.py | 7 +++++-- test_compile_0.py | 7 +++++-- test_compile_1.py | 7 +++++-- test_compile_2.py | 7 +++++-- test_compile_3.py | 7 +++++-- test_compile_4.py | 7 +++++-- test_compile_5.py | 2 +- test_compile_6.py | 2 +- 19 files changed, 36 insertions(+), 19 deletions(-) create mode 100644 DS.pyc create mode 100644 arr.pyc create mode 100644 bst.pyc create mode 100644 btree.pyc create mode 100644 main.pyc create mode 100644 maxheap.pyc create mode 100644 minheap.pyc create mode 100644 sarr.pyc diff --git a/CompileTimeTest.py b/CompileTimeTest.py index 5d6b5b6..39930f0 100755 --- a/CompileTimeTest.py +++ b/CompileTimeTest.py @@ -19,7 +19,7 @@ for line in fileinput.input(testFile): #replace SD() with a d.s. line = line.replace("SD()", "SD(True, " + str(dataStructures[i]) + ")") file.write(line) - + file.close() start_time = time.time() @@ -27,10 +27,9 @@ elapsedTime = time.time() - start_time dataStructureTimes.append(elapsedTime) -for i in range(len(dataStructures)): +for i in range(len(dataStructures)): print ("Time using %s: %s" % (dataStructures[i], dataStructureTimes[i])) - diff --git a/DS.py b/DS.py index 00c50b1..8024917 100644 --- a/DS.py +++ b/DS.py @@ -5,5 +5,5 @@ class DS: MIN_HEAP = 3 MAX_HEAP = 4 HASHTABLE = 5 - NUM_STRUCTURES = 7 + NUM_STRUCTURES = 5 diff --git a/DS.pyc b/DS.pyc new file mode 100644 index 0000000000000000000000000000000000000000..9ff2859c983ee4311b669f39a4f5e48ee81a07ce GIT binary patch literal 556 zcmb_YOHRWu5S^rHDHX6_!xge35^IET8cV4}LuDrt^~Q>tAVtuRVh4#eoT``M5L|#6 z2T>L*aXc@6W6yh|8GN2j9zXVr6@0G&{%@j26$(Eghc)n zdPrjobA?a?D38jOPvr_ld{6;34~Jv-RD)4%oLCUM=5^~Uvr Gj_?IrQ*#jj literal 0 HcmV?d00001 diff --git a/arr.pyc b/arr.pyc new file mode 100644 index 0000000000000000000000000000000000000000..f6067de3f42264c64c924ed1a1c5fc710bb25f27 GIT binary patch literal 1780 zcmcgsUuzRV5TCsy*Cw{2D2lX&N-*0y2YCkqx?)$g*8QnZJjISYn4=Ts2Xh7715m8>J zyhdM%=0u-*ir2bH1N(}fc#Z>~J#;R^AdiB61MwXw3okeV4M&Q-^lI#sjfLM{gJbYa zOnF0$HOgZ#)+y~KYwT?cs+qy?Q5HdKwmm~6mGQvIV-dt0c>0_X_lY{EPv|Ulid0U&Y4N^_Rt(FG$F|H9nH0s7D`CMIGkN|L!}2Y0P?mp( z?(A@MY5xQC^d9i-{0;XbELJI>qretfUlbD4lN$0P7o>)YGPlzus(IN8hYp1JR)_mO(&RKP-UmW z(3ui(InKbAx8?S^@HPv9iwwn#bSyOz0~<&i6|2Zax&i+$AUEw3t8KNVk|t(uej}wB zTCGD1Gg=Qv`DDPK{D;&!A7xsn%qQjUOL>#jMams1zHdQ`b$3626cOagr2FG~teSDN f35lDvDyVesLk7ZIR|Z7#^s>s#E50siG=hlmhP1)^;CvXI8sAjjG=s4V z$5@{XveI}Q8#EdECdbCRaLwG{DB!`#0&kHet&6HatyvEY3sla-MHd?PXoApxrH^PR zATpWYn+W_gqIJ0gt@FAfwX~gq~Bq;qk>XI}osk>DKXHQ|- zf$^tDu!>$}G}#lHGt=c4wSyL^jT(oZTU2W=lQY zHFn$W?sipq)(c}1F)IjCAQ4EsfQTaHjW=G9BBVU<0&hHlh z%mfL!v0c~q-nzf%eCOw$Tcv-Wt@;1(quVW){gm+kO+3jSk~aQ4*L7}tnD^Yam)HAl z+jni>MJ4wDl_mF)bB~?-=62b&%PuObc4AmN;o6nF?c}hw!YQ`arZ8RSzwxt~R*(&E zZuZ;Jsa4(Nsv;zKhHJp=J0&e++O_eAHDFbmAB)+>l$w7Vvs5_c_M~fT?(Hepo>EQK zwX4e1T)U>sv`BGn^;}Qf*jgj6 zHai|CeHlr=7c~z0anxvWZH;ud*=w|$X|vHuqk~2q9UgV!sJ+I82J960OgIRpbFPcM zJ%|5qB}o*goqq3&aomsBL;@yB)O~QK-x{i&lH_gVZoG@0$&H82_^1~*k8W&4$$r`& z+}Jv3#_0xDvX#b1t@J34lBd+&xKB!7AABhKhGD1INyD(pnaK<1RlPaIcIB*3h*z;WK=M*oy$D-;3-z{yeO=6TyQKW;M z6B2L6&0cF)NO&h|K1kSR{aVtvmb{U039mLp(UkQ&QQAz?SdI7kou24=&>ZN0lE$L= zn#fL&t6i^o5RH|NaWsg-@B-#b$VTTq@3n{lKCBS^{uUWv^-)ohX$U91Na!-9~u2IX0&;I z_r%cFQS)JRG-cOZBuLv$G0$+$ve?)h45D6Jj2QF>hI;a#(<9ogv3SB{(1c{CDPd<> zfUzANi(l<1Nz)qMFk|&&VjmIJZKhG&>|R1PSwP~v8L#fGKnh;;SG^_tZ*hy15-wc4 z{9{N*+qo04({u4pL`tyBxw}3qPoQhSszdS{1VkQ;SYA0POD4*04>Down{ay-x9`*z z^qv$#(7T*>dR%rMX4(SvZ5Syo4T~Yz6SI%ZQeQcl&@34F$yxqMI&e4(Usb1i8zlg+n6~E#w;JM&k_A1^*Z?d#9%-8%yy{mdxyt&dMWaP3*2A501Niya^ zcvCE=qycb(wvnbnZ28H-CS1JbS;swz0G4A*TsGycF*9+{ zN;3(GUsX4}&P64|Eq9GQm~{JYnbjH8Z7YQLfy4{VM&=wE3shrFq^IWl^AXX+yNO&* zM&~;_7YWF^j2S~p1Ew=R72Qv@v|289hp5%^6J#db;6FJhHHYWIX@|GDTv844{2YxZMhpvooWoExEH!pEJ;5cMCQAafAVRKFH|q$-$B&wG<(5| ze2wS)z1mLCLw9b zBtb-s?_se+VhCl16C9tuF3C0o0T3|oP~vPW2Z(xuO7-~DQlV(yrBWpjb<6>9^CX!P~Q|IXhg2qu#G%c%kApSA{LL6+#Pp zhHm{1wJKB8Lz5e^a@9#m8&RF|W^{;Oql0V$C;drwN>>(g8N7r#iC!EX^dDw^50#Z+ zRe=2z`$>1c%+_>Mn(cOnr_*LP96B+%KMohA4KHO(IDG}Pe+y6Y3rL(d?^oeyT!2H) z^b*9Gf?O`mAvXiTUPUeI8c>~=y-f=!Ord8O^2`^8T6Gv6^xH>W7U^<@VbblVNf?^R zp`8fkn8?~tOaqcg%0w<+z*Q9+R_;6x;{k@3BuZ^nyg7evs#>njR6kjLwK`p$uua^& z-91WpJZ`Z$e<-+AV97U;M5iM*5RaX*f;I}dAnF2l{3C>M;CorPMxmmQ&Xl9#^ITR8^2BDcYpcAiW%ufgCczQtbmD88sJ(1T`>X%T<^V;4+m)xjyW{g zV1bZqxZyj6U`F0SK8oQGT`2%7?OjAoOkL|RDlTyABiJ1JvH@cg!4lu%8H3+M&G%P$ zlIJ)+RO=P|)_tZeqJr=s^@YzrMCNDtqco>K%O@@TQRQI$5j->`3)~Ir4Wl}gL*}6( zrzW9%FLD5i0B!;7_LjV=vo_MyfN(9W{~T6r(k@a{Ar#(N@B-hGxa0Ot{|0j;f(>(80i4MLP3HT^0AH*@US#8=uGKC)JQcLJa6|GoQbnsqJzOx zvs%zmQoR)mw}<7b&adVMQ6^Xi*2B@-grkMs;9zOak0geq$heA}8?i(3cM8@@x%2oa zSLc2wiCSq&t7X}c0T(-MiuKnxm|UNy_&>ofaU811)=|s|<(MSy70mGWcoJ$-I681{ z7X8_B#e0!CoC7Zj5oK@IZxO#-(NF^KKqg5q{AHMs8*UovuELL}V=TgjVk{6Gx!e2n zJEi3yQ1<$X7>h6F4`VFAoi)VNA`^JPmIJ^ zu*od2F@zARs&=BllmLyEwG5ooC<b=b*A@7&+Nj7B)5|;aWvv(OIbfN zRPhoU3uNT)+1LdA>moq${}Pn=S4^4wJQ6}|;h8}R7+HAHW%$~Q@S7zg!54a_8zheFiiA0FUewBa{o1)yZnDI$N#lAbs;2xYlZ+fquxm zn|KnQcq946k?+de=KVU|Kgyr{$h==)H9AtV2Hr1RWn^$`X|6JyXS>f{1VV);HxD-1&(_xy$Q-@WP ziao`hKAJs~J7AXFC6Wpr@7DxPD+n=eWaL6M#Jn%$#FAA)4zsTOd~@Dxq(GYKEO$&sii#v=?e z?4KghhhK*H3n2EQ`JuK2u##ZThV1?cZPeNW}N-*fH{oIAeazMbz3oZh%M%_9%?_?~xo)!l(C zXIiXr6MYaisdK`^ z>lr4v+)c?vqajOSCm-R15mxDVe&QsPA+sXwBY-qpt)m0w+R-50HCRld*Vs_;4hDa_ zp!{Wgs?$N0OUUq=X_hO<2DEo0issi@#N!M%9OgWcp*w^xaa~iK#G9L_0Igyn1&Ii~ zg(rC(3EU$(3}PG|21sd1u0Jqa8d0xGDpsLRfqh(2BK1LC5c2q4 z5_RL=R~c=h$XLt^WVLQ^QR6##ExiN#T;lL0`DDW~y5S{;B|q@;&gr2L;=nln#y(6j z2k$N6oXNSsg6i44b$<7vgHFR*ty>A_PTbaOZR_lZiPcJA)0;1Gcal^lWk{m&X zu(>WF=?BZ#_dh$@CcOcsc`!bLE}3!a~(BpwUm{7{ZF z)K746jK8vLSgUm_aUWN$&3ZPmTIGlWc1~*UxJ$;O8J4(l?|qRAuFeeQKp4j9qNZKW zut}YxzHl%K+ z9#AM=MW*Dc5Q{2=q5f3Ss6bq<;&<7<;IHXe$J2!c_>gf%49b2m$)q@}@XTdVK1x*Z zWhT5XSA<5feb_X@sE^CyCce!KzKQ}_>H@|X1CBh#m22*G`x@a5qC}=`2G>6` KrKLYx3jYVw-$gwD literal 0 HcmV?d00001 diff --git a/main.pyc b/main.pyc new file mode 100644 index 0000000000000000000000000000000000000000..a668289adfebc3be28f2f5c54659bca4edfe788a GIT binary patch literal 4371 zcmcgv-EJF26rNrGBu>(%zfcfATPlQAP$HoUii8SIVwwVRtF;j{Tr3;!wBFQNM?2%z zt=g;f1$Y2%xZ(l0;(2%j9ss`YjO}bnQBYOa_MAO4bA0A}=bSk+Tl(w7!moe+ajUDw zpAw#5qL~OJ!Ov5DrM4aKtG=f?90li3xzdy?Pr1sJtAZ=3q@t3tdaBfcQn$C~sJC6O zVvY1~d|Gu6tR=Z@ebDyC)FO7*(99DM4O=|gwe73q1hqW%)OMK$LH9NmDG5^@uf~-s zGBU4{sxUQ`%n7rgl6hekRZF^6Xw)}ff_e;X2P6Rk3G?I zZZdM7+10Mk!&xnWRjQHa@k28Qt{pg@X}c9{BAA9^2&6>T($PD{np1dg=sWSSk4O#N zpHhse`fDJP-y3bGI}97Q<$us@sn_L_T>{&_8Frc*QA1?P9H0G?R%l5L&y@YJ|6=cC!(#Z$_Q4*_0*L;(nZUbrP+$J2KE6WHwGS6LoDa z+T$bDUyp1acisFl<|qA$3=PkQd(mLuAQw;tOh+4= zW_QIIeVx_mOiR>8_wR%k*kd$gv(&*TA?7P^tKS)&o7MYqKFsoXxVoXuJv-Q6ZSTdo z-M|iQPd2D|&e-Z60I%#n6bD98nx!_1&O)uZ%4NKYw=C^Hs9*7x{F-;-0p(#0p<0q5s6-Nx(!l ze3Qdm@t%G-6DNglL-`dn!(>%(&GK`gHZTQjK#Ka}z<7ccMO(1?4myqn=>jnwgEB5% zJh=r6=oxv3nc$F<;Ts$|O+tShq7UC;7wx6zNBAz3eugHSUU{cp2>ew)dU5ddx!Z&e zzoY`U_bb64V4*M2j=}#D@|?S`kmrm!3d|u$sRU`3=+SHeIT1CsM3QmiEGEY;zAAX3KdAk?@)X0r?W_yq1?MZ?3KwflrCVgE|) zRhlJ!Kv3Za2OI~LKRu|*IH_D0PgZM!YDrqV14}@DfWeTL9tWHY%`mr_XoZW$kLZrW zO`zQg%xQjq0)cV3<)j*C@G)T)w9kfFfbvYTM{YZXjGuL$9|0eaemVqyt_Yq^kX+{t z0vi`+bX!bwuVAlaOELf^eWW#?^rSir&eT3;jk7Pu)gD$NI@dQ3oo{&fx0=n3pmQ_0 zv32X)=2o-SabD(aan}BJXR*E?_j_1voM$z!?6>N?rj2itS-hvC$a2F)(cT~#_SvQH zqbM14!P6P7L8imEz{vGVE*h?8T;$j#lJ`j@%UB}9%OoF?d<1e>HH3SKm*SA|;LC_% zy{cBL-qOWdrB=naBHuZoC1=4rWaKSoCpCBv4v9^!qcL7w*fC&2Rt9kaUIzF^?D%*@ aUe=o(9Er;3E)Lgdhv6&zlE2_hzy3e+6n~2V literal 0 HcmV?d00001 diff --git a/maxheap.pyc b/maxheap.pyc new file mode 100644 index 0000000000000000000000000000000000000000..5fe8b3b9b8523128f9be7163bdc69f648a5aa8b5 GIT binary patch literal 1559 zcmcgs&5qMB5S}D$mu(jb4v3WyQiX&RA+dRYMF`P7z<~-ma3B}UN(_X}PuF%fCqs2oOUariVKu9GagUu`Mw#C8~wOFKK=gfZBFYa;_(HGeafofH=v3r>+O)L zfZi1m6+X-VWm7sSCu~~~q9Dhx5ud|db};)d{04Lt z(Bv9NfHeCgM8u{Km$!{mWn+DA0vR}bJJ+jyWg*ZBAo!Q;K~ojQmbgGO?Ts~RfB#Rc z@A1dqYaSG|qwXkx(RF*N{}=f~Mtrz~JZd0ddBk- ztrVkM`c6WePuls`sdVFpJolGuo1piVO`(^2JEAe8K4MunR*WNC-Gy9t9hrVbjBn8W6Nm)ONMB?hNrt9lC!B;a~~JAYshV(teSKsa)CK zFVhcaDw32{nUkp9sL;qNL~R}4X69^ge%+?)Hp}eUhR$~AjlF=riS8F54n@vIVujOg zaCuv0VCZ@}|1I%=>wjrr6czp>wC1jNnQxxhY?5Yn(rh{33&T;fJ+N75*h? zbN(-L%|SOk0wEitvoH^9aokP2A&zU%J;M~!;ZU4*jhfC+A2aG>k=DTjxhTjvnvq^X zvYG@CKd#AMC?EkjAfAt?2EzE1O`O7eZ~NXgbdg>HwVpeJ0eF}x(9SRowwwAzc=ALp zX3^Bmd=B>tvcg@#VgOd7h!y8$K};flpi?}ga;!vB8%_L?f^N`Wq=I!aGhn38Cdoq# zzbB7Axuj@DP*8G6+35?y%HA?x$AAThMY%L`QDiocOLDHi2E#P9RoNL=1#OQT%DiY7 zB{^N?{?@@=xhSiZikxH3h#BuqC^Ij#Fc;2o$mzQd7{Q!Q@UAc+g)Cw z2H8-?GMgT{h!2jkAJwUGOLUt;iDtw~w4Ugui93z%a85I~1Z`%-vOW)8c!t3Qzq7Ym%XlLA~$`dg+71 literal 0 HcmV?d00001 diff --git a/sarr.pyc b/sarr.pyc new file mode 100644 index 0000000000000000000000000000000000000000..f862a608c515d8c57c5267e660642fb7a51889bd GIT binary patch literal 2368 zcmcgt-)kF35S~5Bij+DwiE=A(E*)Hax4rrfE#a zK}=UY=%n;P6+d%97wacGc^$(?RQTu6`oDVXeE&3e^UCG({-O0JVfLn( z%|~JGtp68V-{;PK^X6UXB2<=@RT;9Z4c$|S=^0I<1)Wf88b3lo8cQQ*-%7xN4O2Rf zf!+!+GJSNb|H3~-8j1y+8K6QfJ;l#e%NOCJktqVKYrm6d_Iz66^XVLU7 zpj=I_F7+h=mMs#vendS{_JyXtKURJm0F!-?KiLvDU%}Tbr45>3Q2I~s zcsKE+^UiUx=`4o90ooBM*_H!=C^ z5Mu6_UGvoJMpya7esLA>kNX9q)#-0Tt1m|8%JEU1|C&Mx;n`e9c~RWM2A;GQQ&Nsr z+@VeR^E(uh0bK5id-zG;0BtIfvzHBFPS6LIjlKtd+*__VwP?%161>9S2;Fjl30-;* zM11?@YN0LelnaOpBTAoQdVw;hF) z8{gMva~2q6GSlg(Z1`0ug{Eb3nol+Zco(~lW>v^h?+4KRT?jGT<|df5V{Sm>=tbRi zkGd?vZMgD2)on@}_Q!;x-@55KJDr`{|AR%z7ufh~jD|vkn3tpZDpmQ^W?7&m%ciqp zKEY$c`e