ó ïRec@sTddlZddlmZddlmZddlmZejdddgƒZd e fd „ƒYZ d e fd „ƒYZ d e fd„ƒYZ de fd„ƒYZde fd„ƒYZdefd„ƒYZdefd„ƒYZejddƒZde fd„ƒYZd„ZejddƒZd„Zdefd „ƒYZdS(!iÿÿÿÿNi(tcollections_abc(tAbstractResolver(t DirectedGraphtRequirementInformationt requirementtparenttResolverExceptioncBseZdZRS(sÆA base class for all exceptions raised by this module. Exceptions derived by this class should all be handled in this module. Any bubbling pass the resolver should be treated as a bug. (t__name__t __module__t__doc__(((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR stRequirementsConflictedcBseZd„Zd„ZRS(cCs#tt|ƒj|ƒ||_dS(N(tsuperR t__init__t criterion(tselfR ((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR scCs)djdjd„|jjƒDƒƒƒS(NsRequirements conflict: {}s, css|]}t|ƒVqdS(N(trepr(t.0tr((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pys s(tformattjoinR titer_requirement(R((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyt__str__s(RRR R(((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR s tInconsistentCandidatecBseZd„Zd„ZRS(cCs/tt|ƒj||ƒ||_||_dS(N(R RR t candidateR (RRR ((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR !s cCs/dj|jdjd„|jjƒDƒƒƒS(Ns+Provided candidate {!r} does not satisfy {}s, css|]}t|ƒVqdS(N(R(RR((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pys )s(RRRR 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/_vendor/resolvelib/resolvers.pyR&s(RRR R(((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR s t CriterioncBsSeZdZd„Zd„Zed„ƒZd„Zd„Zd„Z d„Z RS(sQRepresentation of possible resolution results of a package. This holds three attributes: * `information` is a collection of `RequirementInformation` pairs. Each pair is a requirement contributing to this criterion, and the candidate that provides the requirement. * `incompatibilities` is a collection of all known not-to-work candidates to exclude from consideration. * `candidates` is a collection containing all possible candidates deducted from the union of contributing requirements and known incompatibilities. It should never be empty, except when the criterion is an attribute of a raised `RequirementsConflicted` (in which case it is always empty). .. note:: This class is intended to be externally immutable. **Do not** mutate any of its attribute containers. cCs||_||_||_dS(N(t candidatest informationtincompatibilities(RRRR((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR As  cCs)djd„|jDƒƒ}dj|ƒS(Ns, css'|]\}}dj||ƒVqdS(s({!r}, via={!r})N(R(RtreqR((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pys Hss Criterion({})(RRR(Rt requirements((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyt__repr__FscCss|j|gƒ}t|tjƒs3t|ƒ}n|d|dt||ƒgdgƒ}|sot|ƒ‚n|S(s.Build an instance from a requirement. RRR(t find_matchest isinstanceRtSequencetlistRR (tclstproviderRRRR ((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pytfrom_requirementMs cCsd„|jDƒS(Ncss|]}|jVqdS(N(R(Rti((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pys ^s(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/_vendor/resolvelib/resolvers.pyR]scCsd„|jDƒS(Ncss|]}|jVqdS(N(R(RR&((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pys as(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/_vendor/resolvelib/resolvers.pyt iter_parent`sc Cs¨t|jƒ}|jt||ƒƒ|jg|D]\}}|^q2ƒ}t|tjƒsnt|ƒ}nt|ƒ||t|j ƒƒ}|s¤t |ƒ‚n|S(s>Build a new instance from this and a new requirement. ( R"RtappendRRR RR!ttypeRR ( RR$RRtinfosRt_RR ((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyt merged_withcs(!cCsst|jƒ}|j|ƒg|jD]}||kr&|^q&}|sNdSt|ƒ|t|jƒ|ƒ}|S(sœBuild a new instance from this, but excluding specified candidate. Returns the new instance, or None if we still have no valid candidates. N(R"RR(RtNoneR)R(RRt incompatstcRR ((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyt excluded_ofps (!( RRR R Rt classmethodR%RR'R,R0(((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR-s     tResolutionErrorcBseZRS((RR(((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR2~stResolutionImpossiblecBseZd„ZRS(cCs#tt|ƒj|ƒ||_dS(N(R R3R tcauses(RR4((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR ƒs(RRR (((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR3‚stResolutionTooDeepcBseZd„ZRS(cCs#tt|ƒj|ƒ||_dS(N(R R5R t round_count(RR6((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR Šs(RRR (((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR5‰stStatesmapping criteriat ResolutioncBsneZdZd„Zed„ƒZd„Zd„Zd„Zd„Z d„Z d„Z d „Z d „Z RS( s­Stateful resolution object. This is designed as a one-off object that holds information to kick start the resolution process, and holds the results afterwards. cCs||_||_g|_dS(N(t_pt_rt_states(RR$treporter((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR šs  cCs3y|jdSWntk r.tdƒ‚nXdS(Niÿÿÿÿtstate(R;t IndexErrortAttributeError(R((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR=Ÿs cCs{y|jd}Wn,tk r?tdtjƒdiƒ}n(Xtd|jjƒd|jjƒƒ}|jj|ƒdS(s‰Push a new state into history. This new state will be used to hold resolution results of the next coming round. iÿÿÿÿtmappingtcriteriaN( R;R>R7t collectionst OrderedDictR@tcopyRAR((RtbaseR=((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyt_push_new_state¦s !cCs‡|jj||ƒ|jj|ƒ}y|jj|}Wn)tk rdtj|j||ƒ}nX|j |j||ƒ}||fS(N( R:tadding_requirementR9tidentifyR=RAtKeyErrorRR%R,(RRRtnametcrit((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyt_merge_into_criterion¶s cCsV|\}}y|jj|}Wntk r9d}nX|jj||j|jƒS(N(R=R@RIR-R9tget_preferenceRR(RtitemRJR tpinned((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyt_get_criterion_item_preferenceÁs    csLyˆjj|‰Wntk r(tSXt‡‡fd†|jƒDƒƒS(Nc3s$|]}ˆjj|ˆƒVqdS(N(R9tis_satisfied_by(RR(t current_pinR(s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pys Ñs(R=R@RItFalsetallR(RRJR ((RRRs/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyt_is_current_pin_satisfyingËs cCsLi}x?|jj|ƒD]+}|j|d|ƒ\}}|||ês(RRWR R(R RTRRR:tpinningR=R@tpopR-RAtupdate(RRJR R4RAtet satisfied((RRs/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyt_attempt_to_pin_criterionÜs$cCsÉ|jd=x¸t|jƒdkrÄ|jjƒ}y|jjƒ\}}Wntk r`q nX|jj|ƒ|jƒ|j j |j |ƒ}|dkr°|jd=q n||j j |ls R@cs+i|]!\}}|ˆkr||“qS(((RR}R~(Ry(s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pys ‚s tgraphRA( R@RiR-RuRRvRARwR'RItconnectR|(R=R@RxRRdR RzR{((Rys/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyt _build_resultjs.       tResolvercBs eZdZeZdd„ZRS(s8The thing that performs the actual resolution work. idcCs4t|j|jƒ}|j|d|ƒ}t|ƒS(sTake a collection of constraints, spit out the resolution result. The return value is a representation to the final resolution result. It is a tuple subclass with three public members: * `mapping`: A dict of resolved candidates. Each key is an identifier of a requirement (as returned by the provider's `identify` method), and the value is the resolved candidate. * `graph`: A `DirectedGraph` instance representing the dependency tree. The vertices are keys of `mapping`, and each edge represents *why* a particular package is included. A special vertex `None` is included to represent parents of user-supplied requirements. * `criteria`: A dict of "criteria" that hold detailed information on how edges in the graph are derived. Each key is an identifier of a requirement, and the value is a `Criterion` instance. The following exceptions may be raised if a resolution cannot be found: * `ResolutionImpossible`: A resolution cannot be found for the given combination of requirements. The `causes` attribute of the exception is a list of (requirement, parent), giving the requirements that could not be satisfied. * `ResolutionTooDeep`: The dependency tree is too deeply nested and the resolver gave up. This is usually caused by a circular dependency, but you can try to resolve this by increasing the `max_rounds` argument. Rm(R8R$R<RsR(RRRmt resolutionR=((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyRsŽs(RRR Rtbase_exceptionRs(((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyR‚ˆs(RBtcompatRt providersRtstructsRt namedtupleRt ExceptionRR RtobjectRR2R3R5R7R8RwR|RR‚(((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/resolvers.pyts$   QÁ