֦i4 d Z g dZddlmZ ddlmZ ddlmZ ddlm Z ddl
m Z dZ d Z
e e
fd
Ze e
fd Zd Zd
Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zdefdefdefgdefdefdefgdefdefdefgdefdefdefgd Z d Z d Z dd l m Z e! Z"e"fd Z# dd!l m#Z# G d" d# Z$ dd$l m$Z$ G d% d&e! Z%d' Z& ed(g d) Z' G d* d+e( Z) e! fe*e+he,e-e.fd,Z/d;d-Z0d. Z1 dd/l m1Z1 d0 Z2d1 Z3d7 $g 7 7 c ` t | j | | }|t u r|S | xr | |k7 S )zIReturn a > b. Computed by @total_ordering from (not a < b) and (a != b).type__lt__NotImplementedselfother op_results r) _gt_from_ltr6 Y 7 T
!!$.IN"= *TU]*r, c ^ t | j | | }|t u r|S |xs | |k( S )zEReturn a <= b. Computed by @total_ordering from (a < b) or (a == b).r. r2 s r) _le_from_ltr9 ` 5 T
!!$.IN" %
%r, c R t | j | | }|t u r|S | S )z=Return a >= b. Computed by @total_ordering from (not a < b).r. r2 s r) _ge_from_ltr< g . T
!!$.IN"=r, c ` t | j | | }|t u r|S | xs | |k( S )zJReturn a >= b. Computed by @total_ordering from (not a <= b) or (a == b).r/ __le__r1 r2 s r) _ge_from_lerA n 7 T
!!$.IN"= )DEM)r, c ^ t | j | | }|t u r|S |xr | |k7 S )zFReturn a < b. Computed by @total_ordering from (a <= b) and (a != b).r? r2 s r) _lt_from_lerD u 5 T
!!$.IN" & &r, c R t | j | | }|t u r|S | S )z=Return a > b. Computed by @total_ordering from (not a <= b).r? r2 s r) _gt_from_lerG | r= r, c ` t | j | | }|t u r|S | xr | |k7 S )zIReturn a < b. Computed by @total_ordering from (not a > b) and (a != b).r/ __gt__r1 r2 s r) _lt_from_gtrK r7 r, c ^ t | j | | }|t u r|S |xs | |k( S )zEReturn a >= b. Computed by @total_ordering from (a > b) or (a == b).rI r2 s r) _ge_from_gtrM r: r, c R t | j | | }|t u r|S | S )z=Return a <= b. Computed by @total_ordering from (not a > b).rI r2 s r) _le_from_gtrO r= r, c ` t | j | | }|t u r|S | xs | |k( S )zJReturn a <= b. Computed by @total_ordering from (not a >= b) or (a == b).r/ __ge__r1 r2 s r) _le_from_gerS rB r, c ^ t | j | | }|t u r|S |xr | |k7 S )zFReturn a > b. Computed by @total_ordering from (a >= b) and (a != b).rQ r2 s r) _gt_from_gerU rE r, c R t | j | | }|t u r|S | S )z=Return a < b. Computed by @total_ordering from (not a >= b).rQ r2 s r) _lt_from_gerW r= r, rJ r@ rR r0 )r0 r@ rJ rR c t D ch c]# }t | |d t t |d us"|% }}|s t d t | }t | D ] \ }}||vs ||_ t
| || | S c c}w )z6Class decorator that fills in missing ordering methodsNz6must define at least one ordering operation: < > <= >=)_convertr object
ValueErrormaxr r )clsoprootsrootopnameopfuncs r) r r s # ^(Bgc2t&.Kobjc || _ y Nrf )r3 rf s r) __init__z cmp_to_key..K.__init__ s DHr, c D | j |j dk S Nr ri r3 r4 mycmps r) r0 z cmp_to_key..K.__lt__ 599-1 1r, c D | j |j dkD S rl ri rm s r) rJ z cmp_to_key..K.__gt__ ro r, c D | j |j dk( S rl ri rm s r) __eq__z cmp_to_key..K.__eq__ 599-2 2r, c D | j |j dk S rl ri rm s r) r@ z cmp_to_key..K.__le__ rs r, c D | j |j dk\ S rl ri rm s r) rR z cmp_to_key..K.__ge__ rs r, N) r r r __slots__rj r0 rJ rr r@ rR __hash__)rn s r) Kre s- G 2 2 3 3 3r, rx )rZ )rn rx s ` r) r r s F
Hr, )r c t | }|t u r
t | }n|}|D ] } | || }
|S # t $ r
t d dw xY w)a
reduce(function, iterable[, initial]) -> value
Apply a function of two arguments cumulatively to the items of an iterable, from left to right.
This effectively reduces the iterable to a single value. If initial is present,
it is placed before the items of the iterable in the calculation, and serves as
a default when the iterable is empty.
For example, reduce(lambda x, y: x+y, [1, 2, 3, 4, 5])
calculates ((((1 + 2) + 3) + 4) + 5).
z0reduce() of empty iterable with no initial valueN)iter_initial_missingnext
StopIteration TypeError)functionsequenceinitialitr( elements r) r
r
sq
h B"" NHE
( L NBDIM
N Ns 5 A )r
c b e Zd ZdZdZ fdZd Z e d Zd Z d Z
e e Z
xZS )r zSNew function with partial application of the given arguments
and keywords.
)funcargskeywordsr __weakref__c t | s t d t |d r+|j |z }i |j |}|j
}t t | # | }||_ ||_ ||_ |S )Nz#the first argument must be callabler ) callabler~ hasattrr r r superr __new__)r] r r r r3 __class__s r) r zpartial.__new__ su ~ AB B 4 99t#D4$--484H99DWc*3/
r, c d i | j |} | j g | j |i |S rh r r r )r3 r r s r) __call__zpartial.__call__- s7 0dmm0x0tyy7$))7d7h77r, c t | j }t | j g}|j d | j
D |j d | j j D t | j dk( rd| ddj | dS | ddj | dS )Nc 3 2 K | ] }t | y wrh )repr).0xs r) z#partial.__repr__..5 s /YDGYs c 3 0 K | ] \ }}| d | yw=N r kvs r) r z#partial.__repr__..6 s! E/DVaqc1%L/D functoolsz
functools.(, ))
r/ r r r extendr r itemsr join)r3 qualnamer s r) __repr__zpartial.__repr__1 s :**TYY /TYY// Et}}/B/B/DEE : K / z499T?*;1= =1TYYt_ -Q//r, c t | | j f| j | j | j xs d | j xs d ffS rh )r/ r r r r r3 s r)
__reduce__zpartial.__reduce__; sC DzDII<$))TYY}}$dmm&;t*= = =r, c t |t s t d t | dk7 rt dt | |\ }}}}t | r4t |t r$|t |t
r|t |t
s t d t | }|i }n t
| t
ur t | }|i }|| _ || _ || _ || _
y )Nz(argument to __setstate__ must be a tuple z expected 4 items in state, got zinvalid partial state)
isinstancetupler~ lenr dictr/ r r r r )r3 stater r kwds namespaces r) __setstate__zpartial.__setstate__? s %' FG G u:? =c%j\ JK K&+#dD)ju&= Zd%; !*Y*E 34 4T{ <D
$Zt
#:D I!
r, )r r r r rv r r r r r r classmethodr __class_getitem__
__classcell__)r s @r) r r sH FI 8 0 0= 0 $L1r, r )r c J e Zd ZdZd Zd Zd ZddZed Z e
e Z y) r zMethod descriptor with partial application of the given arguments
and keywords.
Supports wrapping existing descriptors and handles non-descriptor
callables as instance methods.
c & t | s&t |d st dj | t |t
r;|j | _ |j |z | _ i |j || _ y || _ || _ || _ y )N__get__z${!r} is not callable or a descriptor) r r r~ formatr r r r r )r3 r r r s r) rj zpartialmethod.__init__h s~ ~gdI&> B"(&,0
0
dM * DI D(DI 9t}} 9 9DM DI DI $DMr, c Z t | }|j }|j }t | j g}|j t
t | j |j d | j j D | d| ddj | dS )Nc 3 0 K | ] \ }}| d | ywr r r s r) r z)partialmethod.__repr__.. s! C-BTQqc1%L-Br .r r r ) r/ r r r r r mapr r r r )r3 r] moduler r s r) r zpartialmethod.__repr__{ s 4j ##TYY Cdii() CT]]-@-@-BCC8*Adiio%6a88r, c B fd} j |_ |_ |S )Nc h i j |} j | gj |i |S rh r ) cls_or_selfr r r3 s r) _methodz3partialmethod._make_unbound_method.._method s: 4$--484H 499[H499HtHxH Hr, )__isabstractmethod___partialmethod)r3 r s ` r) _make_unbound_methodz"partialmethod._make_unbound_method s& I (,'@'@$!% r, Nc 6 t | j dd }d }|L ||| }|| j ur5t |g| j i | j } |j
|_ | | j j || }|S # t $ r Y /w xY w)Nr ) r r r r r __self__r r r )r3 rf r] getresultnew_funcs r) r zpartialmethod.__get__ s diiD1 ?3}Htyy( !GDIIG G&.&7&7FO > ..088cBF
& s B BBc 0 t | j dd S Nr Fr r r s r) r z"partialmethod.__isabstractmethod__ tyy"8%@@r, rh )
r r r r rj r r r propertyr r r r r r, r) r r ` s> %&9& A A $L1r, r c ` t | t r | j } t | t r | S rh )r r r r s r) _unwrap_partialr s&
T7
#yy T7
# Kr, CacheInfo)hitsmissesmaxsizecurrsizec $ e Zd ZdZdZefdZd Zy)
_HashedSeqz 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.
hashvaluec ( || d d || | _ y rh r )r3 tuphashs r) rj z_HashedSeq.__init__ s Q cr, c | j S rh r r s r) rw z_HashedSeq.__hash__ s ~~ r, N)r r r r rv r rj rw r r, r) r r s I!% # r, r c $ | }|r ||z
}|j D ] } || z
} |rC| |fd| D z
}|rJ| |fd|j D z
}t | S || dk( r |d |v r|d S t | S )a 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 . K | ] } | y wrh r r r r/ s r) r z _make_key.. s +dT!Wd c 3 . K | ] } | y wrh r r s r) r z _make_key.. s 8-Qa-r r )r valuesr )
r r typedkwd_mark fasttypesr r/ r keyitems
` r) _make_keyr s $ C xJJLD 4KC ! u+d+++ 58$++-88 8C c?
SQ 4A<941v
c?r, c t t r dk rYd nVt r>t t r. dc} t | t
} fd|_ t || S t d fd}|S )a 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: https://en.wikipedia.org/wiki/Cache_replacement_policies#Least_recently_used_(LRU)
r c dS Nr r r r s r) zlru_cache..
%,Pr, z=Expected first argument to be an integer, a callable, or Nonec V t | t }fd|_ t || S )Nc dS r r r s r) r z8lru_cache..decorating_function.. r r, )_lru_cache_wrapper
_CacheInfocache_parametersr )
user_functionr# r r s r) decorating_functionz&lru_cache..decorating_function s( $]GUJO#P g}55r, ) r intr boolr r r r r~ )r r r r# r s `` r) r r s 2 '3 Q;G ' z% 6!(#
w$]GUJO#P g}55 KM M6
r, c d
t t d\
i dxd j j
t g d d gd d dk( r fd}n#
fd}n
fd}
fd} fd}||_ ||_ |S ) N)r r r Fc " dz
| i |}|S Nr r )r r r r r s r) r# z#_lru_cache_wrapper..wrapper! s"
aKF"D1D1FMr, c h | |
} | }| urdz
|S dz
| i |}||< |S r r ) r r r r r cache_getr make_keyr sentinelr r s r) r# z#_lru_cache_wrapper..wrapper* s[ 4u-C sH-FX%
aKF"D1D1F E#JMr, c | | }5 | }|:|\ }}}}||
< ||< }|x|
< < ||< |
< dz
|cd d d S dz
d d d | i |}5 |v rnTr.} || < || < |
}
} d x < < |
= | |< n$ }|||g}|x|
< x< |< k\ d d d |S # 1 sw Y wxY w# 1 sw Y |S xY wr r ) r r r link link_prev link_next_keyr lastoldrootoldkey oldresultKEYNEXTPREVRESULTr r cache_lenfullr lockr r r r` r r s r) r# z#_lru_cache_wrapper..wrapper9 sw 4u-C ~#9=6Iy$&/IdO&/IdO :D.22DJd!%DJ!%DJAID! ! #D1D1F%<
"G#&GCL&,GFO #4=D !#YF $V I/33DIV f
")E#J :D $V4D;??DJ?deCj &K7 2DG H Mg H Ms ;CC*ACCC$c T 5 cddd S # 1 sw Y yxY w)zReport cache statisticsNr )r r r r r r s r)
cache_infoz&_lru_cache_wrapper..cache_infor s
dFGY[A TTs 'c r 5 j ddgdd dxdddd y# 1 sw Y yxY w)z$Clear the cache and cache statisticsNr F)clear)r r r r r r` s r) cache_clearz'_lru_cache_wrapper..cache_clearw s< KKMT4.DG D6D TTs -6)rZ r r __len__r r r )r r r r r# r r r r r r r r r r r r r r r` r s ```` @@@@@@@@@@@@@@r) r r s xHH (D$V ED6 D I
I 7D
DT4&DG!|
7 7 7 rB B
$G%G Nr, )r c & t d | S )z@Simple lightweight unbounded cache. Sometimes called "memoize".N)r )r )r s r) r r s "9T "= 11r, c g } | D cg c] }|s| } }| s|S | D ] }|d }| D ]
}||dd v s d} n t d |j | | D ] }|d |k( s |d= gc c}w )zMerges MROs in *sequences* to a single MRO using the C3 algorithm.
Adapted from https://docs.python.org/3/howto/mro.html.
r r NzInconsistent hierarchy) RuntimeErrorappend) sequencesr ss1 candidates2seqs r) _c3_merger) s F
)/ 1QQ /MB1I 12& $I
78 8
i C1v"F ! /s
A+A+Nc t t | j D ]+ \ }t d st | j |z
} n d}|r t | ng }t | j d| }g }t | j |d }|D ]? t
| st fd| j D r/|j A |D ] |j |D cg c] }t || }}|D cg c] }t || } }|D cg c] }t || }
}t | gg|z | z |
z |gz |gz |gz S c c}w c c}w c c}w )a Computes the method resolution order using extended C3 linearization.
If no *abcs* are given, the algorithm works exactly like the built-in C3
linearization used for method resolution.
If given, *abcs* is a list of abstract base classes that should be inserted
into the resulting MRO. Unrelated ABCs are ignored and don't end up in the
result. The algorithm inserts ABCs where their functionality is introduced,
i.e. issubclass(cls, abc) returns True for the class itself but returns
False for all its direct base classes. Implicit ABCs for a given class
(either registered or inferred from the presence of a special method like
__len__) are inserted directly after the last ABC explicitly listed in the
MRO of said class. If two implicit ABCs end up next to each other in the
resulting MRO, their ordering depends on the order of types in *abcs*.
__abstractmethods__r Nc 3 6 K | ] }t | y wrh )
issubclass)r bbases r) r z_c3_mro.. s --:
1d#]s abcs) enumeratereversed __bases__r r listr- anyr" remove_c3_mror) ) r] r1 iboundaryexplicit_basesabstract_bases other_basesr/ explicit_c3_mrosabstract_c3_mros
other_c3_mross ` r) r8 r8 s " Xcmm 454 4. /3==)A-H 6
4:2D#-- 23NNs}}XY/0K c4 --0]]- *
! !$ '
D =KL^T40^L=KL^T40^L:EF+$WT-+MF
+ ,.; < *+ ,/:m < MLFs 1E E"%E'c X t j fd}D cg c]
} || s | c}fd}D cg c]
} || r | c}t }g }D ] }g }|j D ]B } | vst | s|j | j D
cg c] }
|
|v s|
c}
D |s|j | n|j t d |D ] } | D ] } | |vs|j | ! t | S c c}w c c}w c c}
w )zCalculates the method resolution order for a given class *cls*.
Includes relevant abstract base classes (with their respective bases) from
the *types* iterable. Uses a modified C3 linearization algorithm.
c j | vxr- t | d xr t | t xr t | S )N__mro__)r r r r- )typbasesr] s r)
is_relatedz _compose_mro..is_related s? 5 :WS)%< :)3C )F%F:%/S%9 ;r, c @ D ] }| |k7 s | |j v s y y)NTF)rC )rD r4 typess r) is_strict_basez$_compose_mro..is_strict_base s' Ee|u}} 4 r, T)r reverser0 )setrC __subclasses__r- r" sortr r8 )
r] rH rF nrI type_setmrorD foundsubr$ subclsrE s
`` @r) _compose_mrorT s(
E; /1A Q /E
71^A%6Q 7E 5zH
C%%'C% JsC$8 FAX
a FG ( JJsO
sD
)C $JJv& 3S !!7
0
8 Gs"
D D
D"D"( D' 2D' c t | |j }d}|D ]T }|I||v rC|| j vr5|| j vr't || st dj || n ||v sS|}V |j
| S )a^ Returns the best matching implementation from *registry* for type *cls*.
Where there is no registered implementation for a specific type, its method
resolution order is used to find a more generic implementation.
Note: if *registry* does not contain an implementation for the base
*object* type, this function may return None.
Nz Ambiguous dispatch: {} or {})rT keysrC r- r! r r )r] registryrP matchts r)
_find_implrZ s sHMMO
,C E
X
!3;;"6"'s{{":&0&:"#A#H#H1$ =E << r, c B
ddl ddl}i
|j d
fd fdfdd
fd fd}t | dd |
t < |_ |_ j
|_ j |_
t || |S ) ak Single-dispatch generic function decorator.
Transforms a function into a generic function, which can have different
behaviours depending upon the type of its first argument. The decorated
function acts as the default implementation, and additional
implementations can be registered using the register() attribute of the
generic function.
r Nc !t }|k7 rj | | }|S # t $ r+ | }n# t $ r t | }Y nw xY w|| < Y |S w xY w)zgeneric_func.dispatch(cls) ->
Runs the dispatch algorithm to return the best available implementation
for the given *cls* registered on *generic_func*.
)r r KeyErrorrZ )r]
current_tokenimpl cache_tokendispatch_cacherW s r) dispatchz singledispatch..dispatch5 s " + -Mm+ $$& + '!#&D
'
1 }
1!#x0
1"&N3
's/ - A!=A!AA!AA! A!c @ ddl m}m} || |j hv S )Nr )
get_originUnion)typingrd re UnionType)r] rd re rH s r) _is_union_typez&singledispatch.._is_union_typeL s ,#5%//":::r, c v t | t ryddlm} | xr t d || D S )NTr get_argsc 3 < K | ] }t |t y wrh )r r/ )r args r) r zBsingledispatch.._is_valid_dispatch_type..U s C]cJsD)]s )r r/ rf rk all)r] rk rh s r) _is_valid_dispatch_typez/singledispatch.._is_valid_dispatch_typeP s9 c4 # s# DCXc]CC Er, c r| fdS |t d d t di }|st d d }ddlm} t t || j
\ } s, rt d |d
d t d |d
d rdd
lm} | D ] }| |< n| < t d r
t
j |S )zgeneric_func.register(cls, func) -> func
Registers a new implementation for the given *cls* on a *generic_func*.
c | S rh r )fr] registers r) r z2singledispatch..register..` s #q!1r, z(Invalid first argument to `register()`. z is not a class or union type.r z(Invalid first argument to `register()`: zS. Use either `@register(some_class)` or plain `@register` on an annotated function.r )get_type_hintszInvalid annotation for z. z not all arguments are classes.z is not a class.rj r+ ) r~ r rf rt r| rz r rk r r r )
r] r annrt argnamerk rm rh ro r` ra rs rW s
` r) rs z singledispatch..registerW sL #3 '|11 >g ;= # 0"5C >sg F0 1
D
. ^D%9%?%?%A BCLGS*3/!#'B '!@B
$1'B '!13
# ' } $
% !HSM 730E#F)+K r, c Z | st d | d j | i |S )Nz( requires at least 1 positional argumentr )r~ r )r kwrb funcnames r) r# z singledispatch..wrapper sD xj )4 4 5
5 +xQ))*D7B77r, r zsingledispatch functionrh ) rH weakrefWeakKeyDictionaryr rZ rs rb MappingProxyTyperW r _clear_cacher ) r rz r# rh ro r` rb ra ry rs rW rH s @@@@@@@@@r) r
r
# s H ..0NK.;E2 2h8 tZ)BCHHV G G --h7G)//G7D! Nr, c 6 e Zd ZdZd ZddZddZed Zy)r zSingle-dispatch generic method descriptor.
Supports wrapping existing descriptors and handles non-descriptor
callables as instance methods.
c | t | st |d st |d t | | _ || _ y )Nr z is not callable or a descriptor)r r r~ r
dispatcherr r3 r s r) rj z singledispatchmethod.__init__ s8 ~gdI&>th&F GH H(. r, Nc < | j j || S )zgeneric_method.register(cls, func) -> func
Registers a new implementation for the given *cls* on a *generic_method*.
r )r rs )r3 r] methods r) rs z singledispatchmethod.register s
''&'99r, c fd} j |_ j |_ t | j |S )Nc j j | d j } |j | i |S rl )r rb r r )r kwargsr r] rf r3 s r) r z-singledispatchmethod.__get__.._method s> __--d1g.?.?@F+6>>#s+T3J3J2M NDDHMMCTT^` n$.
/s A6 #B5 6r s<
" " = 2 , > )# 70+&*'+&*' +&+&+&( +&+&+&( +&+&+&( +&+&+&(
$
& % 8 '7 < !A2 A2H "
C2F C2P %N
O
" st >, \rh -26+Z("T 4vt!A !AP X
*2 *2I T ^ T sH D' D2 /D= 2E 'D/.D/2D:9D:=EEEE