U
��,a\, � @ s� d dl Z d dlmZ d dlmZmZ d dlmZ zd dlm Z W n e
k
rX dZ Y nX dddd d
d gZ zd d lm Z W n$ e
k
r� G d
d� de
�Z Y nX G dd� de
�ZG dd� d�ZG dd � d e�ZG dd
� d
e�ZG dd� d�Ze dkr�eZ dS )� N)�deque)�heappush�heappop)� monotonic)� SimpleQueue�Empty�Full�Queue�
PriorityQueue� LifoQueuer )r c @ s e Zd ZdS )r N��__name__�
__module__� __qualname__� r r �*/opt/alt/python38/lib64/python3.8/queue.pyr s c @ s e Zd ZdS )r Nr r r r r r s c @ s� e Zd Zd dd�Zdd� Zdd� Zdd � Zd
d � Zd d
� Zd!dd�Z d"dd�Z
dd� Z dd� Z dd� Z
dd� Zd d � Zd d � ZdS )#r r c C sN || _ | �|� t�� | _t�| j�| _t�| j�| _t�| j�| _d| _ d S �Nr )
�maxsize�_init� threadingZLock�mutexZ Condition� not_empty�not_full�all_tasks_done�unfinished_tasks��selfr r r r �__init__! s
zQueue.__init__c C sH | j �8 | jd }|dkr4|dk r*td��| j �� || _W 5 Q R X d S )N� r z!task_done() called too many times)r r �
ValueErrorZ
notify_all)r Z
unfinishedr r r � task_done8 s
zQueue.task_donec C s( | j � | jr| j �� qW 5 Q R X d S �N)r r �wait�r r r r �joinN s z
Queue.joinc
C s& | j � | �� W 5 Q R � S Q R X d S r! �r �_qsizer# r r r �qsize[ s z Queue.qsizec
C s( | j � | �� W 5 Q R � S Q R X d S r! r% r# r r r �empty` s z Queue.emptyc
C s< | j �, d| j k o | �� kn W 5 Q R � S Q R X d S r )r r r& r# r r r �fulln s z
Queue.fullTNc C s� | j �� | jdkr�|s*| �� | jkr�t�nr|d krN| �� | jkr�| j �� q2nN|dk r`td��n<t� | }| �� | jkr�|t� }|dkr�t�| j �|� qj| �|� | jd7 _| j �
� W 5 Q R X d S )Nr �''timeout' must be a non-negative number� r ) r r r& r r" r �time�_putr r �notify)r �item�block�timeout�endtime� remainingr r r �puty s&
z Queue.putc
C s� | j �� |s| �� s�t�nf|d kr8| �� s�| j �� q"nH|dk rJtd��n6t� | }| �� s�|t� }|dkrrt�| j �|� qT| �� }| j�� |W 5 Q R � S Q R X d S )Nr r* r+ ) r r& r r" r r, �_getr r. )r r0 r1 r2 r3 r/ r r r �get� s$
z Queue.getc C s | j |dd�S �NF)r0 �r4 �r r/ r r r �
put_nowait� s zQueue.put_nowaitc C s | j dd�S r7 �r6 r# r r r �
get_nowait� s zQueue.get_nowaitc C s t � | _d S r! )r �queuer r r r r � s z Queue._initc C s
t | j�S r! ��lenr= r# r r r r& � s z Queue._qsizec C s | j �|� d S r! �r= �appendr9 r r r r- � s z
Queue._putc C s
| j �� S r! )r= �popleftr# r r r r5 � s z
Queue._get)r )TN)TN)r
r r r r r$ r' r( r) r4 r6 r: r< r r& r- r5 r r r r r s
c @ s, e Zd Zdd� Zdd� Zdd� Zdd� Zd S )
r
c C s
g | _ d S r! �r= r r r r r � s zPriorityQueue._initc C s
t | j�S r! r> r# r r r r& � s zPriorityQueue._qsizec C s t | j|� d S r! )r r= r9 r r r r- � s zPriorityQueue._putc C s
t | j�S r! )r r= r# r r r r5 � s zPriorityQueue._getN�r
r r r r& r- r5 r r r r r
� s c @ s, e Zd Zdd� Zdd� Zdd� Zdd� Zd S )
r c C s
g | _ d S r! rC r r r r r � s zLifoQueue._initc C s
t | j�S r! r> r# r r r r& � s zLifoQueue._qsizec C s | j �|� d S r! r@ r9 r r r r- � s zLifoQueue._putc C s
| j �� S r! )r= �popr# r r r r5 � s zLifoQueue._getNrD r r r r r � s c @ sH e Zd Zdd� Zddd�Zddd�Zd d
� Zd d � Zd
d� Zdd� Z dS )�_PySimpleQueuec C s t � | _t�d�| _d S r )r �_queuer Z Semaphore�_countr# r r r r s z_PySimpleQueue.__init__TNc C s | j �|� | j�� d S r! )rG rA rH �release)r r/ r0 r1 r r r r4
s z_PySimpleQueue.putc C s4 |d k r|dk rt d��| j�||�s*t�| j�� S )Nr r* )r rH �acquirer rG rB )r r0 r1 r r r r6 s
z_PySimpleQueue.getc C s | j |dd�S r7 r8 r9 r r r r: ' s z_PySimpleQueue.put_nowaitc C s | j dd�S r7 r; r# r r r r< / s z_PySimpleQueue.get_nowaitc C s t | j�dkS r �r? rG r# r r r r( 7 s z_PySimpleQueue.emptyc C s
t | j�S r! rK r# r r r r' ; s z_PySimpleQueue.qsize)TN)TN)
r
r r r r4 r6 r: r< r( r' r r r r rF � s
rF )r � collectionsr �heapqr r r, r rG r � ImportError�__all__r � Exceptionr r r
r rF r r r r �<module> s(
BA