ó
ßüÚ\c           @` s   d  d l  m Z m Z m Z d  d l m Z d  d l Z d  d l m Z d  d l	 m
 Z
 m Z d  d l m Z d d l m Z d	 d
 l m Z m Z m Z m Z e j e ƒ Z e d „ Z d e f d „  ƒ  YZ d e f d „  ƒ  YZ d „  Z d e f d „  ƒ  YZ d e f d „  ƒ  YZ d S(   i    (   t   print_functiont   divisiont   absolute_import(   t   defaultdictN(   t   default_timer(   t   groupbyt   valmap(   t   geni   (   t   SchedulerPlugini   (   t	   key_splitt   key_split_groupt
   log_errorst   tokeyc         C` sº   t  ƒ  } t  ƒ  } t |  ƒ } x | r¯ | j ƒ  } | j } | | k rN q! n  | rd | j rd q! n  | j d k	 r | j | ƒ | s q! q n  | j | ƒ | j | j	 ƒ q! W| | f S(   s¢   
    All keys that need to compute for these keys to finish.

    If *complete* is false, omit tasks that are busy processing or
    have finished executing.
    N(
   t   sett   listt   popt   keyt   who_hast	   exceptiont   Nonet   addt   extendt   dependencies(   t   taskst   completet   outt   errorst   stackt   tsR   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyt   dependent_keys   s"    					t   Progressc           B` sS   e  Z d  Z d d e d „ Z e j d „  ƒ Z d „  Z d „  Z	 d d d „ Z RS(	   s­   Tracks progress of a set of keys or futures

    On creation we provide a set of keys or futures that interest us as well as
    a scheduler.  We traverse through the scheduler's dependencies to find all
    relevant keys on which our keys depend.  We then plug into the scheduler to
    learn when our keys become available in memory at which point we record
    their completion.

    State
    -----
    keys: set
        Set of keys that are not yet computed
    all_keys: set
        Set of all keys that we track

    This class performs no visualization.  However it is used by other classes,
    notably TextProgressBar and ProgressWidget, which do perform visualization.
    i    gš™™™™™¹?c         C` s   d „  | Dƒ |  _  d „  |  j  Dƒ |  _  | |  _ | |  _ | |  _ | |  _ d |  _ t ƒ  |  _ t |  _	 d  |  _ i  |  _ d  S(   Nc         S` s.   h  |  ]$ } t  | d  ƒ r$ | j n | ’ q S(   R   (   t   hasattrR   (   t   .0t   k(    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pys	   <setcomp>A   s   	 c         S` s   h  |  ] } t  | ƒ ’ q S(    (   R   (   R    R!   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pys	   <setcomp>B   s   	 i    (   t   keyst	   schedulerR   t   _minimumt   _dtt   last_durationR   t   _start_timet   Falset   _runningR   t   statust   extra(   t   selfR"   R#   t   minimumt   dtR   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyt   __init__@   s    							c         c` sI  |  j  } x' | j |  j j ƒ s2 t j d ƒ Vq Wg  | D] } |  j j | ^ q: } d  |  _  |  j j |  ƒ t | d |  j	 ƒ\ |  _
 } |  j	 s« |  j
 j ƒ  |  _  n t | d t ƒ\ |  _  } |  j
 j | ƒ |  j  | |  j
 @O_  |  j  s|  j d d  d d  ƒ n  t j d ƒ x' | D] } |  j | d  d d t ƒq"Wd  S(   Ngš™™™™™©?R   R   R   s   Set up Progress keyst   erred(   R"   t   issubsetR#   R   R   t   sleepR   t
   add_pluginR   R   t   all_keyst   copyR(   t   updatet   stopt   loggert   debugt
   transitiont   True(   R,   R"   R!   R   R   t   _(    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyt   setupM   s"    	#			c         O` sí   | |  j  k r` | d k r` | d k r` t j d | ƒ |  j  j | ƒ |  j  s` |  j ƒ  q` n  | |  j k r¥ | d k r¥ t j d ƒ |  j d | d d | ƒ n  | |  j  k ré | d k ré t j d	 | ƒ |  j d t d | ƒ n  d  S(
   Nt
   processingt   memorys   Progress sees key %sR0   s   Progress sees task erredR   R   t	   forgottens,   A task was cancelled (%s), stopping progress(   R"   R8   R9   t   removeR7   R4   R;   (   R,   R   t   startt   finisht   argst   kwargs(    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR:   i   s    '	c         C` s   |  j  ƒ  d  S(   N(   R7   (   R,   R#   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyt   restarty   s    c         C` s|   |  |  j  j k r( |  j  j j |  ƒ n  | rb d |  _ |  j j i |  j  j | d 6| d 6ƒ n	 d |  _ t j d ƒ d  S(   Nt   errorR   R   t   finisheds   Remove Progress plugin(	   R#   t   pluginsRA   R*   R+   R6   t
   exceptionsR8   R9   (   R,   R   R   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR7   |   s    	+	N(   t   __name__t
   __module__t   __doc__R(   R/   R   t	   coroutineR=   R:   RF   R   R7   (    (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR   ,   s   		t   MultiProgressc           B` sA   e  Z d  Z d e d d e d „ Z e j d „  ƒ Z	 d „  Z
 RS(   sº   Progress variant that keeps track of different groups of keys

    See Progress for most details.  This only adds a function ``func=``
    that splits keys.  This defaults to ``key_split`` which aligns with naming
    conventions chosen in the dask project (tuples, hyphens, etc..)

    State
    -----
    keys: dict
        Maps group name to set of not-yet-complete keys for that group
    all_keys: dict
        Maps group name to set of all keys for that group

    Examples
    --------
    >>> split = lambda s: s.split('-')[0]
    >>> p = MultiProgress(['y-2'], func=split)  # doctest: +SKIP
    >>> p.keys   # doctest: +SKIP
    {'x': {'x-1', 'x-2', 'x-3'},
     'y': {'y-1', 'y-2'}}
    i    gš™™™™™¹?c      
   C` s2   | |  _  t j |  | | d | d | d | ƒd  S(   NR-   R.   R   (   t   funcR   R/   (   R,   R"   R#   RP   R-   R.   R   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR/   ž   s    	c         c` sÁ  |  j  } x' | j |  j j ƒ s2 t j d ƒ Vq Wg  | D] } |  j j | ^ q: } d  |  _  |  j j |  ƒ t | d |  j	 ƒ\ |  _
 } |  j	 s« |  j
 j ƒ  |  _  n t | d t ƒ\ |  _  } |  j
 j | ƒ |  j  | |  j
 @O_  |  j  s|  j d d  d d  ƒ n  t t t |  j |  j  ƒ ƒ |  _  t t t |  j |  j
 ƒ ƒ |  _
 x3 |  j
 D]( } | |  j  k rZt ƒ  |  j  | <qZqZWx' | D] } |  j | d  d d t ƒqWt j d ƒ d  S(   Ngš™™™™™©?R   R   R   R0   s   Set up Progress keys(   R"   R1   R#   R   R   R2   R   R3   R   R   R4   R5   R(   R6   R7   R   R   R   RP   R:   R;   R8   R9   (   R,   R"   R!   R   R   R<   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR=   ¦   s,    	#			!!c         O` s^  | d k rˆ | d k rˆ |  j  j |  j | ƒ d  ƒ } | rX | | k rX | j | ƒ n  |  j  sx t |  j  j ƒ  ƒ rˆ |  j ƒ  qˆ n  | d k r÷ t j	 d ƒ |  j | ƒ } | |  j
 k r÷ | |  j
 | k r÷ |  j d | j d ƒ d | ƒ q÷ n  | d k rZ|  j | ƒ } | |  j
 k rZ| |  j
 | k rZt j	 d | ƒ |  j d t ƒ qZn  d  S(	   NR>   R?   R0   s   Progress sees task erredR   R   R@   s,   A task was cancelled (%s), stopping progress(   R"   t   getRP   R   RA   t   anyt   valuesR7   R8   R9   R4   R;   (   R,   R   RB   RC   RD   RE   t   sR!   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR:   È   s      "%"N(   RK   RL   RM   R   R	   R(   R/   R   RN   R=   R:   (    (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyRO   ‡   s   "c         C` sj   t  |  d ƒ \ } } t  | d ƒ \ } } | rC d j | | | ƒ S| rY d j | | ƒ Sd j | ƒ Sd S(   s¹   Format seconds into a human readable form.

    >>> format_time(10.4)
    '10.4s'
    >>> format_time(1000.4)
    '16min 40.4s'
    >>> format_time(100000.4)
    '27hr 46min 40.4s'
    i<   s    {0:2.0f}hr {1:2.0f}min {2:4.1f}ss   {0:2.0f}min {1:4.1f}ss	   {0:4.1f}sN(   t   divmodt   format(   t   tt   mRT   t   h(    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyt   format_timeÞ   s    
t   AllProgressc           B` s)   e  Z d  Z d „  Z d „  Z d „  Z RS(   s.    Keep track of all keys, grouped by key_split c         C` sÓ   t  t ƒ |  _ t  d „  ƒ |  _ t  d „  ƒ |  _ | |  _ xƒ |  j j j ƒ  D]o } | j } | j	 } |  j | j
 | ƒ |  j | j | j
 | ƒ | j d  k	 rO |  j | c | j 7<qO qO W| j |  ƒ d  S(   Nc           S` s   d S(   Ni    (    (    (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyt   <lambda>÷   t    c           S` s
   t  t ƒ S(   N(   R   R   (    (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR\   ø   R]   (   R   R   t   allt   nbytest   stateR#   R   RS   R   t   prefixR   R   R3   (   R,   R#   R   R   Ra   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR/   õ   s    			c   
      O` sH  |  j  j | } | j } |  j | j | ƒ y |  j | | j | ƒ Wn t k
 r\ n X| d k rˆ |  j | c | j p‚ d 8<n  | d k r³ |  j | c | j p­ d 7<n  | d k rÚ |  j | | j | ƒ nj |  j | } | j | ƒ | sD|  j | =|  j j	 | d  ƒ x* |  j j ƒ  D] }	 |	 j	 | d  ƒ q'Wn  d  S(   NR?   i    R@   (   R#   R   Ra   R^   R   R`   RA   t   KeyErrorR_   R   R   RS   (
   R,   R   RB   RC   RD   RE   R   Ra   RT   t   v(    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR:     s(    	
c         C` s   |  j  j ƒ  |  j j ƒ  d  S(   N(   R^   t   clearR`   (   R,   R#   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyRF     s    (   RK   RL   RM   R/   R:   RF   (    (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR[   ò   s   		t   GroupProgressc           B` s2   e  Z d  Z d „  Z d „  Z d „  Z d „  Z RS(   s.    Keep track of all keys, grouped by key_split c         C` s  | |  _  t ƒ  |  _ t ƒ  |  _ t ƒ  |  _ t ƒ  |  _ t t ƒ |  _ t t ƒ |  _	 x³ |  j  j
 j ƒ  D]Ÿ \ } } t | ƒ } | |  j k r¤ |  j | | ƒ n  |  j | j | ƒ |  j | | j c d 7<| j d k rj | j d  k	 rj |  j | c | j 7<qj qj W| j |  ƒ d  S(   Ni   R?   (   R#   t   dictR"   t   groupsR_   t	   durationsR   R   R   t
   dependentsR   t   itemsR
   t   createR   R`   R   R3   (   R,   R#   R   R   R!   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR/   '  s     	c         C` sé   t  ƒ  Ú |  j j | } i d d 6d d 6d d 6d d 6d d 6} t ƒ  |  j | <| |  j | <d |  j | <d |  j | <d „  | j Dƒ |  j | <xH | j	 D]= } t
 | j ƒ } |  j | j | ƒ |  j	 | j | ƒ qž WWd  QXd  S(   Ni    R?   R0   t   waitingt   releasedR>   c         S` s   h  |  ] } t  | j ƒ ’ q S(    (   R
   R   (   R    t   dts(    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pys	   <setcomp>C  s   	 (   R   R#   R   R   R"   Rg   R_   Rh   Ri   R   R
   R   R   (   R,   R   R!   R   t   gRn   t   d(    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyRk   ;  s    
)c   
      O` s  t  ƒ  €|  j j | } t | ƒ } | |  j k rH |  j | | ƒ n  |  j | } | |  j | k r |  j | j | ƒ n | | c d 8<| d k r® | | c d 7<no |  j | j | ƒ |  j | s|  j | =|  j	 | =x7 |  j
 j | ƒ D]  }	 |  j t |	 ƒ j | ƒ qö Wn  | d k rQ| j	 d  k	 rQ|  j	 | c | j	 8<n  | d k r…| j	 d  k	 r…|  j	 | c | j	 7<n  Wd  QXd  S(   Ni   R@   R?   (   R   R#   R   R
   Rg   Rk   R"   R   RA   R_   R   R   Ri   R   (
   R,   R   RB   RC   RD   RE   R   R!   Ro   t   dep(    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyR:   I  s*    


!c         C` sR   |  j  j ƒ  |  j j ƒ  |  j j ƒ  |  j j ƒ  |  j j ƒ  |  j j ƒ  d  S(   N(   R"   Rd   Rg   R_   Rh   R   Ri   (   R,   R#   (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyRF   f  s    (   RK   RL   RM   R/   Rk   R:   RF   (    (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyRe   $  s
   			(   t
   __future__R    R   R   t   collectionsR   t   loggingt   timeitR   t   toolzR   R   t   tornadoR   t   pluginR   t   utilsR	   R
   R   R   t	   getLoggerRK   R8   R(   R   R   RO   RZ   R[   Re   (    (    (    s?   lib/python2.7/site-packages/distributed/diagnostics/progress.pyt   <module>   s   "[W	2