Your IP : 216.73.216.213
B
�d{T� � @ st d Z dZddlmZ ddlmZ dZdZdZeeed�Z e
dd � e � � D ��Z G d
d � d ej
�ZG d d
� d
e�ZdS )zPrioritized tasks queuezrestructuredtext en� )� insort_left)�queue�
�d )�LOW�MEDIUM�HIGHc c s | ]\}}||fV qd S )N� )�.0�key�valuesr r �J/opt/alt/python37/lib/python3.7/site-packages/logilab/common/tasksqueue.py� <genexpr># s r c @ s4 e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd S ) �PrioritizedTasksQueuec C s || _ g | _dS )z#Initialize the queue representationN)�maxsizer )�selfr r r r
�_init) s zPrioritizedTasksQueue._initc C sZ xHt | j�D ]:\}}||kr ||k r8|�|� | j|= P |�|� dS q W t| j|� dS )zPut a new item in the queueN)� enumerater �merger )r �item�i�taskr r r
�_put/ s
zPrioritizedTasksQueue._putc C s
| j �� S )zGet an item from the queue)r �pop)r r r r
�_get? s zPrioritizedTasksQueue._getc C s
t | j�S )N)�iterr )r r r r
�__iter__C s z PrioritizedTasksQueue.__iter__c C s@ x.t | �D ]"\}}|j|kr
| j�|� dS q
W td| ��dS )z%remove a specific task from the queueNznot task of id %s in queue)r �idr r �
ValueError)r �tidr r r r r
�removeF s
z PrioritizedTasksQueue.removeN)�__name__�
__module__� __qualname__r r r r r r r r r
r ' s
r c @ sF e Zd Zefdd�Zdd� Zdd� Zdd� Zd d
� Ze j
Z
d d � Z d
S )�Taskc C s || _ || _d S )N)r �priority)r r r% r r r
�__init__P s z
Task.__init__c C s d| j t | �f S )Nz<Task %s @%#x>)r )r r r r
�__repr__V s z
Task.__repr__c C s t | j|j�S )N)�cmpr% )r �otherr r r
�__cmp__Y s z Task.__cmp__c C s | j |j k S )N)r% )r r) r r r
�__lt__\ s z Task.__lt__c C s | j |j kS )N)r )r r) r r r
�__eq___ s z Task.__eq__c C s d S )Nr )r r) r r r
r d s z
Task.mergeN) r! r" r# r r& r' r* r+ r, �object�__hash__r r r r r
r$ O s r$ N)�__doc__�
__docformat__�bisectr Z six.movesr r r r ZPRIORITY�dict�itemsZREVERSE_PRIORITY�Queuer r- r$ r r r r
�<module> s (