ó
    Þ jP  ã                   ó„  • S SK r S SKrS SKrSSKJr  SSKJrJrJr  \ R                  " SSS/5      r
 " S S	\5      r " S
 S\5      r " S S\5      r " S S\5      r " S S\5      r " S S\5      r " S S\5      r\ R                  " SS5      r " S S\5      rS r\ R                  " SS5      rS r " S S\5      rg) é    Né   )ÚAbstractResolver)ÚDirectedGraphÚIteratorMappingÚbuild_iter_viewÚRequirementInformationÚrequirementÚparentc                   ó   • \ rS rSrSrSrg)ÚResolverExceptioné   zº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.
© N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__Ú__static_attributes__r   ó    ÚZ/var/www/html/gaurav/venv/lib/python3.13/site-packages/pip/_vendor/resolvelib/resolvers.pyr   r      s   † ôr   r   c                   ó.   ^ • \ rS rSrU 4S jrS rSrU =r$ )ÚRequirementsConflictedé   c                 ó8   >• [         [        U ]  U5        Xl        g ©N)Úsuperr   Ú__init__Ú	criterion)Úselfr   Ú	__class__s     €r   r   ÚRequirementsConflicted.__init__   s   ø€ ÜÔ$ dÑ4°YÔ?Ø"�r   c                 ó€   • SR                  SR                  S U R                  R                  5        5       5      5      $ )NzRequirements conflict: {}ú, c              3   ó6   #   • U H  n[        U5      v •  M     g 7fr   ©Úrepr©Ú.0Úrs     r   Ú	<genexpr>Ú1RequirementsConflicted.__str__.<locals>.<genexpr>   ó   é € ÐIÑ'H !”d˜1—g�gÒ'Hùó   ‚)ÚformatÚjoinr   Úiter_requirement©r   s    r   Ú__str__ÚRequirementsConflicted.__str__   s4   € Ø*×1Ñ1Ø�I‰IÑI t§~¡~×'FÑ'FÔ'HÓIÓIó
ð 	
r   )r   ©r   r   r   r   r   r2   r   Ú__classcell__©r    s   @r   r   r      s   ø† õ#÷
ð 
r   r   c                   ó.   ^ • \ rS rSrU 4S jrS rSrU =r$ )ÚInconsistentCandidateé    c                 óD   >• [         [        U ]  X5        Xl        X l        g r   )r   r8   r   Ú	candidater   )r   r;   r   r    s      €r   r   ÚInconsistentCandidate.__init__!   s   ø€ ÜÔ# TÑ3°IÔIØ"ŒØ"�r   c                 ó–   • SR                  U R                  SR                  S U R                  R	                  5        5       5      5      $ )Nz+Provided candidate {!r} does not satisfy {}r#   c              3   ó6   #   • U H  n[        U5      v •  M     g 7fr   r%   r'   s     r   r*   Ú0InconsistentCandidate.__str__.<locals>.<genexpr>)   r,   r-   )r.   r;   r/   r   r0   r1   s    r   r2   ÚInconsistentCandidate.__str__&   s;   € Ø<×CÑCØ�N‰NØ�I‰IÑI t§~¡~×'FÑ'FÔ'HÓIÓIó
ð 	
r   )r;   r   r4   r6   s   @r   r8   r8       s   ø† õ#÷

ð 
r   r8   c                   ó0   • \ rS rSrSrS rS rS rS rSr	g)	Ú	Criterioné-   a  Representation 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.
c                 ó(   • Xl         X l        X0l        g r   ©Ú
candidatesÚinformationÚincompatibilities)r   rF   rG   rH   s       r   r   ÚCriterion.__init__A   s   € Ø$ŒØ&ÔØ!2Õr   c                 óh   • SR                  S U R                   5       5      nSR                  U5      $ )Nr#   c              3   óF   #   • U H  u  pS R                  X5      v •  M     g7f)z({!r}, via={!r})N)r.   )r(   Úreqr
   s      r   r*   Ú%Criterion.__repr__.<locals>.<genexpr>G   s'   é € ð !
á/‘�ð ×%Ñ% c×2Ð2Ú/ùs   ‚!zCriterion({}))r/   rG   r.   )r   Úrequirementss     r   Ú__repr__ÚCriterion.__repr__F   s6   € Ø—y‘yñ !
à#×/Ò/ó!
ó 
ˆð ×%Ñ% lÓ3Ð3r   c                 ó(   • S U R                    5       $ )Nc              3   ó6   #   • U H  oR                   v •  M     g 7fr   ©r	   ©r(   Úis     r   r*   Ú-Criterion.iter_requirement.<locals>.<genexpr>N   s   é € Ð8Ñ'7 !—–Ò'7ùr-   ©rG   r1   s    r   r0   ÚCriterion.iter_requirementM   s   € Ù8 t×'7Ò'7Ó8Ð8r   c                 ó(   • S U R                    5       $ )Nc              3   ó6   #   • U H  oR                   v •  M     g 7fr   ©r
   rT   s     r   r*   Ú(Criterion.iter_parent.<locals>.<genexpr>Q   s   é € Ð3Ñ"2˜Q—–Ò"2ùr-   rW   r1   s    r   Úiter_parentÚCriterion.iter_parentP   s   € Ù3 $×"2Ò"2Ó3Ð3r   )rF   rH   rG   N)
r   r   r   r   r   r   rO   r0   r]   r   r   r   r   rB   rB   -   s   † ñò&3ò
4ò9õ4r   rB   c                   ó   • \ rS rSrSrg)ÚResolutionErroréT   r   N)r   r   r   r   r   r   r   r   r`   r`   T   s   † Úr   r`   c                   ó(   ^ • \ rS rSrU 4S jrSrU =r$ )ÚResolutionImpossibleéX   c                 ó8   >• [         [        U ]  U5        Xl        g r   )r   rc   r   Úcauses)r   rf   r    s     €r   r   ÚResolutionImpossible.__init__Y   s   ø€ ÜÔ" DÑ2°6Ô:à�r   ©rf   ©r   r   r   r   r   r   r5   r6   s   @r   rc   rc   X   s   ø† ÷ó r   rc   c                   ó(   ^ • \ rS rSrU 4S jrSrU =r$ )ÚResolutionTooDeepé_   c                 ó8   >• [         [        U ]  U5        Xl        g r   )r   rk   r   Úround_count)r   rn   r    s     €r   r   ÚResolutionTooDeep.__init__`   s   ø€ ÜÔ Ñ/°Ô<Ø&Õr   )rn   ri   r6   s   @r   rk   rk   _   s   ø† ÷'ó 'r   rk   ÚStatez!mapping criteria backtrack_causesc                   ód   • \ rS rSrSrS r\S 5       rS rS r	S r
S rS	 rS
 rS rS rS rSrg)Ú
Resolutionéi   z¡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.
c                 ó*   • Xl         X l        / U l        g r   ©Ú_pÚ_rÚ_states)r   ÚproviderÚreporters      r   r   ÚResolution.__init__p   s   € ØŒØŒØˆ�r   c                 óT   •  U R                   S   $ ! [         a    [        S5      ef = f)NéÿÿÿÿÚstate)rx   Ú
IndexErrorÚAttributeErrorr1   s    r   r~   ÚResolution.stateu   s0   € ð	*Ø—<‘< Ñ#Ð#øÜó 	*Ü  Ó)Ð)ð	*ús   ‚ ‘'c                 óè   • U R                   S   n[        UR                  R                  5       UR                  R                  5       UR
                  SS S9nU R                   R                  U5        g)zqPush a new state into history.

This new state will be used to hold resolution results of the next
coming round.
r}   N©ÚmappingÚcriteriaÚbacktrack_causes)rx   rp   r„   Úcopyr…   r†   Úappend)r   Úbaser~   s      r   Ú_push_new_stateÚResolution._push_new_state|   s^   € ð �|‰|˜BÑˆÜØ—L‘L×%Ñ%Ó'Ø—]‘]×'Ñ'Ó)Ø!×2Ñ2±1Ð5ñ
ˆð
 	�‰×Ñ˜EÕ"r   c           
      ón  • U R                   R                  X#S9  U R                  R                  US9nUR	                  U5      nU(       a  [        UR                  5      nO/ nU R                  R                  U[        U[        R                  " S5      XB/05      [        U[        R                  " S5      XF05      S9nU(       a0  [        UR                  5      nUR                  [        X#5      5        O[        X#5      /n[        [!        U5      UUS9nUR"                  (       d  [%        U5      eXQU'   g )N)r	   r
   )Úrequirement_or_candidater0   rH   ©Ú
identifierrN   rH   rE   )rw   Úadding_requirementrv   ÚidentifyÚgetÚlistrH   Úfind_matchesr   ÚoperatorÚmethodcallerÚ
attrgetterrG   rˆ   r   rB   r   rF   r   )	r   r…   r	   r
   r�   r   rH   ÚmatchesrG   s	            r   Ú_add_to_criteriaÚResolution._add_to_criteriaŠ   s"  € Ø�‰×"Ñ"¨{Ð"ÑJà—W‘W×%Ñ%¸{Ð%ÐKˆ
Ø—L‘L Ó,ˆ	ÞÜ $ Y×%@Ñ%@Ó AÑà "Ðà—'‘'×&Ñ&Ø!Ü(ØÜ×%Ò%Ð&8Ó9Ø˜]Ð+óô
 .ØÜ×#Ò#Ð$7Ó8ØÐ/óð 'ð 
ˆö Ü˜y×4Ñ4Ó5ˆKØ×ÑÔ5°kÓJÕKä1°+ÓFÐGˆKäÜ& wÓ/Ø#Ø/ñ
ˆ	ð
 ×#×#Ü(¨Ó3Ð3Ø(�Òr   c           
      ó:  • U(       d  gUR                  5        Hz  u  p4[        UR                  UR                   Vs/ sH=  nUR                  b+  U R
                  R                  UR                  5      U;  d  M;  UPM?     snUR                  5      X'   M|     gs  snf )a/  Remove information from parents of criteria.

Concretely, removes all values from each criterion's ``information``
field that have one of ``parents`` as provider of the requirement.

:param criteria: The criteria to update.
:param parents: Identifiers for which to remove information from all criteria.
N)ÚitemsrB   rF   rG   r
   rv   r‘   rH   )r   r…   ÚparentsÚkeyr   rG   s         r   Ú!_remove_information_from_criteriaÚ,Resolution._remove_information_from_criteria±   sŽ   € ö ØØ&Ÿn™nÖ.‰NˆCÜ%Ø×$Ñ$ð (1×'<Ò'<óá'<˜à#×*Ñ*Ñ2ØŸ7™7×+Ñ+¨K×,>Ñ,>Ó?ÀwÑN÷	  Ù'<ñð ×+Ñ+óˆH‹Mò /ùòs   ¼9BÁ9Bc                 óT  • U R                   R                  UU R                  R                  [	        U R                  R
                  [        R                  " S5      5      [	        U R                  R
                  [        R                  " S5      5      U R                  R                  S9$ )NrF   rG   )r�   ÚresolutionsrF   rG   r†   )	rv   Úget_preferencer~   r„   r   r…   r•   r—   r†   )r   Únames     r   Ú_get_preferenceÚResolution._get_preferenceÊ   s…   € Ø�w‰w×%Ñ%ØØŸ
™
×*Ñ*Ü&Ø—
‘
×#Ñ#Ü×#Ò# LÓ1óô (Ø—
‘
×#Ñ#Ü×#Ò# MÓ2óð "ŸZ™Z×8Ñ8ð &ð 
ð 	
r   c                 ó¢   ^ ^•  T R                   R                  U   m[        UU 4S jUR	                  5        5       5      $ ! [         a     gf = f)NFc              3   óV   >#   • U H  nTR                   R                  UTS 9v •  M!     g7f©)r	   r;   N©rv   Úis_satisfied_by)r(   r)   Úcurrent_pinr   s     €€r   r*   Ú8Resolution._is_current_pin_satisfying.<locals>.<genexpr>Þ   s,   øé € ð 
á1�ð �G‰G×#Ñ#°¸[Ð#ÕIÚ1ùó   ƒ&))r~   r„   ÚKeyErrorÚallr0   )r   r¤   r   r¬   s   `  @r   Ú_is_current_pin_satisfyingÚ%Resolution._is_current_pin_satisfyingÙ   sU   ù€ ð	ØŸ*™*×,Ñ,¨TÑ2ˆKô õ 
à×/Ñ/Ô1ó
ó 
ð 	
øô ó 	Ùð	ús   „A Á
AÁAc                 ó®   • U R                   R                  R                  5       nU R                  R	                  US9 H  nU R                  X#US9  M     U$ )N©r;   r[   )r~   r…   r‡   rv   Úget_dependenciesr™   )r   r;   r…   r	   s       r   Ú_get_updated_criteriaÚ Resolution._get_updated_criteriaã   sO   € Ø—:‘:×&Ñ&×+Ñ+Ó-ˆØŸ7™7×3Ñ3¸iÐ3ÓHˆKØ×!Ñ! (À	Ð!ÓJñ Iàˆr   c                 óª  ^ ^• T R                   R                  U   n/ nUR                   HË  m T R                  T5      n[        UU 4S jUR                  5        5       5      nU(       d  [        TU5      eT R
                  R                  TS9  T R                   R                  R                  U5        T R                   R                  R                  US 5        TT R                   R                  U'   / s  $    U$ ! [         aM  nT R
                  R                  UR                  T5        UR                  UR                  5         S nAGM#  S nAff = f)Nc              3   óV   >#   • U H  nTR                   R                  UTS 9v •  M!     g7fr©   rª   )r(   r)   r;   r   s     €€r   r*   Ú7Resolution._attempt_to_pin_criterion.<locals>.<genexpr>ù   s,   øé € ð á5�Að —‘×'Ñ'°AÀÐ'ÕKÚ5ùr®   r´   )r~   r…   rF   r¶   r   rw   Úrejecting_candidater   rˆ   r°   r0   r8   ÚpinningÚupdater„   Úpop)r   r¤   r   rf   r…   ÚeÚ	satisfiedr;   s   `      @r   Ú_attempt_to_pin_criterionÚ$Resolution._attempt_to_pin_criterioné   s  ù€ Ø—J‘J×'Ñ'¨Ñ-ˆ	àˆØ"×-Ô-ˆIðØ×5Ñ5°iÓ@�ô õ à"×3Ñ3Ô5óó ˆIö Ü+¨I°yÓAÐAà�G‰G�O‰O iˆOÑ0Ø�J‰J×Ñ×&Ñ& xÔ0ð �J‰J×Ñ×"Ñ" 4¨Ô.Ø'0ˆD�J‰J×Ñ˜tÑ$àŠIñ7 .ð> ˆøô9 *ó Ø—‘×+Ñ+¨A¯K©K¸ÔCØ—‘˜aŸk™kÔ*Þûðús   ®C;Ã;
EÄAEÅEc                 óÈ  ^ ^• [         R                  " S U 5       S U 5       5      nU Vs1 sH  nT R                  R                  U5      iM      nn[	        T R
                  5      S:¼  GaH  T R
                  S	 SnU(       d™   T R
                  R                  5       nUR                  R                  5       u  pxT R                  R                  U5       V	s1 sH  n	T R                  R                  U	5      iM      n
n	U
R                  U5      (       + nU(       d  M™  WR                  R                  5        VVs/ sH  u  p¼U[!        UR"                  5      4PM     snnmTR%                  WW/45        UU 4S jnT R'                  5         U" 5       nU(       a  g[	        T R
                  5      S:¼  a  GMH  gs  snf ! [        [        4 a    [        U5      ef = fs  sn	f s  snnf )ar  Perform backjumping.

When we enter here, the stack is like this::

    [ state Z ]
    [ state Y ]
    [ state X ]
    .... earlier states are irrelevant.

1. No pins worked for Z, so it does not have a pin.
2. We want to reset state Y to unpinned, and pin another candidate.
3. State X holds what state Y was before the pin, but does not
   have the incompatibility information gathered in state Y.

Each iteration of the loop will:

1.  Identify Z. The incompatibility is not always caused by the latest
    state. For example, given three requirements A, B and C, with
    dependencies A1, B1 and C1, where A1 and B1 are incompatible: the
    last state might be related to C, so we want to discard the
    previous state.
2.  Discard Z.
3.  Discard Y but remember its incompatibility information gathered
    previously, and the failure we're dealing with right now.
4.  Push a new state Y' based on X, and apply the incompatibility
    information from Y to Y'.
5a. If this causes Y' to conflict, we need to backtrack again. Make Y'
    the new Z and go back to step 2.
5b. If the incompatibilities apply cleanly, end backtracking.
c              3   óT   #   • U H  oR                   c  M  UR                   v •  M!     g 7fr   r[   ©r(   Úcs     r   r*   Ú'Resolution._backjump.<locals>.<genexpr>.  s   é € Ð>™v˜!¯©‹XˆQ�XŽXšvùs   ‚(•(c              3   ó6   #   • U H  oR                   v •  M     g 7fr   rS   rÅ   s     r   r*   rÇ   /  s   é € Ð+¡F˜q�]Ž]¢Fùr-   é   r}   Fc                  óT  >• T GH  u  pU(       d  M   TR                   R                  U    nTR                  R	                  U [        TR                   R                  [        R                  " S5      5      [        TR                   R                  [        R                  " S5      X05      S9n[        U5      nU(       d    gUR                  UR                  5        [        U[        UR                  5      US9TR                   R                  U '   GM     g! [         a     GM"  f = f)Nr0   rH   rŽ   FrE   T)r~   r…   r¯   rv   r”   r   r•   r–   r—   r   ÚextendrH   rB   r“   rG   )ÚkrH   r   r˜   rF   Úincompatibilities_from_brokenr   s        €€r   Ú_patch_criteriaÚ-Resolution._backjump.<locals>._patch_criteriaQ  s
  ø€ Ü,IÑ(�AÞ,Ù ð!Ø$(§J¡J×$7Ñ$7¸Ñ$:˜	ð #Ÿg™g×2Ñ2Ø#$Ü%4Ø ŸJ™J×/Ñ/Ü$×1Ò1Ð2DÓEó&ô +:Ø ŸJ™J×/Ñ/Ü$×/Ò/Ð0CÓDØÐ2ó+ð 3ð �Gô "1°Ó!9�JÞ%Ù$Ø%×,Ñ,¨Y×-HÑ-HÔIÜ-6Ø#-Ü$(¨×)>Ñ)>Ó$?Ø*;ñ.�D—J‘J×'Ñ'¨Ô*ñ/ -Jð8 øô/ $ó !Û ð!ús   ”DÄ
D'Ä&D'T)Ú	itertoolsÚchainrv   r‘   Úlenrx   r¾   r„   Úpopitemr   r¯   rc   rµ   Ú
isdisjointr…   rœ   r“   rH   rˆ   rŠ   )r   rf   Úincompatible_reqsr)   Úincompatible_depsÚincompatible_stateÚbroken_stater¤   r;   ÚdÚcurrent_dependenciesrÌ   ÚvrÎ   ÚsuccessrÍ   s   `              @r   Ú	_backjumpÚResolution._backjump  sË  ù€ ô> &ŸOšOÙ>™vÓ>Ù+¡FÓ+ó
Ðñ ;LÓLÑ:K°Q˜TŸW™W×-Ñ-¨aÖ0Ñ:KÐÐLÜ�$—,‘,Ó 1Ô$à—‘˜RÐ ð "'ÐÞ(ð7Ø#'§<¡<×#3Ñ#3Ó#5�LØ&2×&:Ñ&:×&BÑ&BÓ&D‘O�Dð
 "ŸW™W×5Ñ5°iÔ@ó(á@˜ð —G‘G×$Ñ$ QÖ'Ù@ð %ð (ð *>×)HÑ)HØ%ó*ô &Ð"÷ )Ð(ð" )×1Ñ1×7Ñ7Ô9ô-á9‘D�Að ”D˜×,Ñ,Ó-Ó.Ù9ò-Ð)ð *×0Ñ0°$¸¸Ð1DÔEöð> × Ñ Ô"Ù%Ó'ˆGö ØôG �$—,‘,Ó 1Ö$ðR ùòU Møô #¤HÐ-ó 7Ü.¨vÓ6Ð6ð7üò(ùó-s   ¬$F5Â6F: Ã$GÄ8"GÆ:Gc           	      óx  • U R                   (       a  [        S5      eU R                  R                  5         [	        [
        R                  " 5       0 / S9/U l         U H)  n U R                  U R                  R                  US S9  M+     U R                  5         [        U5       GHD  nU R                  R!                  US9  U R                  R                  R#                  5        VVs/ sH  u  pgU R%                  Xg5      (       a  M  UPM!     nnnU(       d1  U R                  R'                  U R                  S9  U R                  s  $ [)        U R                  R                  R+                  5       5      [)        U5      -
  n	[-        X€R.                  S9n
U R1                  U
5      nU(       a�  U VVs/ sH  oÌR                   H  oÝPM     M     nnnU R                  R3                  US9  U R5                  U5      nXàR                  R6                  S S & U(       d  [        U R                  R6                  5      eOŒU R                  R                  R#                  5        VVs1 sH&  u  pgXi;   d  M  U R%                  Xg5      (       a  M$  UiM(     nnnU R9                  U R                  R                  U5        U R                  5         U R                  R;                  XPR                  S9  GMG     [=        U5      e! [         a$  n[        UR                  R                  5      eS nAff = fs  snnf s  snnf s  snnf )	Nzalready resolvedrƒ   r[   )Úindex)r~   )rž   rh   )rà   r~   )rx   ÚRuntimeErrorrw   Ústartingrp   ÚcollectionsÚOrderedDictr™   r~   r…   r   rc   r   rG   rŠ   ÚrangeÚstarting_roundrœ   r±   ÚendingÚsetÚkeysÚminr¥   rÁ   Úresolving_conflictsrÝ   r†   rŸ   Úending_roundrk   )r   rN   Ú
max_roundsr)   r¿   Úround_indexrž   r   Úunsatisfied_namesÚsatisfied_namesr¤   Úfailure_causesrÆ   rU   rf   rÜ   Únewly_unsatisfied_namess                    r   ÚresolveÚResolution.resolve}  sÁ  € Ø�<�<ÜÐ1Ó2Ð2à�‰×ÑÔô Ü#×/Ò/Ó1ØØ!#ñð
ˆŒó ˆAðDØ×%Ñ% d§j¡j×&9Ñ&9¸1ÀTÐ%ÓJñ ð 	×ÑÔä  ×,ˆKØ�G‰G×"Ñ"¨Ð"Ñ5ð '+§j¡j×&9Ñ&9×&?Ñ&?Ô&Aô!á&A‘N�CØ×6Ñ6°s×F÷ Ù&Að ñ !ö %Ø—‘—‘ T§Z¡Z�Ñ0Ø—z‘zÒ!ô " $§*¡*×"5Ñ"5×":Ñ":Ó"<Ó=ÄØ!óAñ ˆOô
 Ð(×.BÑ.BÑCˆDØ!×;Ñ;¸DÓAˆNæÙ%3ÔK¡^ ¿]¼]¸š!¹]™!¡^�ÑKð —‘×+Ñ+°6Ð+Ñ:ØŸ.™.¨Ó0�Ø17—
‘
×+Ñ+©AÐ.ö Ü.¨t¯z©z×/JÑ/JÓKÐKð ð +/¯*©*×*=Ñ*=×*CÑ*CÔ*Eô+á*E™˜ØÑ-ó ð !×;Ñ;¸C×K÷ Ù*Eð (ñ +ð ×6Ñ6Ø—J‘J×'Ñ'Ð)@ôð ×$Ñ$Ô&à�G‰G× Ñ  {¿*¹*Ð ÔEñc -ôf   
Ó+Ð+øôw *ó DÜ*¨1¯;©;×+BÑ+BÓCÐCûðDüó!ùó* Lùó+s<   Á!%K9Ã)L*ÄL*Æ2L0É!
L6É/L6ÊL6Ë9
L'ÌL"Ì"L'ru   N)r   r   r   r   r   r   Úpropertyr~   rŠ   r™   rŸ   r¥   r±   r¶   rÁ   rÝ   ró   r   r   r   r   rr   rr   i   sR   † ñòð
 ñ*ó ð*ò#ò%)òNò2
ò
òò#òJmõ^L,r   rr   c                 ó  • X;   a  gX;  a  gX   R                  5        HN  n U[        U5         nXS;   a  UR                  U5          g[	        XX#5      (       d  M=  UR                  U5          g   g! [         a     M`  f = f)NTF)r]   Úidr¯   ÚaddÚ_has_route_to_root)r…   rž   Úall_keysÚ	connectedÚpÚpkeys         r   rù   rù   Ì  s‡   € Ø
ÓØØ
ÓØØ‰]×&Ñ&Ö(ˆð	ØœB˜q›E‘?ˆDð ÓØ�M‰M˜#ÔÙÜ˜h¨h×BÓBØ�M‰M˜#ÔÙñ )ð øô ó 	Úð	ús   £A2Á2
B Á?B ÚResultzmapping graph criteriac                 óÊ  • U R                   nUR                  5        VVs0 sH  u  p#[        U5      U_M     nnnS U[        S 5      '   [        5       nUR	                  S 5        S 1nU R
                  R                  5        H†  u  px[        U R
                  XtU5      (       d  M#  Xu;  a  UR	                  U5        UR                  5        H9  n	 U[        U	5         n
X¥;  a  UR	                  U
5        UR                  X§5        M;     Mˆ     [        UR                  5        VVs0 sH  u  p#X&;   d  M  X#_M     snnUU R
                  S9$ s  snnf ! [         a     M’  f = fs  snnf )N)r„   Úgraphr…   )r„   rœ   r÷   r   rø   r…   rù   r]   r¯   Úconnectrþ   )r~   r„   rÌ   rÛ   rú   r   rû   rž   r   rü   rý   s              r   Ú_build_resultr  â  s3  € Ø�m‰m€GØ%,§]¡]¤_Ô5¡_™T˜Q”�1“�q’¡_€HÑ5Ø€HŒR�‹XÑä‹O€EØ	‡I�Iˆd„Oà�€IØŸ.™.×.Ñ.Ö0‰ˆÜ! %§.¡.°#À×KÑKÙØÓØ�I‰I�cŒNØ×&Ñ&Ö(ˆAðØ¤ 1£‘�ð Ó Ø—	‘	˜$”Ø�M‰M˜$Ö$ó )ñ 1ô Ø")§-¡-¤/ÔD¡/™$˜!°Q±^“�’¡/ÒDØØ—‘ñð ùó+ 6øô ó Úðüó Es#    EÃEÄ"
E
Ä0E
Å
EÅEc                   ó&   • \ rS rSrSr\rSS jrSrg)ÚResolveri   z3The thing that performs the actual resolution work.c                 óv   • [        U R                  U R                  5      nUR                  XS9n[	        U5      $ )af  Take 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.
)rí   )rr   ry   rz   ró   r  )r   rN   rí   Ú
resolutionr~   s        r   ró   ÚResolver.resolve  s6   € ô8   §¡¨t¯}©}Ó=ˆ
Ø×"Ñ" <Ð"ÐGˆÜ˜UÓ#Ð#r   r   N)éd   )	r   r   r   r   r   r   Úbase_exceptionró   r   r   r   r   r  r     s   † Ù=à&€N÷$r   r  )rã   rÐ   r•   Ú	providersr   Ústructsr   r   r   Ú
namedtupler   Ú	Exceptionr   r   r8   ÚobjectrB   r`   rc   rk   rp   rr   rù   rþ   r  r  r   r   r   Ú<module>r     sÚ   ðÛ Û Û å 'ß DÑ Dà$×/Ò/Ø˜}¨hÐ7óÐ ô
˜	ô ô
Ð.ô 
ô

Ð-ô 

ô$4�ô $4ôN	Ð'ô 	ô˜?ô ô'˜ô 'ð 	×Ò˜wÐ(KÓL€ô`,�ô `,òFð& 
×	Ò	 Ð*BÓ	C€òô<#$Ðõ #$r   