s d Z ddlmZ ddlmZ ddlmZ g dZ G d de Z G d d
e Z
G d d Z d
S )a An adaptation of Py2.3/2.4's Queue module which supports reentrant
behavior, using RLock instead of Lock for its mutex object. The
Queue object is used exclusively by the sqlalchemy.pool.QueuePool
class.
This is to support the connection pool's usage of weakref callbacks to return
connections to the underlying Queue, which can in extremely
rare cases be invoked within the ``get()`` method of the Queue itself,
producing a ``put()`` inside the ``get()`` and therefore a reentrant
condition.
)deque)time ) threading)EmptyFullQueuec e Zd ZdZdS )r z4Exception raised by Queue.get(block=0)/get_nowait().N__name__
__module__ __qualname____doc__ i/builddir/build/BUILD/cloudlinux-venv-1.0.10/venv/lib64/python3.11/site-packages/sqlalchemy/util/queue.pyr r ::Dr r c e Zd ZdZdS )r z4Exception raised by Queue.put(block=0)/put_nowait().Nr r r r r r $ r r r c h e Zd ZddZd Zd Zd Zdd Zd
Zdd Z d Z
d
Z d Z d Z
d Zd Zd ZdS )r r Fc | | t j | _ t j | j | _ t j | j | _ || _ dS )zInitialize a queue object with a given maximum size.
If `maxsize` is <= 0, the queue size is infinite.
If `use_lifo` is True, this Queue acts like a Stack (LIFO).
N)_initr RLockmutex Condition not_emptynot_fulluse_lifo)selfmaxsizer s r __init__zQueue.__init__+ s^
7
_&&
#,TZ88 "+DJ77
r c | j | }| j |S )z9Return the approximate size of the queue (not reliable!).)r acquire_qsizereleaser ns r qsizez Queue.qsizeB s>
KKMM
r c | j | }| j |S )zKReturn True if the queue is empty, False otherwise (not
reliable!).)r r" _emptyr$ r% s r emptyz Queue.emptyJ s>
KKMM
r c | j | }| j |S )zJReturn True if the queue is full, False otherwise (not
reliable!).)r r" _fullr$ r% s r fullz
Queue.fullS s>
JJLL
r TNc | j |s | rt n|B| r-| j | -n|dk rt d t
|z }| rL|t
z
}|dk rt | j | | L| | | j | j
dS # | j
w xY w)a Put an item into the queue.
If optional args `block` is True and `timeout` is None (the
default), block if necessary until a free slot is
available. If `timeout` is a positive number, it blocks at
most `timeout` seconds and raises the ``Full`` exception if no
free slot was available within that time. Otherwise (`block`
is false), put an item on the queue if a free slot is
immediately available, else raise the ``Full`` exception
(`timeout` is ignored in that case).
Nr #'timeout' must be a positive number ) r r" r, r wait
ValueError_time_putr notifyr$ )r itemblocktimeoutendtime remainings r putz Queue.put\ sR
$
2::<< J jjll )M&&((( jjll ) Q;;$%JKKK ''G+jjll 2 '%'' 1I C'' "
M&&y111 jjll 2
IIdOOO N ! ! # # # M ! ! # # # # #DM ! ! # # # #s DE E'c . | |d S )zPut an item into the queue without blocking.
Only enqueue the item if a free slot is immediately available.
Otherwise raise the ``Full`` exception.
F)r; r r6 s r
put_nowaitzQueue.put_nowait s xxe$$$r c | j |s | rt n|B| r-| j | -n|dk rt d t
|z }| rL|t
z
}|dk rt | j | | L| }| j || j
S # | j
w xY w)a Remove and return an item from the queue.
If optional args `block` is True and `timeout` is None (the
default), block if necessary until an item is available. If
`timeout` is a positive number, it blocks at most `timeout`
seconds and raises the ``Empty`` exception if no item was
available within that time. Otherwise (`block` is false),
return an item if one is immediately available, else raise the
``Empty`` exception (`timeout` is ignored in that case).
Nr r/ r0 ) r r" r) r r1 r2 r3 _getr r5 r$ )r r7 r8 r9 r: r6 s r getz Queue.get sP
%
3;;== K kkmm *N''))) kkmm * Q;;$%JKKK ''G+kkmm 3 '%'' 1I C'' # N'' 222 kkmm 3
99;;D M " " " N " " $ $ $ $DN " " $ $ $ $s DE E&c , | d S )zRemove and return an item from the queue without blocking.
Only get an item if one is immediately available. Otherwise
raise the ``Empty`` exception.
F)rA r s r
get_nowaitzQueue.get_nowait s xx r c : || _ t | _ d S N)r r queue)r r s r r z Queue._init s WW
r c * t | j S rF )lenrG rC s r r# z Queue._qsize s 4: r c | j S rF )rG rC s r r) z Queue._empty s :~ r c R | j dk o t | j | j k S )Nr )r rI rG rC s r r, z Queue._full s# |a CC
OOt|$CCr c : | j | d S rF )rG appendr= s r r4 z
Queue._put s
$ r c t | j r| j S | j S rF )r rG poppopleftrC s r r@ z
Queue._get s4 = (:>>## # :%%'' 'r )r F)TN)r r
r r r' r* r- r; r> rA rD r r# r) r, r4 r@ r r r r r * s ! ! ! !. !$ !$ !$ !$F% % % % % % %D D D D ( ( ( ( (r r N) r collectionsr r r3 compatr __all__ Exceptionr r r r r r rU s %
$
$ I 9 g( g( g( g( g( g( g( g( g( g(r