a DOgz@sddlmZddlmZmZmZ m Z m Z ddlmZmZmZmZddlmZmZddlmZddlmZm Z!ddl"m#Z$m%Z&ddl'm'Z(dd lZ)dd l*Z*zdd l+m,Z+Wne-ydd l.m,Z+Yn0gd Z/d ed edZ0edZ1dedZ2dZ3de3 Z4Gddde*j5Z5Gddde5Z6e5Z7e7j8Z8e7j9Z9e7j:Z:e7j;Z;e7jZ>e7j?Z?e7j@Z@e7jAZAe7jBZBe7jCZCe7jDZDe7jEZEe7jFZFe7jGZGe7jHZHe7jIZIe7jJZJe7jKZKe7jLZLe7jMZMe7jNZNddZOd ddZPeQe)dre)jRe7j8deSdkrePd S)!)warn)logexppieceil)sqrtacoscossin)taufloor)urandom)SetSequence) accumulaterepeat)bisectN)sha512)Random SystemRandom betavariatechoicechoices expovariate gammavariategauss getrandbitsgetstatelognormvariate normalvariate paretovariate randbytesrandintrandom randrangesampleseedsetstateshuffle triangularuniformvonmisesvariateweibullvariateg@@?@5cs&eZdZdZdAddZdBfdd Zfdd Zfd d Zd d ZddZ ddZ ddZ ddZ de >fddZe ZddZdCddZddZdd ZdDd!d"Zdd#d$d%ZdEddd&d'd(Zd)d*ZdFd-d.Zd/d0Zd1d2Zd3d4Zd5d6Zd7d8Zd9d:Zd;d<Zd=d>Z d?d@Z!Z"S)GrNcCs||d|_dSN)r' gauss_next)selfxr:+/opt/alt/python39/lib64/python3.9/random.py__init__us zRandom.__init__r4cs|dkrt|ttfrt|tr*|dn|}|rBt|dd>nd}tt|D]}d||Ad@}qP|t|N}|dkr~dn|}nj|d krt|tttfrt|tr|}t |t | d }n&t|t dt ttttfstd td t|d|_dS) Nzlatin-1riCBlr4bigzSeeding based on hashing is deprecated since Python 3.9 and will be removed in a subsequent version. The only supported seed types are: None, int, float, str, bytes, and bytearray.) isinstancestrbytesdecodeordmaplen bytearrayencodeint from_bytes_sha512Zdigesttypefloat_warnDeprecationWarningsuperr'r7)r8aversionr9c __class__r:r;r'~s"   z Random.seedcs|jt|jfSr6)VERSIONrRrr7r8rVr:r;rszRandom.getstatec s|d}|dkr*|\}}|_t|nv|dkr|\}}|_ztdd|D}Wn*ty~}zt|WYd}~n d}~00t|ntd||jfdS)Nrr5r4css|]}|dVqdS)lNr:).0r9r:r:r; z"Random.setstate..z?state with version %s passed to Random.setstate() of version %s)r7rRr(tuple ValueError TypeErrorrX)r8staterTZ internalstaterrVr:r;r(s  zRandom.setstatecCs|Sr6)rrYr:r:r; __getstate__szRandom.__getstate__cCs||dSr6)r()r8r`r:r:r; __setstate__szRandom.__setstate__cCs|jd|fS)Nr:)rWrrYr:r:r; __reduce__szRandom.__reduce__cKsJ|jD]>}d|jvrqFd|jvr.|j|_qFd|jvr|j|_qFqdS)N _randbelowrr$)__mro____dict___randbelow_with_getrandbitsrd_randbelow_without_getrandbits)clskwargsrUr:r:r;__init_subclass__s    zRandom.__init_subclass__cCs4|sdS|j}|}||}||kr0||}q|S)Nr)r bit_length)r8nrkrr:r:r;rgs z"Random._randbelow_with_getrandbitsr=cCsj|j}||kr$tdt||S|dkr0dS||}|||}|}||krZ|}qJt|||S)NzUnderlying random() generator does not supply enough bits to choose from a population range this large. To remove the range limitation, add a getrandbits() method.r)r$rP_floor)r8rmmaxsizer$Zremlimitror:r:r;rhs z%Random._randbelow_without_getrandbitscCs||d|dS)Nlittle)rto_bytesr8rmr:r:r;r"szRandom.randbytesc Cst|}||krtd|dur:|dkr2||Stdt|}||krRtd||}|dkrx|dkrx|||S|dkrtd|||ft|}||krtd|dkr||d|}n"|dkr||d|}ntd|dkrtd||||S) Nz!non-integer arg 1 for randrange()rzempty range for randrange()z non-integer stop for randrange()r=z(empty range for randrange() (%d, %d, %d)z non-integer step for randrange()zzero step for randrange())rKr^rd) r8startstopstepZistartZistopwidthZisteprmr:r:r;r%"s4  zRandom.randrangecCs|||dS)Nr=)r%r8rSbr:r:r;r#NszRandom.randintcCs||t|Sr6)rdrH)r8seqr:r:r;rWsz Random.choicecCs|durN|j}ttdt|D]*}||d}||||||<||<q nTtdtdt}ttdt|D]0}|||d}||||||<||<qpdS)Nr=zuThe *random* parameter to shuffle() has been deprecated since Python 3.9 and will be removed in a subsequent version.r4)rdreversedrangerHrPrQrp)r8r9r$ randbelowijr r:r:r;r)\s  zRandom.shuffle)countscsttrtdtdttts0tdt}|durtt |t|kr`t d }t|t sztd|dkrt d|j t||d}tfd d |DS|j}d|kr|ksnt d dg|}d } |d kr | dtt|dd7} || kr\t} t|D]2} ||| } | | || <| || d| | <q&nNt} | j}t|D]8} ||} | | vr||} q||| | || <qp|S)Nz\Sampling from a set deprecated since Python 3.9 and will be removed in a subsequent version.r4zAPopulation must be a sequence. For dicts or sets, use sorted(d).z2The number of counts does not match the populationzCounts must be integersrz)Total of counts must be greater than zero)rncsg|]}|qSr:r:)rZsrZ cum_counts populationr:r; r\z!Random.sample..z,Sample larger than population or is negativer.r5r=)rB_SetrPrQr] _Sequencer_rHlist _accumulater^poprKr&r_bisectrd_ceil_logsetadd)r8rrnrrmtotalZ selectionsrresultZsetsizeZpoolrrZselectedZ selected_addr:rr;r&vsT5              z Random.sample) cum_weightsrncs|jtdur|durHtd7fddtd|DSztt|Wqtyt|tsr|}td|dYq0n|durtdtkrt ddddkrt dt d fd dtd|DS) Ncsg|]}qSr:r:rZr)r rmrr$r:r;rr\z"Random.choices..z4The number of choices must be a keyword argument: k=z2Cannot specify both weights and cumulative weightsz3The number of weights does not match the populationr?z*Total of weights must be greater than zeror=cs$g|]}dqS)rr:r)rrhirr$rr:r;rs) r$rHrp_repeatrrr_rBrKr^r)r8rZweightsrrnr:)rrr rrmrr$rr;rs<     zRandom.choicescCs||||Sr6r$r{r:r:r;r+szRandom.uniformrr1cCsz|}z |durdn||||}Wnty>|YS0||krbd|}d|}||}}|||t||S)N?r1)r$ZeroDivisionError_sqrt)r8lowhighmodeurUr:r:r;r*s     zRandom.triangularcCsP|j}|}d|}t|d|}||d}|t| krqDq|||S)Nr1rr0)r$ NV_MAGICCONSTr)r8musigmar$u1u2zZzzr:r:r;r s   zRandom.normalvariatecCs`|j}|j}d|_|durT|t}tdtd|}t||}t|||_|||S)Ngr1)r$r7TWOPIrr_cos_sin)r8rrr$rZx2piZg2radr:r:r;r,s  z Random.gausscCst|||Sr6)_expr )r8rrr:r:r;rRszRandom.lognormvariatecCstd| |SNr1)rr$)r8Zlambdr:r:r;r\szRandom.expovariatecCs|j}|dkrt|Sd|}|td||}|}tt|}|||}|} | d||ks| d|t|kr4qq4d|} | |d| |} |} | dkr|t| t} n|t| t} | S)Ngư>rr1)r$rrr_pir_acos)r8rZkappar$rrorrdrqfZu3Zthetar:r:r;r,ms$   $zRandom.vonmisesvariatecCs~|dks|dkrtd|j}|dkrtd|d}|t}||}|}d|kr`dksdqFqFd|}t|d||} |t| } |||} ||| | } | td| dks| t| krF| |SqFn|dkrtd| |S|} t|t}|| }|dkr$|d|} nt||| } |}|dkr^|| |dkrpqrq|t| krqrq| |SdS)Nrz*gammavariate: alpha and beta must be > 0.0r1r/gHz>gP?r2)r^r$rLOG4rr SG_MAGICCONST_e)r8alphabetar$ZainvZbbbZcccrrvr9rrorr|pr:r:r;rs@        zRandom.gammavariatecCs(||d}|r$||||dSdS)Nr1r)r)r8rryr:r:r;rs zRandom.betavariatecCsd|}d|d|Srr)r8rrr:r:r;r!s zRandom.paretovariatecCs"d|}|t| d|Sr)r$r)r8rrrr:r:r;r-s zRandom.weibullvariate)N)Nr4)Nr=)N)N)rr1N)#__name__ __module__ __qualname__rXr<r'rr(rarbrcrkrgBPFrhrdr"r%r#rr)r&rr+r*r rrrr,rrr!r- __classcell__r:r:rVr;res< *  !   ,  c& & *Arc@s<eZdZddZddZddZddZd d ZeZZ d S) rcCsttddd?tS)Nr>rAr5)rKrL_urandom RECIP_BPFrYr:r:r;r$szSystemRandom.randomcCs<|dkrtd|dd}tt|d}||d|?S)Nrz#number of bits must be non-negativer>rsrA)r^rKrLr)r8rnZnumbytesr9r:r:r;rs  zSystemRandom.getrandbitscCst|Sr6)rrvr:r:r;r"szSystemRandom.randbytescOsdSr6r:r8argskwdsr:r:r;r'%szSystemRandom.seedcOs tddS)Nz*System entropy source does not have state.)NotImplementedErrorrr:r:r;_notimplemented)szSystemRandom._notimplementedN) rrrr$rr"r'rrr(r:r:r:r;r s  rc sddlm}m}ddlm}|}fddt|D}|}||} ||| } t|} t|} t||dd|dj td | | | | fdS) Nr)stdevfmean) perf_countercsg|] }qSr:r:rrfuncr:r;rXr\z#_test_generator..z.3fz sec, z times z"avg %g, stddev %g, min %g, max %g ) Z statisticsrrtimerrminmaxprintr) rmrrrZmeanrZt0datat1Zxbarrrrr:rr;_test_generatorSs   rcCst|tdt|tdt|tdt|tdt|tdt|tdt|tdt|tdt|tdt|tdt|td t|td t|td t|tdt|td t|td dS)Nr:)rr1)g{Gz?r1)皙?r1)rr/)rr1)g?r1)r1r1)r/r1)g4@r1)gi@r1)@r)rr1gUUUUUU?) rr$r rr,rrrr*)Nr:r:r;_testds                rfork)Zafter_in_child__main__)r)TwarningsrrPZmathrrrrrrrrrrrrr rr rr rr rr rposrr_collections_abcrrrr itertoolsrrrrrr_osZ_randomrMr ImportErrorZhashlib__all__rrrrrrr_instr'r$r+r*r#rr%r&r)rr rrr,rrrr!r-rr(rr"rrhasattrregister_at_forkrr:r:r:r;0sp      *,