o
6��fŁ � @ s d dl mZ d dlmZmZmZ m
Z m Z
d dlmZmZmZmZ d dlmZmZmZ d dl m Z d dl m Z!m"Z# d dl$m%Z& d dl'm(Z)m*Z+ d d l,m,Z- d d
l Z.d d
l/Z/zd d l0m1Z0 W n e2yl d d l3m1Z0 Y nw g d �Z4d
ed� ed� Z5ed�Z6ded� Z7dZ8de8 Z9dZ:G dd� de/j;�Z;G dd� de;�Z<e;� Z=e=j>Z>e=j?Z?e=j@Z@e=jAZAe=jBZBe=jCZCe=jDZDe=jEZEe=jFZFe=jGZGe=jHZHe=jIZIe=jJZJe=jKZKe=jLZLe=jMZMe=jNZNe=jOZOe=jPZPe=jQZQe=jRZRe=jSZSe=jTZTdd� ZUd"d d �ZVeWe.d �r�e.jXe=j>d � eYd!k�reV� d
S d
S )#� )�warn)�log�exp�pi�e�ceil)�sqrt�acos�cos�sin)�tau�floor�isfinite)�urandom)�Set�Sequence)�index)�
accumulate�repeat)�bisectN)�sha512)�Random� SystemRandom� betavariate�choice�choices� expovariate� gammavariate�gauss� getrandbits�getstate�lognormvariate�
normalvariate�
paretovariate� randbytes�randint�random� randrange�sample�seed�setstate�shuffle�
triangular�uniform�vonmisesvariate�weibullvariate� g �� @� @� �?� @�5 � � c s, e Zd Z dZdAdd�ZdB� fdd� Z� fdd �Z� fd
d �Zd d
� Zdd� Z dd� Z
dd� Z dd� Z de
> fdd�Ze Zdd� Zdefdd �Zd d � Zd d � ZdAd!d"�Zdd#�d$d%�ZdAddd&�d'd(�Zd)d*� ZdCd-d.�Zd/d0� Zd1d2� Zd3d4� Z d5d6� Z d7d8� Z d9d:� Z d;d<� Z d=d>� Z!d?d@� Z"� Z#S )Dr � Nc C s | � |� d | _d S �N)r) �
gauss_next)�self�x� r= �-/opt/alt/python310/lib64/python3.10/random.py�__init__w s
zRandom.__init__r6 c s |dkrCt |ttf�rCt |t�r|�d�n|}|r"t|d �d> nd}tt|�D ]
}d| |A d@ }q)|t|�N }|dkr@dn|}n5|d kret |tttf�ret |t�rX|�� }t �
|t |�� � d
�}nt |t
d �t ttttf�sxtd td � t� �|� d | _d S ) Nr7 zlatin-1r � iCB l ���� ������r6 �bigz�Seeding 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.)�
isinstance�str�bytes�decode�ord�map�len� bytearray�encode�int�
from_bytes�_sha512Zdigest�type�float�_warn�DeprecationWarning�superr) r: )r; �a�versionr< �c�� __class__r= r> r) � s$
�
z Random.seedc s | j t� �� | jfS r9 )�VERSIONrT r r: �r; rX r= r> r � � zRandom.getstatec
s� |d }|dkr|\}}| _ t� �|� d S |dkrD|\}}| _ z tdd� |D ��}W n ty; } zt|�d }~ww t� �|� d S td|| jf ��)Nr r8 r6 c s s � | ]}|d V qdS )l Nr= )�.0r< r= r= r> � <genexpr>� s � z"Random.setstate.<locals>.<genexpr>z?state with version %s passed to Random.setstate() of version %s)r: rT r* �tuple�
ValueError� TypeErrorrZ )r; �staterV Z
internalstater rX r= r> r* � s" ���zRandom.setstatec C s | � � S r9 )r r[ r= r= r> � __getstate__� s zRandom.__getstate__c C s | � |� d S r9 )r* )r; rb r= r= r> � __setstate__� s zRandom.__setstate__c C s | j d| �� fS )Nr= )rY r r[ r= r= r> �
__reduce__� s zRandom.__reduce__c K sR | j D ]"}d|jv r d S d|jv r| j| _ d S d|jv r&| j| _ d S qd S )N�
_randbelowr r& )�__mro__�__dict__�_randbelow_with_getrandbitsrf � _randbelow_without_getrandbits)�cls�kwargsrW r= r= r> �__init_subclass__� s
��zRandom.__init_subclass__c C s< |sdS | j }|�� }||�}||kr ||�}||ks|S )Nr )r �
bit_length)r; �nr �k�rr= r= r> ri � s �z"Random._randbelow_with_getrandbitsr7 c C sr | j }||krtd� t|� | �S |dkrdS || }|| | }|� }||kr1|� }||ks*t|| �| S )Nz�Underlying 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& rR �_floor)r; ro �maxsizer& Zrem�limitrq r= r= r> rj � s �z%Random._randbelow_without_getrandbitsc C s | � |d ��|d�S )N� �little)r �to_bytes�r; ro r= r= r> r$ s zRandom.randbytesc C s� zt |�}W n! ty( t|�}||kr tdtd� td��tdtd� Y nw |d u rB|tur5td��|dkr>| �|�S td��zt |�}W n! tyi t|�}||kratdtd� td��tdtd� Y nw || }zt |�}W n! ty� t|�}||kr�tdtd� td ��tdtd� Y nw |d
kr�|dkr�|| �|� S td |||f ��|dkr�|| d
| }n|dk r�|| d
| }ntd ��|dkr�td��||| �|� S )
Nz.randrange() will raise TypeError in the futurer6 z!non-integer arg 1 for randrange()zwnon-integer arguments to randrange() have been deprecated since Python 3.10 and will be removed in a subsequent versionz Missing a non-None stop argumentr zempty range for randrange()z non-integer stop for randrange()z non-integer step for randrange()r7 z(empty range for randrange() (%d, %d, %d)zzero step for randrange())�_indexra rM rR rS r` �_ONErf ) r; �start�stop�stepZistartZistop�widthZistepro r= r= r> r' $ sv ���
���
��� zRandom.randrangec C s | � ||d �S )Nr7 )r' �r; rU �br= r= r> r% n s zRandom.randintc C s || � t|�� S r9 )rf rJ )r; �seqr= r= r> r w s z
Random.choicec C s� |d u r)| j }ttdt|���D ]}||d �}|| || ||< ||< qd S tdtd� t}ttdt|���D ]}||� |d �}|| || ||< ||< q:d S )Nr7 zuThe *random* parameter to shuffle() has been deprecated
since Python 3.9 and will be removed in a subsequent version.r6 )rf �reversed�rangerJ rR rS rr )r; r< r& � randbelow�i�jr
r= r= r> r+ | s �� �zRandom.shuffle)�countsc s� t �t�st �t�rtdtd� t���ntd��t��}|d ur]tt |���t��|kr2t
d���� � }t |t �s?td��|dkrGt
d��| j
t|�|d�}t� � ��fd d
�|D �S | j}d| krm|ksrt
d �� t
d ��d g| }d } |d
kr�| dtt|d d�� 7 } || kr�t��}
t|�D ]} ||| �} |
| || < |
|| d |
| < q�|S t� }
|
j}t|�D ] } ||�} | |
v r�||�} | |
v s�|| � �| || < q�|S )Nz\Sampling from a set deprecated
since Python 3.9 and will be removed in a subsequent version.r6 zAPopulation must be a sequence. For dicts or sets, use sorted(d).z2The number of counts does not match the populationzCounts must be integersr z)Total of counts must be greater than zero)rp c s g | ] }�� �|� �qS r= r= )r] �s�r Z
cum_counts�
populationr= r> �
<listcomp>� s z!Random.sample.<locals>.<listcomp>z,Sample larger than population or is negative� � r0 r8 r7 )rD � _Sequence�_SetrR rS r_ ra rJ �list� _accumulater` �poprM r( r� �_bisectrf �_ceil�_log�set�add)r; r� rp r� ro �totalZ
selectionsr� �resultZsetsizeZpoolr� r� ZselectedZ selected_addr= r� r> r( � s^
4
�
�
� �z
Random.sample)� cum_weightsrp c s | j �t����d u rE|d u r%t��d7 �����fdd�td |�D �S ztt|���W n tyD t|t�s:� |}td|���d �w |d urMtd��t���krWt d���d d ��dkret d��t
��smt d ��t � �d
�� �����fd d�td |�D �S ) N� c s g | ] }�� �� � � �qS r= r= �r] r� )r
ro r� r& r= r> r� s z"Random.choices.<locals>.<listcomp>z4The number of choices must be a keyword argument: k=z2Cannot specify both weights and cumulative weightsz3The number of weights does not match the populationrA z*Total of weights must be greater than zeroz Total of weights must be finiter7 c s$ g | ]}�� ��� � d �� �qS )r r= r� )r r� �hir� r& r� r= r> r� s �) r& rJ rr �_repeatr� r� ra rD rM r` � _isfiniter� )r; r� Zweightsr� rp r= )r r� r
r� ro r� r& r� r> r � sD
��� �zRandom.choicesc C s ||| | � � S r9 �r& r r= r= r> r- " r\ zRandom.uniformr� r3 c C s| | � � }z|d u r dn|| || }W n ty | Y S w ||kr2d| }d| }||}}||| t|| � S )N� �?r3 )r& �ZeroDivisionError�_sqrt)r; �low�high�mode�urW r= r= r> r, & s �
zRandom.triangularc C sT | j } |� }d|� }t|d | }|| d }|t|� kr#nq||| S )NTr3 r� r2 )r& �
NV_MAGICCONSTr� )r; �mu�sigmar& �u1�u2�zZzzr= r= r> r" : s
� zRandom.normalvariatec C sb | j }| j}d | _|d u r+|� t }tdtd|� � �}t|�| }t|�| | _||| S )Ng �r3 )r& r: �TWOPIr� r� �_cos�_sin)r; r� r� r& r� Zx2piZg2radr= r= r> r O s
z Random.gaussc C s t | �||��S r9 )�_expr" )r; r� r� r= r= r> r! u s zRandom.lognormvariatec C s t d| �� � | S �Nr3 )r� r& )r; Zlambdr= r= r> r s zRandom.expovariatec C s� | j }|dkr
t|� S d| }|td|| � } |� }tt| �}||| }|� } | d|| k s@| d| t|� krAnq d| }
|
| d|
| } |� } | dkra|t| � t }
|
S |t| � t }
|
S )Ng���ư>r� r3 )r& r� r� r� �_pir� �_acos)r; r� Zkappar& r� rq r� r� �dr� �q�fZu3Zthetar= r= r> r. � s,
$� �zRandom.vonmisesvariatec C s| |dks |dkr
t d��| j}|dkrltd| d �}|t }|| } |� }d| k r2dk s4n q$d|� }t|d| �| } |t| � }
|| | } ||| |
} | t d| dksg| t| �krk|
| S q%|dkrztd|� � | S |� }
t| t }||
}|dkr�|d| }
n t|| | � }
|� }|dkr�||
|d kr� |
| S n |t|
�kr� |
| S q{) Nr� z*gammavariate: alpha and beta must be > 0.0r3 r1 TgH�����z>g�P���?r4 )r` r& r� �LOG4r� r� �
SG_MAGICCONST�_e)r; �alpha�betar& ZainvZbbbZcccr� r� �vr< r� rq r� r� �pr= r= r> r � sN
� ��zRandom.gammavariatec C s* | � |d�}|r||| � |d� S dS )Nr3 r� )r )r; r� r� �yr= r= r> r � s
zRandom.betavariatec C s d| � � }|d| S )Nr3 g �r� )r; r� r� r= r= r> r# s zRandom.paretovariatec C s$ d| � � }|t|� d| S r� )r& r� )r; r� r� r� r= r= r> r/ s zRandom.weibullvariater9 )Nr6 )r� r3 N)$�__name__�
__module__� __qualname__rZ r? r) r r* rc rd re rm ri �BPFrj rf r$ rz r' r% r r+ r( r r- r, r" r r! r r. r r r# r/ �
__classcell__r= r= rX r> r g s@
* !
J
d(
&
*Ar c @ s> e Zd Z dd� Zdd� Zdd� Zdd� Zd d
� Ze ZZ d S ) r c C s t �td�d�d? t S )Nr@ rC r8 )rM rN �_urandom� RECIP_BPFr[ r= r= r> r& 6 s zSystemRandom.randomc C s> |dk r t d��|d d }t�t|�d�}||d | ? S )Nr z#number of bits must be non-negativer@ ru rC )r` rM rN r� )r; rp Znumbytesr< r= r= r> r : s zSystemRandom.getrandbitsc C s
t |�S r9 )r� rx r= r= r> r$ B s zSystemRandom.randbytesc O s d S r9 r= �r; �args�kwdsr= r= r> r) H s zSystemRandom.seedc O s
t d��)Nz*System entropy source does not have state.)�NotImplementedErrorr� r= r= r> �_notimplementedL s z SystemRandom._notimplementedN)
r� r� r� r& r r$ r) r� r r* r= r= r= r> r - s r c
s� ddl m}m} ddlm} |� }� �fdd�td | �D �}|� }||�} ||| �}
t|�} t|�} t|| d�d| � d�j � �� td | |
| | f � d S )
Nr )�stdev�fmean)� perf_counterc s g | ]}�� � �qS r= r= r� �r� �funcr= r> r� { s z#_test_generator.<locals>.<listcomp>z.3fz sec, z times z"avg %g, stddev %g, min %g, max %g
)
Z
statisticsr� r� �timer� r� �min�max�printr� )
ro r� r� r� Zmeanr� Zt0�data�t1Zxbarr� r� r� r= r� r> �_test_generatorv 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 )Nr= )r� r3 )g{�G�z�?r3 )皙�����?r3 )r� r1 )r� r3 )g�������?r3 )r3 r3 )r1 r3 )g 4@r3 )g i@r3 )� @r� )r� r3 gUUUUUU�?) r� r& r" r! r. r r r r, )�Nr= r= r> �_test� s r� �fork)Zafter_in_child�__main__)r� )Z�warningsr rR Zmathr r� r r� r r� r r� r r� r r� r r� r
r� r r� r r� r
rr r r� �osr r� �_collections_abcr r� r r� �operatorr ry � itertoolsr r� r r� r r� �_osZ_randomrO r � ImportErrorZhashlib�__all__r� r� r� r� r� rz 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 r$ r� r� �hasattr�register_at_forkr� r= r= r= r> �<module> s| / �
K,
�