™N Èz‰7csªdZkZkZklkZ dZ ed„Zd„Zd„Z 2d„Z 6d„Z He djoIk Z Je e iƒndS( s/ Tests the PQueue implementation a little bit. i@ cs  dG|GdGtƒ}g}x5t|ƒdr"}|itid|ƒƒq9Wtƒ}dG||GdGH|SdS(Ns Generatingsrandom numbers....isdone --sseconds.( snumsclocksstartsnumberssxrangesxsappendswhrandomsrandintsstop(snumsstartsnumberssxsstops benchmark.pysgeneratenumbers s     csmdGtƒ}x2|dr%}|i|tƒtƒ}q"WdG||GdGHdSdS(Ns%Inserting into the priority queue....isdone --sseconds.(sclocksstartsnumssxspqsinsertsNonesstop(spqsnumssstartsxsstops benchmark.pys testinserts  csØ dG!tƒ}"g}#xM#doB$y%|i|iƒdƒWn&tj o &PnXq%W'tƒ}(dG||GdGH*dG+|},|i ƒ-||jo .dGHn 0dGHdS( Ns&Extracting from the priority queue....iisdone --sseconds.sChecking the results....soooh... they look good.sdoh... they look screwed.( sclocksstartsoutsappendspqspops IndexErrorsstopsnumsscopynssort(spqsnumssstartsoutsstopscopyns benchmark.pys testextracts"       cs'23t||ƒ4t||ƒdS(N(s testinsertspqsnumss testextract(spqsnumss benchmark.pystestpq2scsÞ67t|ƒdjoF8k}9y:|i|dƒ}Wn;tj o ;nXn<tiƒ}=t |ƒ}>dGH?t ||ƒAt i ƒ}C|i|_D|i|_EdGHFt ||ƒdS(NisTesting pqueue.PQueue:sTesting pq3.PQ0:(slensargvsstringsatois benchsizes ValueErrorspqueuesPQueuespsgeneratenumberssnumsstestpqspq3sPQ0saddeltsinserts poplargestspop(sargvsstrings benchsizespsnumss benchmark.pysmain6s  s__main__N(s__doc__spqueuespq3stimesclockswhrandoms benchsizesgeneratenumberss testinserts testextractstestpqsmains__name__ssyssargv(s benchmark.pys?s