MINI MINI MANI MO
3
\L"
@ s y d dl Z W n ek
r( d dlZ Y nX d dlmZ d dlmZmZ d dlm Z ddddd gZ
G d
d de Z G d d de Z
G d d dZG d
d deZG dd d eZdS ) N)deque)heappushheappop) monotonicEmptyFullQueue
PriorityQueue LifoQueuec @ s e Zd ZdS )r N)__name__
__module__ __qualname__ r r /usr/lib64/python3.6/queue.pyr
s c @ s e Zd ZdS )r N)r r r
r r r r r s c @ s e Zd Zd ddZdd Zdd Zdd Zd
d Zd d
Zd!ddZ d"ddZ
dd Z dd Z dd Z
dd Zd d Zd d ZdS )#r r c C sN || _ | j| tj | _tj| j| _tj| j| _tj| j| _d| _ d S )Nr )
maxsize_init threadingZLockmutexZ Condition not_emptynot_fullall_tasks_doneunfinished_tasks)selfr r r r __init__ s
zQueue.__init__c C sH | j 8 | jd }|dkr4|dk r*td| j j || _W d 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_done2 s
zQueue.task_donec C s, | j x| jr | j j q
W W d Q R X d S )N)r r wait)r r r r joinH s z
Queue.joinc C s | j
| j S Q R X d S )N)r _qsize)r r r r qsizeU s z Queue.qsizec C s | j | j S Q R X d S )N)r r )r r r r emptyZ s z Queue.emptyc
C s0 | j d| j k o | j kS S Q R X d S )Nr )r r r )r r r r fullh s z
Queue.fullTNc
C s | j | jdkr|s*| j | jkrtnz|d krRxp| j | jkrN| j j q4W nR|dk rdtdn@t | }x4| j | jkr|t }|dkrt| j j| qpW | j| | jd7 _| j j
W d Q R X d S )Nr z''timeout' must be a non-negative numberg r ) r r r r r r time_putr r notify)r itemblocktimeoutendtime remainingr r r puts s&
z Queue.putc C s | j |s| j stnn|d kr<xd| j s8| j j q$W nL|dk rNtdn:t | }x.| j s|t }|dkrxt| j j| qZW | j }| jj |S Q R X d S )Nr z''timeout' must be a non-negative numberg ) r r r r r r# _getr r% )r r' r( r) r* r& r r r get s$
z Queue.getc C s | j |ddS )NF)r' )r+ )r r& r r r
put_nowait s zQueue.put_nowaitc C s | j ddS )NF)r' )r- )r r r r
get_nowait s zQueue.get_nowaitc C s t | _d S )N)r queue)r r r r r r s z Queue._initc C s
t | jS )N)lenr0 )r r r r r s z Queue._qsizec C s | j j| d S )N)r0 append)r r& r r r r$ s z
Queue._putc C s
| j j S )N)r0 popleft)r r r r r, s z
Queue._get)r )TN)TN)r r r
r r r r r! r" r+ r- r. r/ r r r$ r, r r r r r s
c @ s, e Zd Zdd Zdd Zdd Zdd Zd S )
r c C s
g | _ d S )N)r0 )r r r r r r s zPriorityQueue._initc C s
t | jS )N)r1 r0 )r r r r r s zPriorityQueue._qsizec C s t | j| d S )N)r r0 )r r& r r r r$ s zPriorityQueue._putc C s
t | jS )N)r r0 )r r r r r, s zPriorityQueue._getN)r r r
r r r$ r, r r r r r s c @ s, e Zd Zdd Zdd Zdd Zdd Zd S )
r
c C s
g | _ d S )N)r0 )r r r r r r s zLifoQueue._initc C s
t | jS )N)r1 r0 )r r r r r s zLifoQueue._qsizec C s | j j| d S )N)r0 r2 )r r& r r r r$ s zLifoQueue._putc C s
| j j S )N)r0 pop)r r r r r, s zLifoQueue._getN)r r r
r r r$ r, r r r r r
s )r ImportErrorZdummy_threading collectionsr heapqr r r# r __all__ Exceptionr r r r r
r r r r <module> s B
OHA YOOOO