Cs[ @ s d Z d d l Z d d l Z d d l Z d d l Z d d d d d d d d
d g Z e j d d k Z e r e Z e
Z e Z
e Z d
d Z d d Z n0 e Z e Z e
Z
e Z d d Z d d Z y d d l m Z Wn e k
ry d d l m Z Wn" e k
r/d d l m Z Yn Xe j d d d d d g Z Gd d d e Z e f e e e e e d f e e e e d d Z! d d d d
Z Yn Xy d d l" m# Z# Wn. e k
re j$ e j% Bd d d Z# Yn Xd S)!z?Module which provides compatibility with older Python versions. NPY3longxrangeunicode
basestringub lru_cachewhich c C s | S)N )sr r /_compat.pyr s c C s
| j d S)Nzlatin-1)encode)r
r r r r s c C s
t | d S)NZunicode_escape)r )r
r r r r " s c C s | S)Nr )r
r r r r % s )r )RLock CacheInfohitsmissesmaxsizecurrsizec @ s1 e Z d Z d Z e d d Z d d Z d S)
_HashedSeq hashvaluec C s# | | d d <| | | _ d S)N)r )selftuphashr r r __init__= s z_HashedSeq.__init__c C s | j S)N)r )r r r r __hash__A s z_HashedSeq.__hash__N)__name__
__module__ __qualname__ __slots__r r r r r r r r : s r c s | } | rC | | j }
| | 7} x |
D] } | | 7} q/ W| r | | f d d | D 7} | r | | f d d |
D 7} n0 | | d k r | d | k r | d St | S)Nc 3 s | ] } | Vq d S)Nr ).0v)typer r <genexpr>O s z _make_key.<locals>.<genexpr>c 3 s! | ] \ } } | Vq d S)Nr )r! kr" )r# r r r$ Q s r )itemsr ) argskwdstypedkwd_mark fasttypessortedtupler# lenkey sorted_itemsitemr )r# r _make_keyD s
#&(r3 d Fc s f d d } | S)z~Least-recently-used cache decorator, see:
http://docs.python.org/3/library/functools.html#functools.lru_cache
c s t d d g
d
\ t
j t t g d d g d d < g d \ d k r
f d d } nx d k r
f d d } n?
f d d }
f d d
}
f d d } | _ | | _ | | _ t j | S)Nr r& r c s! | | } d 7<| S)Nr& r )r( r) result)MISSESstats
user_functionr r wrapperg s z7lru_cache.<locals>.decorating_function.<locals>.wrapperc sj | | } | } | k r? d 7<| S | | } | | < d 7<| S)Nr& r )r( r) r0 r6 ) HITSr7 cache cache_getmake_keyrootr8 r* r9 r r r: l s
c s | s r!
| | } n | } j z | } | d k r \ } | \ } } } } | | <| | <| } | | <| <| | <| | <
d 7<| SWd j X | | } j z \ } | k r n k rn| } | | <| | <| } d <| }
d | <| < |
=| | <n6 | } | | | | g } | | <| < | <
d 7<Wd j X| S)Nr& r )acquirerelease) r( r) r0 linkr? Z link_prevZ link_nextr6 ZlastZoldrootZoldkey)r; KEYr7 NEXTPREVRESULT_lenr< r= lockr> r
nonlocal_rootr8 r* r9 r r r: w sN
c sA j z% t t SWd j Xd S)zReport cache statisticsN)r@
_CacheInfor/ rA r )r; r7 r< rH r r8 r r
cache_info s
z:lru_cache.<locals>.decorating_function.<locals>.cache_infoc
sf j zJ j d } | | d d g | d d <d d g d d <Wd j Xd S)z$Clear the cache and cache statisticsr N)r@ clearrA )r? )r< rH rI r8 r r cache_clear s
z;lru_cache.<locals>.decorating_function.<locals>.cache_clear)r r& )r r& r5 r )
dictr3 getr/ r __wrapped__rK rM functoolsupdate_wrapper)r9 r: rK rM )r r* )r; rC r7 rD rE rF rG r< r= rH r> rI r? r8 r9 r decorating_functionZ s, - ?-! z&lru_cache.<locals>.decorating_functionr )r r* rS r )r r* r r V s c)r
c s d d } t j j r5 | | r1 Sd S| d k rY t j j d t j } | sc d S| j t j } t j d k rt j
| k r | j d t j
t j j d d j t j } t f d d
| D r g } q f d d | D } n g } t
} xr | D]j } t j j | } | | k r'| j | x6 | D]. } t j j | | }
| |
| r_|
Sq_Wq'Wd S)
aJ Given a command, mode, and a PATH string, return the path which
conforms to the given mode on the PATH, or None if there is no such
file.
`mode` defaults to os.F_OK | os.X_OK. `path` defaults to the result
of os.environ.get("PATH"), or can be overridden with a custom search
path.
c S s5 t j j | o4 t j | | o4 t j j | S)N)ospathexistsaccessisdir)fnmoder r r
_access_check s $z which.<locals>._access_checkNPATHwin32r PATHEXT c 3 s* | ] } j j | j Vq d S)N)lowerendswith)r! ext)cmdr r r$ s zwhich.<locals>.<genexpr>c s g | ] } | q Sr r )r! rb )rc r r
<listcomp> s zwhich.<locals>.<listcomp>)rT rU dirnameenvironrO defpathsplitpathsepsysplatformcurdirinsertanysetnormcaseaddjoin) rc rZ rU r[ pathextfilesseendirnormdirthefilenamer )rc r r
s8 !
)&__doc__ collectionsrQ rT rj __all__ version_infor intr ranger strr r r r r ImportError threadingr dummy_threading
namedtuplerJ listr objectro frozensetr# r- r. r/ r3 shutilr
F_OKX_OKr r r r <module> sL
k