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
r�y 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
r�e j$ e j% Bd d d � Z# Yn Xd S)!z?Module which provides compatibility with older Python versions.� N�PY3�long�xrange�unicode�
basestring�u�b� lru_cache�which� 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� CacheInfo�hits�misses�maxsize�currsizec @ 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 )�self�tup�hashr 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 )�.0�v)�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 ) �args�kwds�typed�kwd_mark� fasttypes�sorted�tupler# �len�key� sorted_items�itemr )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)�MISSES�stats�
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_get�make_key�rootr8 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 )�acquire�release) r( r) r0 �linkr? Z link_prevZ link_nextr6 ZlastZoldrootZoldkey)r; �KEYr7 �NEXT�PREV�RESULT�_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 � functools�update_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)�os�path�exists�access�isdir)�fn�moder r r �
_access_check� s $z which.<locals>._access_checkN�PATH�win32r �PATHEXT� c 3 s* | ] } � j � j | j � � Vq d S)N)�lower�endswith)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 �dirname�environrO �defpath�split�pathsep�sys�platform�curdir�insert�any�set�normcase�add�join) rc rZ rU r[ �pathext�files�seen�dir�normdir�thefile�namer )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_OK�X_OKr r r r �<module> sL
k