返回
Warning: You may not have write permissions to the file; saving may fail.
� � f 5 c @ sm d Z d d d d d d d d d g Z d d l m Z m Z d d l m Z y d d l m Z Wn Gd d � d � Z Yn Xd' Z d( Z e e d d � Z e e d d � Z d d � Z d d � Z y d d l m Z Wn e k r� Yn Xe d d d d d g � Z Gd d! � d! e � Z e � f e e e e d& � h e e e e d" d# � Z d$ d) d% d � Z d& S(* uE functools.py - Tools for working with functions and callable objects u update_wrapperu wrapsu WRAPPER_ASSIGNMENTSu WRAPPER_UPDATESu total_orderingu cmp_to_keyu lru_cacheu reduceu partiali ( u partialu reduce( u namedtuple( u RLockc B s2 | Ee Z d Z d Z d d � Z d d � Z d S( u RLocku/ Dummy reentrant lock for builds without threadsc C s d S( N( ( u self( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu __enter__ s u RLock.__enter__c C s d S( N( ( u selfu exctypeu excinstu exctb( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu __exit__ s u RLock.__exit__N( u __name__u __module__u __qualname__u __doc__u __enter__u __exit__( u __locals__( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu RLock s u RLocku __module__u __name__u __qualname__u __doc__u __annotations__u __dict__c C s� | | _ xF | D]> } y t | | � } Wn t k r= Yq Xt | | | � q Wx0 | D]( } t | | � j t | | i � � qY W| S( u Update a wrapper function to look like the wrapped function wrapper is the function to be updated wrapped is the original function assigned is a tuple naming the attributes assigned directly from the wrapped function to the wrapper function (defaults to functools.WRAPPER_ASSIGNMENTS) updated is a tuple naming the attributes of the wrapper that are updated with the corresponding attribute from the wrapped function (defaults to functools.WRAPPER_UPDATES) ( u __wrapped__u getattru AttributeErroru setattru update( u wrapperu wrappedu assignedu updatedu attru value( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu update_wrapper# s &c C s t t d | d | d | �S( u� Decorator factory to apply update_wrapper() to a wrapper function Returns a decorator that invokes update_wrapper() with the decorated function as the wrapper argument and the arguments to wraps() as the remaining arguments. Default arguments are as for update_wrapper(). This is a convenience function to simplify applying partial() to update_wrapper(). u wrappedu assignedu updated( u partialu update_wrapper( u wrappedu assignedu updated( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu wraps? s c sl i d d d � f d d d � f d d d � f g d 6d d d � f d d d � f d d d � f g d 6d d d � f d d d � f d d d � f g d 6d d d � f d d d � f d d d � f g d 6} � f d d � | D� } | st d � � n t | � } xU | | D]I \ } } | | k r| | _ t t | � j | _ t � | | � qqW� S( u6 Class decorator that fills in missing ordering methodsu __gt__c S s | | k p | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>U s u total_ordering.<locals>.<lambda>u __le__c S s | | k p | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>V s u __ge__c S s | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>W s u __lt__c S s | | k p | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>X s c S s | | k o | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>Y s c S s | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>Z s c S s | | k p | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>[ s c S s | | k p | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>\ s c S s | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>] s c S s | | k p | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>^ s c S s | | k o | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>_ s c S s | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <lambda>` s c s: g | ]0 } t � | d � t t | d � k r | � q S( N( u getattru Noneu object( u .0u op( u cls( u. /opt/alt/python33/lib64/python3.3/functools.pyu <listcomp>c s u" total_ordering.<locals>.<listcomp>u6 must define at least one ordering operation: < > <= >=( u ValueErroru maxu __name__u getattru intu __doc__u setattr( u clsu convertu rootsu rootu opnameu opfunc( ( u clsu. /opt/alt/python33/lib64/python3.3/functools.pyu total_orderingR s. c s G� f d d � d t � } | S( u, Convert a cmp= function into a key= functionc s� | Ee Z d Z d g Z d d � Z � f d d � Z � f d d � Z � f d d � Z � f d d � Z � f d d � Z � f d d � Z d Z d S( u cmp_to_key.<locals>.Ku objc S s | | _ d S( N( u obj( u selfu obj( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu __init__w s u cmp_to_key.<locals>.K.__init__c s � | j | j � d k S( Ni ( u obj( u selfu other( u mycmp( u. /opt/alt/python33/lib64/python3.3/functools.pyu __lt__y s u cmp_to_key.<locals>.K.__lt__c s � | j | j � d k S( Ni ( u obj( u selfu other( u mycmp( u. /opt/alt/python33/lib64/python3.3/functools.pyu __gt__{ s u cmp_to_key.<locals>.K.__gt__c s � | j | j � d k S( Ni ( u obj( u selfu other( u mycmp( u. /opt/alt/python33/lib64/python3.3/functools.pyu __eq__} s u cmp_to_key.<locals>.K.__eq__c s � | j | j � d k S( Ni ( u obj( u selfu other( u mycmp( u. /opt/alt/python33/lib64/python3.3/functools.pyu __le__ s u cmp_to_key.<locals>.K.__le__c s � | j | j � d k S( Ni ( u obj( u selfu other( u mycmp( u. /opt/alt/python33/lib64/python3.3/functools.pyu __ge__� s u cmp_to_key.<locals>.K.__ge__c s � | j | j � d k S( Ni ( u obj( u selfu other( u mycmp( u. /opt/alt/python33/lib64/python3.3/functools.pyu __ne__� s u cmp_to_key.<locals>.K.__ne__N( u __name__u __module__u __qualname__u __slots__u __init__u __lt__u __gt__u __eq__u __le__u __ge__u __ne__u Noneu __hash__( u __locals__( u mycmp( u. /opt/alt/python33/lib64/python3.3/functools.pyu Ku s u K( u object( u mycmpu K( ( u mycmpu. /opt/alt/python33/lib64/python3.3/functools.pyu cmp_to_keys s ( u cmp_to_keyu CacheInfou hitsu missesu maxsizeu currsizec B s; | Ee Z d Z d Z d Z e d d � Z d d � Z d S( u _HashedSequ� This class guarantees that hash() will be called no more than once per element. This is important because the lru_cache() will hash the key multiple times on a cache miss. u hashvaluec C s# | | d d � <| | � | _ d S( N( u hashvalue( u selfu tupu hash( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu __init__� s u _HashedSeq.__init__c C s | j S( N( u hashvalue( u self( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu __hash__� s u _HashedSeq.__hash__N( u __name__u __module__u __qualname__u __doc__u __slots__u hashu __init__u __hash__( u __locals__( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu _HashedSeq� s u _HashedSeqc s� | } | rF | | j � � } | | 7} x | D] } | | 7} q/ Wn | r� | | � f d d � | D� � 7} | r� | | � f d d � | D� � 7} q� n0 | | � d k r� � | d � | k r� | d St | � S( u� Make a cache key from optionally typed positional and keyword arguments The key is constructed in a way that is flat as possible rather than as a nested structure that would take more memory. If there is only a single argument and its data type is known to cache its hash value, then that argument is returned without a wrapper. This saves space and improves lookup speed. c 3 s | ] } � | � Vq d S( N( ( u .0u v( u type( u. /opt/alt/python33/lib64/python3.3/functools.pyu <genexpr>� s u _make_key.<locals>.<genexpr>c 3 s! | ] \ } } � | � Vq d S( N( ( u .0u ku v( u type( u. /opt/alt/python33/lib64/python3.3/functools.pyu <genexpr>� s i i ( u itemsu _HashedSeq( u argsu kwdsu typedu kwd_marku fasttypesu sortedu tupleu typeu lenu keyu sorted_itemsu item( ( u typeu. /opt/alt/python33/lib64/python3.3/functools.pyu _make_key� s #)(u _make_keyi� c sL t � � t � d \ � � � � � � � � � � � � f d d � } | S( u� Least-recently-used cache decorator. If *maxsize* is set to None, the LRU features are disabled and the cache can grow without bound. If *typed* is True, arguments of different types will be cached separately. For example, f(3.0) and f(3) will be treated as distinct calls with distinct results. Arguments to the cached function must be hashable. View the cache statistics named tuple (hits, misses, maxsize, currsize) with f.cache_info(). Clear the cache and statistics with f.cache_clear(). Access the underlying function with f.__wrapped__. See: http://en.wikipedia.org/wiki/Cache_algorithms#Least_Recently_Used i i i i c s> i � d � � d � � j � t � � g � � � d d g � d d � <� d k rn � � f d d � } nr � d k r� � � � � � � � � f d d � } n< � � � � � � � � � � � � � � � f d d � } � � � � � f d d � } � � � � � � f d d � } | | _ | | _ t | � � S( Ni c s � | | � } � d 7� | S( Ni ( ( u argsu kwdsu result( u missesu user_function( u. /opt/alt/python33/lib64/python3.3/functools.pyu wrapper� s u7 lru_cache.<locals>.decorating_function.<locals>.wrapperc sb � | | � � } � | � � } | � k r; � d 7� | S� | | � } | � | <� d 7� | S( Ni ( ( u argsu kwdsu keyu result( u cacheu cache_getu hitsu make_keyu missesu sentinelu typedu user_function( u. /opt/alt/python33/lib64/python3.3/functools.pyu wrapper� s c s� � | | � � } � �� � | � } | d k r� | \ } } } } | | � <| | � <� � } | | � <� � <| | � <� | � <� d 7� | SWd QX� | | � } � �� | � k r� n� � r$� } | | � <| | � <| � � � � } � � } d � � <� � <� | =| � | <nH � � } | � | | g } | | � <� � <� | <t � � � k � � d 7� Wd QX| S( Ni ( u Noneu len( u argsu kwdsu keyu linku link_prevu link_nextu _keyu resultu lastu oldrootu oldkeyu oldresult( u KEYu NEXTu PREVu RESULTu cacheu cache_getu fullu hitsu locku make_keyu maxsizeu missesu rootu typedu user_function( u. /opt/alt/python33/lib64/python3.3/functools.pyu wrapper sB c s* � � t � � � t � � � SWd QXd S( u Report cache statisticsN( u _CacheInfou len( ( u cacheu hitsu locku maxsizeu misses( u. /opt/alt/python33/lib64/python3.3/functools.pyu cache_info9 s u: lru_cache.<locals>.decorating_function.<locals>.cache_infoc sG � �; � j � � � d d g � d d � <d � � d � Wd QXd S( u$ Clear the cache and cache statisticsNi F( u clearu Noneu False( ( u cacheu fullu hitsu locku missesu root( u. /opt/alt/python33/lib64/python3.3/functools.pyu cache_clear> s u; lru_cache.<locals>.decorating_function.<locals>.cache_clearF( u Falseu getu RLocku Noneu cache_infou cache_clearu update_wrapper( u user_functionu wrapperu cache_infou cache_clear( u KEYu NEXTu PREVu RESULTu make_keyu maxsizeu sentinelu typed( u cacheu cache_getu fullu hitsu locku missesu rootu user_functionu. /opt/alt/python33/lib64/python3.3/functools.pyu decorating_function� s" *<7 ! u& lru_cache.<locals>.decorating_function( i i i i ( u objectu _make_key( u maxsizeu typedu decorating_function( ( u KEYu NEXTu PREVu RESULTu make_keyu maxsizeu sentinelu typedu. /opt/alt/python33/lib64/python3.3/functools.pyu lru_cache� s 'mN( u __module__u __name__u __qualname__u __doc__u __annotations__( u __dict__F( u __doc__u __all__u _functoolsu partialu reduceu collectionsu namedtupleu _threadu RLocku WRAPPER_ASSIGNMENTSu WRAPPER_UPDATESu update_wrapperu wrapsu total_orderingu cmp_to_keyu ImportErroru _CacheInfou listu _HashedSequ objectu intu stru frozensetu typeu Noneu sortedu tupleu lenu _make_keyu Falseu lru_cache( ( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu <module> s6 !
保存