ž
ÿ 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 U s u total_ordering..u __le__c S s | | k p | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu V s u __ge__c S s | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu W s u __lt__c S s | | k p | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu X s c S s | | k o | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu Y s c S s | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu Z s c S s | | k p | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu [ s c S s | | k p | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu \ s c S s | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu ] s c S s | | k p | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu ^ s c S s | | k o | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu _ s c S s | | k S( N( ( u selfu other( ( u. /opt/alt/python33/lib64/python3.3/functools.pyu ` 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
c s u" total_ordering..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..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..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..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..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..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..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..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..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 ¹ s u _make_key..c 3 s! | ] \ } } ˆ | ƒ Vq d S( N( ( u .0u ku v( u type( u. /opt/alt/python33/lib64/python3.3/functools.pyu » 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..decorating_function..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 ˆ ˆ <ˆ ˆ <ˆ |
=| ˆ | .decorating_function..cache_infoc sG ˆ ; ˆ j ƒ ˆ ˆ d d g ˆ d d … s
u; lru_cache..decorating_function..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..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 s6
!