/usr/local/lib/python3.9/site-packages/pip/_internal/resolution/resolvelib/__pycache__
a ���h�+ � @ s d dl mZ d dlZd dlmZmZmZmZ d dlm Z d dl m Z m Z d dl mZ d dlmZ dd lmZmZmZ dd lmZ dd lmZ dd lmZ e r�d d l mZ d dl m Z e eef Z eeee f Z neZ e d�Z!e d�Z"ddddd�dd�Z#G dd� de �Z$dS )� )� annotationsN)�Iterable�Iterator�Mapping�Sequence)�cache)� TYPE_CHECKING�TypeVar)�AbstractProvider)�InstallRequirement� )� Candidate� Constraint� Requirement)�REQUIRES_PYTHON_IDENTIFIER)�Factory)�ExplicitRequirement)� Preference)�RequirementInformation�D�VzMapping[str, V]�strzD | V)�mapping� identifier�default�returnc C s8 || v r| | S |� d�\}}}|r4|| v r4| | S |S )ai Get item from a package name lookup mapping with a resolver identifier. This extra logic is needed when the target mapping is keyed by package name, which cannot be directly looked up with an identifier (which may contain requested extras). Additional logic is added to also look up a value by "cleaning up" the extras from the identifier. �[)� partition)r r r �name� open_bracket�_� r! �V/usr/local/lib/python3.9/site-packages/pip/_internal/resolution/resolvelib/provider.py�_get_with_identifier5 s r# c @ s� e Zd ZdZddddddd�d d �Zd dd �d d�Zddddddd�dd�Zddddddd�dd�Zdd dd d �d d �Ze e d!d"dd#�d$d%���Z d"d&d'�d(d)�Z d*S )+� PipProvidera� Pip's provider implementation for resolvelib. :params constraints: A mapping of constraints specified by the user. Keys are canonicalized project names. :params ignore_dependencies: Whether the user specified ``--no-deps``. :params upgrade_strategy: The user-specified upgrade strategy. :params user_requested: A set of canonicalized package names that the user supplied for pip to install/upgrade. r zdict[str, Constraint]�boolr zdict[str, int]�None)�factory� constraints�ignore_dependencies�upgrade_strategy�user_requestedr c C s" || _ || _|| _|| _|| _d S �N)�_factory� _constraints�_ignore_dependencies�_upgrade_strategy�_user_requested)�selfr' r( r) r* r+ r! r! r" �__init__Y s zPipProvider.__init__zRequirement | Candidate)�requirement_or_candidater c C s |j S r, )r )r2 r4 r! r! r" �identifyg s zPipProvider.identifyz Iterable[str]zMapping[str, Candidate]z!Mapping[str, Iterator[Candidate]]z-Mapping[str, Iterator[PreferenceInformation]]z Sequence[PreferenceInformation])� identifiers� resolutions� candidates� information�backtrack_causesr c C sv t � }|D ]*}|�|jj� |jdur |�|jj� q g }|D ]*} | tkrT| g S | |v r>|�| � q>q>|rr|S |S )a� Produce a subset of identifiers that should be considered before others. Currently pip narrows the following selection: * Requires-Python, if present is always returned by itself * Backtrack causes are considered next because they can be identified in linear time here, whereas because get_preference() is called for each identifier, it would be quadratic to check for them there. Further, the current backtrack causes likely need to be resolved before other requirements as a resolution can't be found while there is a conflict. N)�set�add� requirementr �parentr �append) r2 r6 r7 r8 r9 r: Zbacktrack_identifiers�infoZcurrent_backtrack_causesr r! r! r" � narrow_requirement_selectionj s z(PipProvider.narrow_requirement_selectionz-Mapping[str, Iterable[PreferenceInformation]]r )r r7 r8 r9 r: r c C s� zt t|| �� W n ty* d}Y n0 d}|s>d}d}n"tdd� || D �� \} }t| �}dd� dd� |D �D �} td d� | D ��} td d� | D ��} t| �} | j�|tj �}| | | || |fS ) a~ Produce a sort key for given requirement based on preference. The lower the return value is, the more preferred this group of arguments is. Currently pip considers the following in order: * Any requirement that is "direct", e.g., points to an explicit URL. * Any requirement that is "pinned", i.e., contains the operator ``===`` or ``==`` without a wildcard. * Any requirement that imposes an upper version limit, i.e., contains the operator ``<``, ``<=``, ``~=``, or ``==`` with a wildcard. Because pip prioritizes the latest version, preferring explicit upper bounds can rule out infeasible candidates sooner. This does not imply that upper bounds are good practice; they can make dependency management and resolution harder. * Order user-specified requirements as they are specified, placing other requirements afterward. * Any "non-free" requirement, i.e., one that contains at least one operator, such as ``>=`` or ``!=``. * Alphabetical order for consistency (aids debuggability). FTr! c s s( | ] \}}t |t�|�� d fV qdS )r N)� isinstancer �get_candidate_lookup)�.0�rr r! r! r" � <genexpr>� s �z-PipProvider.get_preference.<locals>.<genexpr>c S s" g | ]}|D ]}|j |jf�q qS r! )�operator�version)rD � specifier_set� specifierr! r! r" � <listcomp>� s �z.PipProvider.get_preference.<locals>.<listcomp>c s s | ]}|r|j V qd S r, )rJ )rD �ireqr! r! r" rF � � c s s* | ]"\}}|d d� dko d|vV qd S )N� �==�*r! �rD �op�verr! r! r" rF � rM c s s* | ]"\}}|d v p |dko d|v V qdS ))�<z<=z~=rO rP Nr! rQ r! r! r" rF � s �) �next�iter� StopIteration�zip�anyr% r1 �get�math�inf)r2 r r7 r8 r9 r: Zhas_information�direct�ireqsZdirects� operators�pinnedZ upper_bounded�unfree�requested_orderr! r! r" �get_preference� s< �� ���zPipProvider.get_preferencez#Mapping[str, Iterator[Requirement]]zIterable[Candidate])r � requirements�incompatibilitiesr c sH ddd�� fdd� }t � j|t�� d�}� jj|||||� |� jd�S )Nr r% )r r c s4 � j dkrdS � j dkr0t� j| dd�}|duS dS )a� Are upgrades allowed for this project? This checks the upgrade strategy, and whether the project was one that the user specified in the command line, in order to decide whether we should upgrade if there's a newer version available. (Note that we don't need access to the `--upgrade` flag, because an upgrade strategy of "to-satisfy-only" means that `--upgrade` was not specified). �eagerTzonly-if-neededN�r F)r0 r# r1 )r Z user_order�r2 r! r" �_eligible_for_upgrade� s �z7PipProvider.find_matches.<locals>._eligible_for_upgraderg )r rd � constraint�prefers_installedre �is_satisfied_by)r# r. r �emptyr- �find_candidatesrl )r2 r rd re ri rj r! rh r" � find_matches� s ��zPipProvider.find_matchesr r )r= � candidater c C s | � |�S r, )rl )r= rp r! r! r" rl s zPipProvider.is_satisfied_byzIterable[Requirement])rp r c C s | j }dd� |�|�D �S )Nc s s | ]}|d ur|V qd S r, r! )rD rE r! r! r" rF rM z/PipProvider.get_dependencies.<locals>.<genexpr>)r/ �iter_dependencies)r2 rp � with_requiresr! r! r" �get_dependencies s z PipProvider.get_dependenciesN) �__name__� __module__� __qualname__�__doc__r3 r5 rA rc ro � staticmethodr rl rs r! r! r! r" r$ N s +M*r$ )%� __future__r r[ �collections.abcr r r r � functoolsr �typingr r Z pip._vendor.resolvelib.providersr Z pip._internal.req.req_installr �baser r r r8 r r' r rd r r Z pip._vendor.resolvelib.resolversr �PreferenceInformationr � _ProviderBaser r r# r$ r! r! r! r" �<module> s(
.
Edit
..
Edit
__init__.cpython-39.pyc
Edit
base.cpython-39.pyc
Edit
candidates.cpython-39.pyc
Edit
factory.cpython-39.pyc
Edit
found_candidates.cpython-39.pyc
Edit
provider.cpython-39.pyc
Edit
reporter.cpython-39.pyc
Edit
requirements.cpython-39.pyc
Edit
resolver.cpython-39.pyc
Edit