0c@_¥'ã@sÍddlZddlZddlmZddlmZddlmZmZddlm Z ddl m Z ddl mZddlmZdd lmZdd lmZdd lmZdd lmZd dlmZerŒddlmZmZmZmZm Z ddl!m"Z"ddl#m$Z$ddl%m&Z&ddl'm(Z(ddl)m*Z*ddl+m,Z,ddl m-Z-ddlm.Z.ej/e0ƒZ1Gdd„deƒZ dd„Z2dd„Z3dS)éN)Úsix)Úcanonicalize_name)Ú BaseReporterÚResolutionImpossible)ÚResolver)ÚInstallationError)Úcheck_invalid_constraint_type)ÚRequirementSet)Ú BaseResolver)Ú PipProvider)Údist_is_editable)ÚMYPY_CHECK_RUNNINGé)ÚFactory)ÚDictÚListÚOptionalÚSetÚTuple)Ú SpecifierSet)ÚResult)ÚGraph)Ú WheelCache)Ú PackageFinder)ÚRequirementPreparer)ÚInstallRequirement)ÚInstallRequirementProvidercsOeZdZdddhZdd‡fdd†Zdd „Zd d „Z‡S) rZeagerzonly-if-neededzto-satisfy-onlyNFc s¢tt|ƒjƒ| r&tjdƒ| |jks;t‚td|d|d|d|d|d| d|d |d | d | ƒ |_||_ | |_ d|_ dS) NzÊ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.ÚfinderÚpreparerÚmake_install_reqÚ wheel_cacheÚ use_user_siteÚforce_reinstallÚignore_installedÚignore_requires_pythonÚpy_version_infoÚ lazy_wheel) ÚsuperrÚ__init__ÚloggerÚwarningÚ_allowed_strategiesÚAssertionErrorrÚfactoryÚignore_dependenciesÚupgrade_strategyÚ_result) Úselfrrr rr!r.r#r$r"r/r%r&)Ú __class__©úK/tmp/pip-build-jynh7p1z/pip/pip/_internal/resolution/resolvelib/resolver.pyr('s&   zResolver.__init__cCsài}tƒ}g}xà|D]Ø}|jr›t|ƒ}|rIt|ƒ‚|jƒsXqt|jƒ}||kr‹|||j@||)*ÚsetÚ constraintrrÚ match_markersrr8Ú specifierZ user_suppliedÚaddr-Z!make_requirement_from_install_reqÚappendr r.r/rÚ RLResolverÚresolver0rZget_installation_errorrÚ raise_fromr ÚmappingÚvaluesZget_install_requirementZget_dist_to_uninstallZshould_reinstallr"Úparsed_versionr9r Z is_editableZ source_linkZ is_yankedÚformatZ yanked_reasonr)r*Zadd_named_requirement)r1Ú root_reqsr7r5r6Ú requirementsÚreqZproblemr8ÚrZproviderZreporterÚresolverZ try_to_avoid_resolution_too_deepÚeÚerrorÚreq_setÚ candidateÚireqZinstalled_distr:Úmsgr3r3r4rCQsx              #              zResolver.resolvecCst|jdk stdƒ‚|jj}t|ƒ}t|jjƒdtjt d|ƒddƒ}dd„|DƒS) aGet 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. Nzmust call resolve() firstÚkeyÚweightsÚreverseTcSsg|]\}}|‘qSr3r3)Ú.0Ú_rRr3r3r4ú Æs z3Resolver.get_installation_order..) r0r,ÚgraphÚget_topological_weightsÚsortedrJÚitemsÚ functoolsÚpartialÚ_req_set_item_sorter)r1rPrZrUÚ sorted_itemsr3r3r4Úget_installation_order¯s    zResolver.get_installation_order)Ú__name__Ú __module__Ú __qualname__r+r(rCrbr3r3)r2r4r$s  ^rcsltƒ‰i‰‡‡‡‡fdd†‰ˆdƒˆddksJt‚tˆƒtˆƒksht‚ˆS)aŸ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. cs}|ˆkrdSˆj|ƒx!ˆj|ƒD]}ˆ|ƒq-Wˆj|ƒˆj|dƒ}t|tˆƒƒˆ|.visitNr)r<r,ri)rZr3)rZrlrmrUr4r[És  r[cCst|dƒ}|||fS)a)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. r)r)ÚitemrUr8r3r3r4r`÷s r`)4r^ÚloggingZ pip._vendorrÚpip._vendor.packaging.utilsrZpip._vendor.resolvelibrrrrBZpip._internal.exceptionsrZpip._internal.req.req_installrZpip._internal.req.req_setr Zpip._internal.resolution.baser Z,pip._internal.resolution.resolvelib.providerr Zpip._internal.utils.miscr Zpip._internal.utils.typingr r-rZtypingrrrrrZ pip._vendor.packaging.specifiersrZ pip._vendor.resolvelib.resolversrZpip._vendor.resolvelib.structsrZpip._internal.cacherZ"pip._internal.index.package_finderrZ pip._internal.operations.preparerrrÚ getLoggerrcr)r[r`r3r3r3r4Ús6  (¥ .