Current File : /opt/alt/python27/lib/python2.7/site-packages/pip/_internal/resolution/resolvelib//resolver.pyc
�
�Rec @ s� d d l Z d d l Z d d l m Z d d l m Z d d l m Z m Z d d l m Z
d d l m Z d d l
m Z d d l m Z d d l m Z d d
l m Z d d l m Z d d l m Z d
d l m Z d
d l m Z e r�d d l m Z m Z m Z m! Z! m" Z" d d l# m$ Z$ d d l% m& Z& d d l' m( Z( d d l) m* Z* d d l+ m, Z, d d l
m- Z- d d l m. Z. n e j/ e0 � Z1 d e f d � � YZ d � Z2 d � Z3 d S( i����N( t six( t canonicalize_name( t BaseReportert ResolutionImpossible( t Resolver( t InstallationError( t check_invalid_constraint_type( t RequirementSet( t BaseResolver( t PipProvider( t dist_is_editable( t MYPY_CHECK_RUNNINGi ( t
Constraint( t Factory( t Dictt Listt Optionalt Sett Tuple( t Result( t Graph( t
WheelCache( t
PackageFinder( t RequirementPreparer( t InstallRequirement( t InstallRequirementProviderR c B s8 e Z d d d h Z d e d � Z d � Z d � Z RS( t eagers only-if-neededs to-satisfy-onlyc
C s� t t | � j � | r) t j d � n |
| j k s> t � t d | d | d | d | d | d | d | d | d
| d | �
| _ | | _ |
| _
d | _ d S( Ns� pip is using lazily downloaded wheels using HTTP range requests to obtain dependency information. This experimental feature is enabled through --use-feature=fast-deps and it is not ready for production.t findert preparert make_install_reqt wheel_cachet
use_user_sitet force_reinstallt ignore_installedt ignore_requires_pythont py_version_infot
lazy_wheel(
t superR t __init__t loggert warningt _allowed_strategiest AssertionErrorR
t factoryt ignore_dependenciest upgrade_strategyt Nonet _result(
t selfR R R R R R, R! R" R R- R# R$ ( ( s� /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_internal/resolution/resolvelib/resolver.pyR& ' s&
c C s� i } t � } g } x� | D]� } | j r� t | � } | rL t | � � n | j � s^ q n t | j � } | | k r� | | c | M<qt j | � | | <q | j r� | j r� | j
t | j � � n | j j | d d �} | d k r | j | � q q Wt d | j d | d | j d | j d | � }
t � } t |
| � } y" d }
| j | d |
�| _ Wn5 t k
r�} | j j | � } t j | | � n Xt d | � } x$| j j j � D]} | j � } | d k r�q�n | j j | � } | d k rt | _ nZ | j j! r/t" | _ nB | j# | j$ k rMt" | _ n$ t% | � | j& k r�t" | _ n q�| j' } | r�| j( r�d
j) d | j d | j$ d
| d | j* p�d � } t+ j, | � n | j- | � q�W| S( Nt requested_extrasR+ t constraintsR, R- t user_requestedi�� t
max_roundst check_supported_wheelsu� The candidate selected for download or install is a yanked version: {name!r} candidate (version {version} at {link})
Reason for being yanked: {reason}t namet versiont linkt reasonu <none given>( (. t sett
constraintR R t
match_markersR R6 R t from_ireqt
user_suppliedt addR+ t! make_requirement_from_install_reqR. t appendR R, R- R t
RLResolvert resolveR/ R t get_installation_errorR t
raise_fromR t mappingt valuest get_install_requirementt get_dist_to_uninstallt Falset should_reinstallR t Truet parsed_versionR7 R
t is_editablet source_linkt is_yankedt formatt
yanked_reasonR' R( t add_named_requirement( R0 t root_reqsR5 R2 R3 t requirementst reqt problemR6 t rt providert reportert resolvert try_to_avoid_resolution_too_deept et errort req_sett candidatet ireqt installed_distR8 t msg( ( s� /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_internal/resolution/resolvelib/resolver.pyRC Q sx
c C s� | j d k s t d � � | j j } t | � } t | j j � d t j t
d | �d t �} g | D] \ } } | ^ qj S( s Get order for installation of requirements in RequirementSet.
The returned list contains a requirement before another that depends on
it. This helps ensure that the environment is kept consistent as they
get installed one-by-one.
The current implementation creates a topological ordering of the
dependency graph, while breaking any cycles in the graph at arbitrary
points. We make no guarantees about where the cycle would be broken,
other than they would be broken.
s must call resolve() firstt keyt weightst reverseN( R/ R. R* t grapht get_topological_weightst sortedRU t itemst functoolst partialt _req_set_item_sorterRL ( R0 R_ Rg Re t sorted_itemst _Ra ( ( s� /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_internal/resolution/resolvelib/resolver.pyt get_installation_order� s
N( t __name__t
__module__R) R. RJ R& RC Rp ( ( ( s� /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_internal/resolution/resolvelib/resolver.pyR $ s
^c si t � � i � � � � � f d � � � d � � d d k sG t � t � � t � � k se t � � S( s� Assign weights to each node based on how "deep" they are.
This implementation may change at any point in the future without prior
notice.
We take the length for the longest path to any node from root, ignoring any
paths that contain a single node twice (i.e. cycles). This is done through
a depth-first search through the graph, while keeping track of the path to
the node.
Cycles in the graph result would result in node being revisited while also
being it's own path. In this case, take no action. This helps ensure we
don't get stuck in a cycle.
When assigning weight, the longer path (i.e. larger length) is preferred.
c s} | � k r d S� j | � x! � j | � D] } � | � q- W� j | � � j | d � } t | t � � � � | <d S( Ni ( R? t
iter_childrent removet gett maxt len( t nodet childt last_known_parent_count( Rg t patht visitRe ( s� /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_internal/resolution/resolvelib/resolver.pyR| � s
i N( R: R. R* Rw ( Rg ( ( Rg R{ R| Re s� /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_internal/resolution/resolvelib/resolver.pyRh � s
c C s t | d � } | | | f S( s) Key function used to sort install requirements for installation.
Based on the "weight" mapping calculated in ``get_installation_order()``.
The canonical package name is returned as the second member as a tie-
breaker to ensure the result is predictable, which is useful in tests.
i ( R ( t itemRe R6 ( ( s� /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_internal/resolution/resolvelib/resolver.pyRm � s (4 Rk t loggingt pip._vendorR t pip._vendor.packaging.utilsR t pip._vendor.resolvelibR R R RB t pip._internal.exceptionsR t pip._internal.req.req_installR t pip._internal.req.req_setR t pip._internal.resolution.baseR t, pip._internal.resolution.resolvelib.providerR t pip._internal.utils.miscR
t pip._internal.utils.typingR t baseR R+ R
t typingR R R R R t pip._vendor.resolvelib.resolversR t pip._vendor.resolvelib.structsR t pip._internal.cacheR t" pip._internal.index.package_finderR t pip._internal.operations.prepareR R R t getLoggerRq R' Rh Rm ( ( ( s� /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_internal/resolution/resolvelib/resolver.pyt <module> s6 (� .