B
l6mm
K @ s d dl mZ d dlmZmZ d dlm Z
m Z m
ZmZmZ d dlmZmZmZmZ d dlm Z d dl m Z m!Z" d dl#m$Z% d dl&Z'd dl(Z)d dlZ*d d
d d d
ddddddddddddddd d d d d gZ+d!e d" ed# Z,d#e Z-e
d$Z.d%e
d& Z/d'Z0d(e0 Z1d dl2Z2G d)d d e2j3Z3G d*d d e3Z4d+d, Z5d3d.d/Z6e3 Z7e7j8Z8e7j9Z9e7j:Z:e7j;Z;e7jZ>e7j?Z?e7j@Z@e7jAZAe7jBZBe7jCZCe7jDZDe7jEZEe7jFZFe7jGZGe7jHZHe7jIZIe7jJZJe7jKZKe7jLZLe7jMZMeNe*d0re*jOe7j8d1 ePd2kre6 dS )4 )warn)
MethodTypeBuiltinMethodType)logexppieceil)sqrtacoscossin)urandom)SetSequence)sha512NRandomseedrandomuniformrandintchoicesample randrangeshuffle
normalvariatelognormvariate expovariatevonmisesvariate gammavariate
triangulargauss betavariate
paretovariateweibullvariategetstatesetstate getrandbitschoices SystemRandom g g @g @g ?g @5 c s e Zd ZdZd:ddZd; fdd Z fdd Z fd
d Zd d
Zdd Z dd Z
dde fddZ dd Z
e de> eeefddZdd Zdd&d'Zd(d) Zd*d+ Zd,d- Zd.d/ Z d0d1 Z d2d3 Z d4d5 Z d6d7 Z d8d9 Z! Z"S )?r Nc C s | | d | _d S )N)r
gauss_next)selfx r1 +/opt/alt/python37/lib64/python3.7/random.py__init__X s
zRandom.__init__r, c s |dkrt |ttfrt |tr*|dn|}|rBt|d d> nd}x"tt|D ]}d| |A d@ }qRW |t|N }|dkrdn|}|d krt |tttfrt |tr| }|t |
7 }t |d
}t
| d | _d S ) N zlatin-1r iCB l r, big)
isinstancestrbytesdecodeordmaplen bytearrayencode_sha512Zdigestint
from_bytessuperr r. )r/ aversionr0 c) __class__r1 r2 r a s
z Random.seedc s | j t | jfS )N)VERSIONrE r% r. )r/ )rI r1 r2 r% s zRandom.getstatec
s |d }|dkr*|\}}| _ t | nt|dkr|\}}| _ ytdd |D }W n( tk
r| } z
t|W d d }~X Y nX t | ntd|| jf d S )Nr r- r, c s s | ]}|d V qdS )l Nr1 ).0r0 r1 r1 r2 s z"Random.setstate..z?state with version %s passed to Random.setstate() of version %s)r. rE r& tuple
ValueError TypeErrorrJ )r/ staterG Z
internalstater )rI r1 r2 r& s zRandom.setstatec C s | S )N)r% )r/ r1 r1 r2 __getstate__ s zRandom.__getstate__c C s | | d S )N)r& )r/ rP r1 r1 r2 __setstate__ s zRandom.__setstate__c C s | j d| fS )Nr1 )rI r% )r/ r1 r1 r2
__reduce__ s zRandom.__reduce__r4 c
C s ||}||krt d|d kr:|dkr2| |S t d||}||krRt d|| }|dkrx|dkrx|| | S |dkrt d|||f ||}||krt d|dkr|| d | } n"|dk r|| d | } nt d| dkrt d||| | S ) Nz!non-integer arg 1 for randrange()r zempty range for randrange()z non-integer stop for randrange()r4 z'empty range for randrange() (%d,%d, %d)z non-integer step for randrange()zzero step for randrange())rN
_randbelow)
r/ startstopstep_intZistartZistopwidthZistepnr1 r1 r2 r s4
zRandom.randrangec C s | ||d S )Nr4 )r )r/ rF br1 r1 r2 r s zRandom.randintc
C s | j }| j}|||ks$|||krN| } || }
x|
|krH|| }
q6W |
S ||krltd || | S |dkr|td|| } || | } | }
x|
| kr| }
qW ||
| | 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 zBoundary cannot be zero)r r'
bit_length_warnrN )
r/ rZ rC maxsizetypeZMethodZ
BuiltinMethodr r' krZremlimitr1 r1 r2 rT s&
zRandom._randbelowc C s: y| t|}W n tk
r0 tdd Y nX || S )Nz$Cannot choose from an empty sequence)rT r? rN
IndexError)r/ seqir1 r1 r2 r s
z
Random.choicec C s |d krR| j }xttdt|D ]*}||d }|| || ||< ||< q"W nLt}xFttdt|D ]0}|| |d }|| || ||< ||< qjW d S )Nr4 )rT reversedranger? rC )r/ r0 r randbelowre jrX r1 r1 r2 r s zRandom.shufflec C s& t |trt|}t |ts$td| j}t|}d| krF|ksPn tdd g| }d}|dkr|dtt |d d 7 }||krt
|}xt |D ]0}||| } || ||< ||| d || < qW nRt }
|
j
} xDt |D ]8}||} x| |
kr||} qW | | || ||< qW |S ) Nz>Population must be a sequence or set. For dicts, use list(d).r z,Sample larger than population or is negative r* r- r4 )r9 _SetrM _SequencerO rT r? rN _ceil_loglistrg setadd) r/
populationr` rh rZ resultZsetsizeZpoolre ri ZselectedZ selected_addr1 r1 r2 r s6
z
Random.sample) cum_weightsr` c s | j d krN|d kr>t t fddt|D S tt|n|d k r^tdttkrvtdt j
d td fddt|D S )Nc s g | ]} qS r1 r1 )rK re )rX rs r totalr1 r2
d s z"Random.choices..z2Cannot specify both weights and cumulative weightsz3The number of weights does not match the populationr6 r4 c s$ g | ] } d qS )r r1 )rK re )bisectru hirs r rv r1 r2 rw m s ) r rC r? rg rp
_itertools
accumulaterO rN _bisectrx )r/ rs Zweightsru r` r1 )rX rx ru ry rs r rv r2 r( X s zRandom.choicesc C s ||| | S )N)r )r/ rF r[ r1 r1 r2 r t s zRandom.uniform ?c C sx | }y |d krdn|| || }W n tk
r< |S X ||kr`d| }d| }|| }}||| t|| S )Ng ?g ?)r ZeroDivisionError_sqrt)r/ ZlowZhighmodeurH r1 r1 r2 r z s
zRandom.triangularc C sT | j }x@| }d| }t|d | }|| d }|t| krP qW ||| S )Ng ?g ?g @)r
NV_MAGICCONSTro )r/ musigmar u1u2zZzzr1 r1 r2 r s
zRandom.normalvariatec C s t | ||S )N)_expr )r/ r r r1 r1 r2 r s zRandom.lognormvariatec C s t d| | S )Ng ?)ro r )r/ Zlambdr1 r1 r2 r s zRandom.expovariatec C s | j }|dkrt| S d| }|td|| }xN| }tt| }||| }| } | d|| k s~| d| t| kr6P q6W d| }
|
| d|
| } | } | dkr|t| t }
n|t| t }
|
S )Ngư>g ?g ?)r TWOPIr _cos_pir _acos)r/ r Zkappar sra r r dr qfZu3Zthetar1 r1 r2 r s&
$zRandom.vonmisesvariatec C s |dks|dkrt d| j}|dkrtd| d }|t }|| }x| }d| k rbdk sfqH qHd| }t|d| | } |t| }
|| | } ||| |
} | t d| dks| t| krH|
| S qHW n|dkr | }
x|
dkr| }
qW t|
| S x| }
t| t }||
}|dkr@|d| }
nt|| | }
| }|dkrx||
|d krP n|t|
krP qW |
| S d S )Ng z*gammavariate: alpha and beta must be > 0.0g ?g @gHz>gP?g @)rN r r LOG4ro r
SG_MAGICCONST_e)r/ alphabetar ZainvZbbbZcccr r vr0 r ra r r[ pr1 r1 r2 r sJ
zRandom.gammavariatec C s` | j }| j}d | _|d krT| t }tdtd| }t|| }t|| | _||| S )Ng g ?)r r. r r ro r _sin)r/ r r r r Zx2piZg2radr1 r1 r2 r! @ s
z Random.gaussc C s0 | |d}|dkrdS ||| |d S d S )Ng ?r g )r )r/ r r yr1 r1 r2 r" u s
zRandom.betavariatec C s d| }d|d| S )Ng ?)r )r/ r r r1 r1 r2 r# s zRandom.paretovariatec C s" d| }|t| d| S )Ng ?)r ro )r/ r r r r1 r1 r2 r$ s zRandom.weibullvariate)N)Nr, )N)N)r} r~ N)#__name__
__module__ __qualname__rJ r3 r r% r& rQ rR rS rC r r BPFr_ _MethodType_BuiltinMethodTyperT r r r r( r r r r r r r r! r" r# r$
__classcell__r1 r1 )rI r2 r H s6
,
:
0H5 c @ s4 e Zd Zdd Zdd Zdd Zdd Ze ZZd S )
r) c C s t tddd? t S )Nr5 r8 r- )rC rD _urandom RECIP_BPF)r/ r1 r1 r2 r s zSystemRandom.randomc C sP |dkrt d|t|kr$td|d d }tt|d}||d | ? S )Nr z(number of bits must be greater than zeroz#number of bits should be an integerr5 r8 )rN rC rO rD r )r/ r` Znumbytesr0 r1 r1 r2 r' s zSystemRandom.getrandbitsc O s d S )Nr1 )r/ argskwdsr1 r1 r2 r s zSystemRandom.seedc O s t dd S )Nz*System entropy source does not have state.)NotImplementedError)r/ r r r1 r1 r2 _notimplemented s z SystemRandom._notimplementedN) r r r r r' r r r% r& r1 r1 r1 r2 r) s
c C s dd l }t| d|j d}d}d}d}| }x@t| D ]4} || }
||
7 }||
|
}t|
|}t|
|}q8W | } tt| | dddd || } t|| | | }
td
| |
||f d S ) Nr timesg g _Bg _r- zsec, )endz"avg %g, stddev %g, min %g, max %g
) timeprintr Z perf_counterrg minmaxroundr )rZ funcr r rv ZsqsumZsmallestZlargestZt0re r0 Zt1ZavgZstddevr1 r1 r2 _test_generator s&
r c C s t | td t | td t | td t | td t | td t | td t | td t | td t | td t | td t | td t | td
t | td t | td t | td t | td
d S )Nr1 )g g ?)g{Gz?g ?)g?g ?)g?g @)g ?g ?)g?g ?)g ?g ?)g @g ?)g 4@g ?)g i@g ?)g @g @)g g ?gUUUUUU?) r r r r r r r! r" r )Nr1 r1 r2 _test s r fork)Zafter_in_child__main__)r )Qwarningsr r] typesr r r r Zmathr ro r r r r r r r rn r
r r r r r r
r osr r _collections_abcr rl r rm Zhashlibr rB itertoolsrz rx r| _os__all__r r r r r r Z_randomr r) r r Z_instr r r r r r r r r r( r r r r r r! r" r# r$ r% r& r' hasattrregister_at_forkr r1 r1 r1 r2 ( sr
Y!