[c @ s d Z d d k Z d d k Z d d k Z d d k Z d d k Z d d k l Z l
Z
d d k Z d d k l Z l
Z
d d k l Z d d k Z d d k l Z d d k Td d k l Z d d k Z d d k Z d d k Z d d k Z e i d e i d d
k l Z l Z y Wn d Z d Z n Xh e i d
6e i! e i Bd 6e i" d 6e i" e i! Bd 6e i! d 6d e# 6Z$ d e% f d YZ& d e% f d YZ' d e% f d YZ( d e% f d YZ) d S( s'
Dependency resolution module for yum.
iN( t archDifferencet canCoinstall( t uniquet version_tuple_to_string( t TransactionMember( t ListPackageSack( t *( t
PackageEVRt ignore( t _t _rpm_ver_atleastc G s, x% | D] } | | j o
| } q q W| S( N( ( t xt argst y( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt min0 s
c G s, x% | D] } | | j o
| } q q W| S( N( ( R R R
( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt max4 s
t GTt GEt LTt LEt EQi t Depsolvec B s^ e Z d Z d Z d Z e d Z e d Z d Z d Z d Z
d Z d Z d
Z
d d d
Z d Z d Z e d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z e e d Z d Z e d Z d Z! d Z" d Z# d! Z$ d" Z% e% Z& d$ d# Z( RS(% s%
Dependency resolving class.
c C sp d | _ d | _ d | _ t i d | _ t i d | _ g | _ g | _ d | _
d | _ t | _
d S( Ns yum.Depsolves yum.verbose.Depsolve( t Nonet _tst _tsInfot
dsCallbackt loggingt getLoggert loggert verbose_loggert patht loopst installedFileRequirest installedUnresolvedFileRequirest Falset _missing_requires( t self( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt __init__E s c C s) t i t d t i d d | i S( Ns5 doTsSetup() will go away in a future version of Yum.
t
stackleveli ( t warningst warnR t Errorst YumFutureDeprecationWarningt _getTs( R$ ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt doTsSetupS s c C s | i d j oM | i d j o= | o0 | i i d j o | i i | i | i n d S| i i p t i t
d n | i | | i d S( s setup all the transaction set storage items we'll need
This can't happen in __init__ b/c we don't know our installroot
yetNs4 Setting up TransactionSets before config class is up(
R R R t pkgSackt setDatabasest rpmdbt conft installrootR) t YumBaseErrorR t
_getTsInfot initActionTs( R$ t remove_only( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR+ X s
c C s | i d j o | i | _ | o d } d } n d } | i } | i i | i | | | i i | i _ | i | i _ | i
| i _ | i | i _
n | i S( s remove_only param. says if we are going to do _only_ remove(s) in
the transaction. If so we don't need to setup the remote repos. N( R R t _transactionDataFactoryt _getSacksR. R/ R0 t installonlypkgst installt install_methodt updatet
update_methodt removet
remove_method( R$ R5 R- t pkgSackCtor( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR3 h s
c C s
| | _ d S( N( R ( R$ t value( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt
_setTsInfo| s c C s
d | _ d S( N( R R ( R$ ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt
_delTsInfo s c C s | i p | i n | i S( N( R R4 ( R$ ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _getActionTs s
c C s t i i | i i | _ h t i d 6t i d 6t i d 6t i
d 6t i d 6t i d 6} t
t d o t i | d <n | i i d xR | i i D]D } | | j o | i i | | q | i i t d
| q Wd } x | i i D] } | | O} q W| i i | d S( s) sets up the ts we'll use for all the workt noscriptst
notriggerst nodocst testt justdbt repackaget RPMTRANS_FLAG_NOCONTEXTSt
nocontextsi s! Invalid tsflag in config file: %sN( t rpmUtilst transactiont TransactionWrapperR0 R1 R t rpmt RPMTRANS_FLAG_NOSCRIPTSt RPMTRANS_FLAG_NOTRIGGERSt RPMTRANS_FLAG_NODOCSt RPMTRANS_FLAG_TESTt RPMTRANS_FLAG_JUSTDBt RPMTRANS_FLAG_REPACKAGEt hasattrRJ t setFlagst tsflagst addTsFlagR t criticalR t tsInfot probFilterFlagst
setProbFilter( R$ t ts_flags_to_rpmt flagt
probfilter( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR4 s(
c C sD | i i t i t d | t | i i | | | f } | S( s searches the packageSacks for what provides the arguments
returns a ListPackageSack of providing packages, possibly emptys Searching pkgSack for dep: %s( R t logt
logginglevelst DEBUG_1R R R- t searchProvides( R$ t namet flagst versiont defSack( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt whatProvides s !c C sQ t | i i } | i | j o t Sx# | i D] } | | j o t Sq1 Wt S( s takes a packageObject, returns 1 or 0 depending on if the package
should/can be installed multiple times with different vers
like kernels and kernel modules, for example( t setR0 R8 Re t Truet provides_namesR" ( R$ t pot iopkgst prov( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt allowedMultipleInstalls s
i i c C sR | i o | i i n h } | i i d j o | i n | o x | i D] } | i } | d j o
d } n | i | i | | i | i f } | i
d j o
d } n | i
d j o
d } n d | | | f <qS Wn xP| i i D]?} | i
i t i t d | | i d
j oi| i d f | j o q n | i i } t i i | o | i i }
n | i | i | i i }
| i d j oO | i | i o8 | i
i t i t d | i d | _ t | _ qn | i i |
|
| f | i | i
i t i! t d | i | i | i oD | i } | d j o | i" o
d
} n | i i# | i | qJq | i d j o | i | i f | j o q n | i i$ | i i% | i o+ | i& o q n | i i# | i d n | i
i t i! t d | i q q Wd S( s7 take transactionData class and populate transaction sett 0i t ii t es
Member: %st us %s converted to installs Adding Package %s in mode %st ds Removing Package %sN( Rt Rr ( Rs (' R t transactionPopulationt tsR R4 t Et Nt At Vt Rt TypeR[ t
getMembersR Ra Rb t DEBUG_3R t ts_statet pkgtupRm t localPkgt osR t existst returnHeaderFromPackaget downloadHeadert returnLocalHeaderRp t DEBUG_2t
TS_INSTALLt output_statet
addInstallRc t
downgradest pkgAddedt addEraset idxt
downgraded_by( R$ RG t keepoldt ts_elemt tet epocht pkginfot modet txmbrt rpmfilet hdrt
dscb_ts_state( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt
populateTs sh
-
c C sS | i p d St | i d o | i i | | n | i i | i | d S( sW Call the callback for processing requires, call the nicest one
available. Nt procReqPo( R RV R t procReqRe ( R$ Rm t niceformatneed( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt
_dscb_procReq s
c C s1 g } | \ } } } t i i | | | } | i i t i t d | | | i | | y| | i i
d j o | i | | | \ } } n | i | | | \ } } | o$ | i
i | | i | d f n WnF t i j
o7 }
| i
i | | i t |
f d } d } n X| | | f S( s processes a Requires dep from the resolveDeps functions, returns a tuple
of (CheckDeps, missingdep, conflicts, errors) the last item is an array
of error messagess %s requires: %st installedii i ( RL t miscutilst
formatRequireR Ra Rb Rc R R t repot idt _requiringFromTransactiont _requiringFromInstalledt po_with_problemst addt _working_poR) t DepErrort str( R$ Rm t requirementt errormsgst neednameRf t needversionR t CheckDepst
missingdepRs ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _processReq s " (" c C s | t | t | f S( N( Rf R ( t rnt rft rv( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _prco_req_nfv2req' s c C s | i | d | d | d S( Ni i i ( R ( R$ t req( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt
_prco_req2req+ s c C s t | _ t | i d o: | i i | | } | d j o | i i | | Sn | \ } } } t i i | | | } t d | | f S( Nt format_missing_requiress %s requires %s(
Rk R# RV R R R RL R R R ( R$ t reqPot reqTupt msgR t needflagsR t ui_req( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _err_missing_requires. s
c $ C s d } d } | i i | i t o | | f S| i \ } } } } }
| \ } } }
t i i | |
| } d! } d! } g } | | |
f | i j o? | i i
t i t
d | i | | |
f } | g } n | i i d | o: | i i d | } xY | D] } | i | i q Wn8 | i i
t i t
d | | i i | | |
} x| D]} | | _ d | i } | i \ } } } } } | i i
t i t
d | | i i d | d | d | d | d
| } | d! j o2 | | i i j o | i i d | d | } n | d! j o, | | i i j o | i i d | } n | d! j o9 t d | i i | | | | | o
d } qn | d! j oF | } | | i | | |
f <| i i
t i t
d
| | | PqgqgW| i i
t i t
d | | | d" j o | i i
t i t
d | | i i } d | i _ | i d | d | } | | i _ | ph | i d | d | } | pE | i | | } | i i
t i t
d | | i | | | Sn d } n | d# j oO| i i
t i t
d | | i d | d | } t } | p8 | i | | } | i i
t i t
d | | n | | t i i |
f } xI | D]A } | i t j o+ | i i! d | o t } Pqt" } qqW| o@ | o8 | i | | } | i i
t i t
d | | n | p | i | | | Sd } n | d$ j o_ | i i
t i t
d | | | i# d | } x | D] } | i$ d | qWd } n | d% j oT| i d | d | d | d |
d | }! | i i | i t } |! o | o | d i t% j o1 | i i
t i t
d | | d i& d n| | i i
t i t
d | xY | d i' D]J }" | t( | i) |" i* d j o" t" | | i |" | | d f SqWt" } | | f S| i i
t i t
d | | i | | | S| d! j o{ | | |
d! f }# | i+ d! j o | i | | | S| i | | } | i i
t i | d } d } | i | n | | f S(& sb processes the dependency resolution for a dep where the requiring
package is installedi s3 Needed Require has already been looked up, cheatingRe s4 Needed Require is not a package name. Looking up: %ss %s.%s %s:%s-%ss Potential Provider: %st archR t vert relc S s | i S( ( t obsoleted_by( R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt <lambda>s s Rt s! Mode is %s for provider of %s: %ss Mode for pkg providing %s: %st uds" Trying to update %s to resolve depRm t requiringPos& No update paths found for %s. Failure!i t ods= No update paths found for %s. Failure due to requirement: %s!t requiress+ Update for %s. Doesn't fix requirement: %s!Rs s/ TSINFO: %s package requiring %s marked as eraseRr Rg t releases- TSINFO: Obsoleting %s with %s to resolve dep.s# TSINFO: Updating %s to resolve dep.s* Cannot find an update path for dep for: %sN( R ( R ( Rs ( Rr Rt (, R[ t getMembersWithStateR t TS_REMOVE_STATESRL R R R t
cheaterlookupR Ra Rb R R R/ t containst
matchNaevrt appendRm t getProvidesR t getModeR0 t
exactarchlistt filtert obsoletesR; R R R" t stringToVersionR t TS_INSTALL_STATESt checkPrcoRk R= t setAsDept TS_OBSOLETEDR t
updated_byt mapR t
returnPrcoR- ($ R$ R R t errorlistt checkdepsR Re R R R R R R R R t needmodet needpot providerst
cheater_pot txmbrsR t inst_pot inst_strt i_nt i_at i_et i_vt i_rt thismodet origobsR t fixedt
req_lookupt
newupdatest pkgt reqpkg( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR 9 s
"
& &
! "&
c C s | i d j o t S| d j o
d } n t | t i t i t i f j o t i i
| \ } } } n3 t | t i t i f j o | \ } } } n | i } | i
d | | | | | f f o! | i i t d | | t St S( Ni t providess" Quick matched %s to require for %s( t _last_reqR R" t typet typest
StringTypet NoneTypet UnicodeTypeRL R R t TupleTypet ListTypeR R t debugR Rk ( R$ Re Rf Rg t r_et r_vt r_rRm ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _quickWhatProvides s
% % c % C s | i \ } } } } } | \ } }
} d } d }
h } | i | |
| o | |
f S| i | |
| } x| i D]} | i i d | o3 | i i t i t
d | | i | q| n g } | i | pW| i
i d | i } x | D] } t | i | i i p | i i | o: t
d | } | i i t i | | i | q q| i i | o# | i | i g i | i qq q W| i i d | i } xs | D]g } | i | oQ t | i | i o: t
d | } | i i t i | | i | qqqWq| q| Wt | d j o0 d }
| i | | } | i | | |
f Sx | i D] } | i \ } } } } } | i
i d | d | d | d
| d | } | d j o3 | i i t i t
d | | | _ | |
f SqWg } x | i D] } | i d | d | i d | i d | i d | i } | i! | x8 | D]0 } | | i j o t" } | | _ | |
f Sq~Wq.W| i } t | d j o | d } n' | i# | | d | }! |! d d } | i i d | o6 d }
d } | i | | } | i | | |
f S| i i d | i d | i }" t |" d j oe | i i$ t
d | | f | i
i% | |" d } | i& d | d | _' t" } | | _ n | i i$ t
d | | t( i) | t* |
| }# | i+ | d |# }$ xa |$ D]Y } | i& d | d | _' | i | _ | i | j o t, | i
i- | | i qCqCW|$ p/ d }
d } | i | | } | i | n d } | |
f S( sk processes the dependency resolution for a dep where requiring
package is in the transaction seti Rm sB %s is in providing packages but it is already installed, removing.Re s8 Potential resolving package %s has newer instance in ts.s< Potential resolving package %s has newer instance installed.i R R R R Rr Rt s# %s already in ts, skipping this oneR Rg R s# TSINFO: Marking %s as update for %st deps$ TSINFO: Marking %s as install for %st provides_for( Rr Rt (. R R Ri t returnPackagesR/ R R Ra Rb R R t
delPackageRp R[ R Re R R Rm t verGTt verLTt
setdefaultR t searchNevrat lenR R R t returnNewestByNameR; R Rg R t extendRk t _compare_providersR t addUpdateR t reasont misct string_to_prco_tupleR R9 R R= (% R$ R R R Re R R Rg R R R R R R t upgradedt provSackR t tspkgst tspkgR t dbpkgst dbpkgt nt aRs t vt rt pkgmodet resultst tresultsR t pkgst bestt
pkgresultst instt reqtupleR ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR s
+ '
-
!
"c C sS | i p d St | i d o | i i | | n | i i | i | d S( sW Call the callback for processing requires, call the nicest one
available. Nt procConflictPo( R RV R" t procConflictRe ( R$ Rm R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _dscb_procConflict s
c C s: t } g } | \ } } } | i \ } }
} } }
t i i | | | } | i | | t | i } | t i @oW | i
d | i | i i | i t
} t | i | j o | o | | f Snc | t i @oT | i
d | | i i | i t
} t | i | j o | o | | f Sn | i
d | i | i i | i t
} t | i | j o | o | | f S| i
d | | i i | i t
} t | i | j o | o | | f Sd | t | f } | i | | i i t i | t } | i i | | | d f | | f S( s6 processes a Conflict dep from the resolveDeps() methodRe s %s conflicts with %si( Rk R RL R R R$ R R[ RO t
RPMSENSE_LESSR; Re R R t RPMSENSE_GREATERR R R Ra Rb Rc R" R R ( R$ Rm t conflictt conflicting_poR R R Rf R Re R R R R R t lengthR R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _processConflict s>
c C s9 x2 | i D]' } | i o | i i | i q
q
Wd S( N( R[ t isDepR= R ( R$ R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _undoDepInstalls s
c C s d } d d k } d d k } | i | } | i | i } | i d GH| i i | } | i | i d d | i
d | S( Ns anaconda.prof.0is done running depcheckt timet callsi ( t hotshott
hotshot.statst Profilet runcallt resolveDepst closet statst loadt
strip_dirst
sort_statst print_stats( R$ t fnR/ t proft rcR5 ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt prof_resolveDeps s
c C s d d k } d d k } | i } | i | i } | i d d GH| i d } | i | i d | i d | S( Nit yumprofs done running depcheckR- i (
t cProfilet pstatsR1 R2 R3 t
dump_statst StatsR7 R8 R9 ( R$ R? R@ R; R< t p( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt cprof_resolveDeps s
c
C s t | i p d t d g f St | _ d | _ d | _ | i i d t t
} | } | } d } g } | i o | i i n d } x&t
o | | i
i p d j o d t d g t | f S| d 7} t
} x_ | oW h | _ | i o | i i n | i | \ } } }
} | | O} | |
O} q Wd | _ | o t } xI | i D]; \ } }
| i | |
\ } } } | | O} | | 7} qkW| o> | i o | i i n | i i t i t d q qn d | _ | ot } xI | i D]; } | i | \ } } | | O} | | 7} | o PqqWx| i i d d t D] } x | i i D] } x | i i d | D] } | i! t j o qn | i i" | i g o | i i" | i g o qn | i i# | i$ | i% p h } | i& | i$ d t
} d | _ | i' i( | i | i) i( | i$ qqWqWqnW| o> | i o | i i n | i i t i t d q qn Pq Wxr | i i* D]a } | i+ | i oH | i, d
j o8 | i i t i- t d | i d | _, t. | _! qqW| i oC | i
i/ p | i i0 q| o | o | i i0 qn | i i t i t d
t | i _1 t | d j o t | } t } x | i D] \ } } } | | f | j o qn | i2 | | f | i i t i3 d | | i4 f | i5 d d } | i i t i3 d | qWd | f St | i p d t d g f Sd t d g f S( Ni s Success - empty transactiont hardii s Depsolving loop limit reached.s Restarting Loopt
output_statesRe Rt s %s converted to installRr s Dependency Process endings. SKIPBROKEN: %s from %s has depsolving problemss
s
--> s SKIPBROKEN: --> %si s Success - deps resolved(6 R R[ R Rj R R R R t
resetResolvedR" Rk R t startR0 t depsolve_loop_limitR R t tscheckt _resolveRequirest _checkFileRequiresR t restartLoopR Ra Rb Rc t _checkConflictsR* R R Rm t obsoletes_namesR R t obsoletedByR= R R t popR- R t upR~ Rp R R R t skip_brokent endt changedR t DEBUG_4t repoidt replace( R$ t
full_checkt skipping_brokenR t CheckRemovest
CheckInstallsR t errorst depsolve_loop_countt
checkinstallst checkremovest missingRm R t checkdepR R' R t obs_nt otxmbrt ifrt donet wpot err( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR3 s
#
c C s t } t } t } t } xU| i i D]D} | i o | i o | i } | i o
d } n | d j o | i o
d } n | d j o2 | i t j o
d } q | i p
d } q n | i i
| i | n | i i
t i t d | f | i o" | i o | i d d | _ n
| i | _ | i t j | i i d j j o | i | } t } n | i | } t } t } x | D] \ }
} | i ob | i |
| } | i i
t i | | i | | i i |
| i | d f d } qn | i |
| \ }
} } | |
O} | | 7} | | O} qW| p | i i | n | | O} q( W| | | | f S(
NRu Rt R t oRr s Checking deps for %si ii (! R" R[ t getUnresolvedMembersR R R t reinstallR t
TS_OBSOLETINGt updatesR R R Ra Rb R R t relatedtoR Rm R t stateR t
_checkInstallRk t _checkRemoveR R R R R R t markAsResolved( R$ R] t any_missingR R\ R[ R R t thisneedst missing_in_pkgRm R R Rb Ra R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyRK h s\
"
c C s h d d 6d d 6d d 6d d 6d d
6d d 6} | i | d d } d
} | d
i d o2 | d
i d p | d
i d o
d } n | | f S( s8 Get a sort key for a package requires from most "narrow" to least,
this tries to ensure that if we have two reqs like
"libfoo = 1.2.3-4" and "foo-api" (which is also provided by
libxyz-foo) that we'll get just libfoo.
There are other similar cases this "handles".i R i R i R i R i R ic i
i t libs ()s ()(64bit)N( R t gett
startswitht endswith( R t mappert flagscoret namescore( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt
_sort_req_key s 0
(
c
C s | i i d } g } | i i p. x+ | i D] } | i | i d q/ Wn t | } g } x2t | d | i D]} | d i d o q{ n | | j o q{ n | i
i t i
t d | | | i i | } | o= | i i d | o& | i | i | i | f q{ n xj | D]b } | i | i j o q0n x? | i i d | i d t D] } | i i | i d
f qoWq0Wq{ W| S( NR t strong_requirest keyi s rpmlib(s% looking for %s as a requirement of %sR R RF t dependson( Rm R R0 t recheck_installed_requiresRm R
Rj t sortedR} Rx R Ra Rb R R R[ R t inPrcoRangeR R Re R R R Rn (
R$ R t
txmbr_reqst oldreqst oldpot retR t provsRm t member( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyRp s8
" %c C s" | i } | i d } h } x6 | i | i D]$ } x | i D] } d | | <q? Wq/ Wg } x| D]} | d i d o qd n | | j o qd n x~| i i | i D]d\ } }
| i i
of | i o\ | i t
j oL | i } | o$ t | d o | i | |
n | i i | i g Sx |
D] } t }
x/ | i D]$ } | i d | o t }
PqNqNW|
o q8n x/ | i D]$ } | i d | o t }
PqqW|
o q8n | \ } } } | i i | | | p& | i | | i | | | f q8q8Wq Wqd W| S( NR i i s rpmlib(t groupRemoveReq( Rm R R R R Rx R[ t getRequirest iteritemsR0 t groupremove_leaf_onlyt groupsR t TS_ERASER RV R R= R R" R Rk R R R ( R$ R Rm R t
newpoprovst newpoRC R Ro R t hitst cbt hitt foundR R R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyRq sZ
2c C sE t } t } h } g } | i d j o% | i i \ | _ | _ | _ n g } x~ | i i D]m \ } } | i i | d t
o | i | qi | i | x' | D] } | i
| g i | q Wqi Wx | D] } | i | =q W| | i 8} x&| i i d t D]} x| i i D] \ }
} } |
i d o | i i }
| i i
|
g i |
|
| i j oS t } x8 | i D]- } | i d |
d d f o t } PqqW| o q+qn |
| j o | i |
n | i |
| i
|
g i | i i q+q+WqWg } x | i D]y } g } xB | i | D]3 } | i i | d t
o qUn | i | qUW| p | i | q;n | | i | <q;Wx | D] } | i | =qW| i } x@| D]8} | | i j o qn | i i | } | o> | i
| g i g } | D] } | | i q6~ qn | i i | } | o> | i
| g i g } | D] } | | i q~ qn xj | | D]^ } | i i | t } | o | d i } n | i | } | i | | d d f f qWqW| i i | i | i | i | | S( NRF t /R i t ( NNN( Rj R R R/ t fileRequiresDataR! t installedFileProvidersR R R R R R; R R Rm R Rx R R" Rm R Rk R R[ t getOldProvidesR
t getNewProvidest getInstalledPackageObjectt transactionCacheFileRequires( R$ t fileRequirest
nfileRequirest
reverselookupR t todelR t filest filenameR Re R_ t evrt ptt already_brokenR t fnamet
niFP_fnamet iFPt oprovt _[1]Rm t nprovt _[2]( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyRL s %
!
+
77 $c
C s? g } g } x | i i D] } | i i | i d t o q n | i d } | p q n | i | x | D] } | \ } } } x | i i | | | D]h } | i d | i d j o" | i d | i d j o q n | i | | i | | | | f q Wqv Wq Wx | i i d t
D] }
|
i } t } x |
i i d D] } | p | i |
i t
} n | \ } } } x | i i | | | D]h } | i d | i d j o" | i d | i d j o qn | i | | i | | | | f qWqVWq.Wt d o | S| i i | | S( NRF t conflictsi i i i ( i i i ( R/ t returnConflictPackagesR[ R R R R R R R R Rm R" Rk R R
t transactionCacheConflictPackages( R$ R t cpkgsRm R R' R t fR R( R Rf ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyRN sN
6
6
c C sr | i i d | } x# | D] } | i t j o t Sq Wt | d j o t S| i i d | p t St S( NRe i ( R[ R R R Rk R R" R/ R ( R$ t pkgnamet lstR ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt isPackageInstalled s c s i i t i t d t | d d } d } f d } d } h } xL | D]D } | i | j o! | | i i | i j o q` n | | | i <q` W| i } h }
x | D] } d |
| <q W i i
d d |
d
| x |
i D] } i i
d | i } | o t | d } | i | o |
| c d
7<q| i | o |
| c d 7<q| i | o |
| c d 8<qq q W|
i } h }
x| D]} x| D]} | | j o qn | i |
j o$ i i | i d |
| i <n |
| i p | i |
| i d o |
| c d 8<n t } | i | g o@ t } |
| c d 8< i i t i t d | | f n | o | i i i f } n i i f } x{ | D]s } | | | | } | p qn i i t i t d | | | | f | | j o |
| c d
7<qqWqW| | | o: i i t i t d | | f |
| c d 7<n i | i o= i i t i t d | i | f |
| c d
7<n | og | | i | i } | d j oA i i t i t d | | | f |
| c | d 7<qlqqW| d j o3t |
i } h xW | D]O } |
| | j o qn | | | } | d j o h Pn | | <qWt d j o i i t i t d t | t d f d } xf t | D]T } | | d j o Pn i i t i t d | |
| c d 7<qPWqn t |
i } h } x0 | D]( } |
| | j o qn d | | <qWt | d j o x9 | D]1 } t | } i! | } t | | | <qWt" | i } i i t i t d | x | D]{ } | | | j o4 i i t i t d | |
| c d 7<q| | } i i t i t d | | f qWn t |
i } xS | D]K } |
| | j o q n |
| c d 7<|
| c t | i d 7<q Wt |
i# d d d t } i i t i t d t | | S(! so take the list of pkgs and score them based on the requesting package
return a dictionary of po=scores" Running compare_providers() for %si c S sb t t | t | } x7 t | D]) } | | | | j o t | | Sq( Wt | | S( N( R R t rangeR ( R R
t minlent numt off( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _common_prefix_len s
c S s: t | d p t St | d p t S| i | i j S( Nt sourcerpm( RV R" R ( R R
( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _common_sourcerpm s
c s t | | i } i i o6 | d j o% i i t i t d | | Sn t | | i } | d j o2 | | j o% i i t i t d | | S| | j o d S| S( Ni s better arch in po %s( R R t multilibR Ra Rb RV R R ( R R
t req_compare_archt x_distt y_dist( R$ ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _compare_arch_distance s
c S s d } x | i D]u } | \ } } \ } } } | | j o q n | d j o q n | d j o d S| p d | | p d f } q W| S( s) This converts a package into a specific version tuple for the
required provide. The provide _must_ be '=' and epoch=None and
release=None == '0'.
If there is 0 or 2+ matches, return None.
If the req does not == the provide name, return None. R Rq N( R R ( R t provnameR Ro R R Rs R R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt _pkg2prov_version s
!i t compare_providerst providers_dictt reqpoRe ii i i i s %s obsoletes %ss- archdist compared %s to %s on %s
Winner: %ss common sourcerpm %s and %si s# base package %s is installed for %ss% common prefix of %s between %s and %ss provides vercmp: %sR c s t | S( ( R ( R ( t
prov_depsolve( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR s s Winner: %ss requires minimal: %ds Loser(with %d): %sc S s | d | d f S( i i ( ( R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR s t reverses Best Order: %sN($ R Ra Rb RV R R R R t valuest pluginst runt keysR/ R Re R R t verEQR R- R R" RP Rk R t bestarchR t base_package_nameR R R t reversedR Rp R t items( R$ R R R R R R R t unique_nevra_pkgsR R t rpmdbpkgst newestt lposRm t nextpot obsoletedt archest thisarcht rest cplt bestnumR t winnert rec_depsolvet
fake_txmbrt reqsR t bestorder( ( R$ R s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR s
$+
!N() t __name__t
__module__t __doc__R% R, R" R+ R3 RA RB RC R4 Ri Rp R R R t staticmethodR R R R R R R$ R* R, R= RD Rk R3 RK R} Rp Rq RL RN R t _isPackageInstalledR R ( ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR ? sF > # )
> ( 5 k % t DepCheckc B s) e Z d Z d Z d Z d Z RS( s object that YumDepsolver uses to see what things are needed to close
the transaction set. attributes: requires, conflicts are a list of
requires are conflicts in the current transaction set. Each item in the
lists are a requires or conflicts objectc C s g | _ g | _ d S( N( R R ( R$ ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR% s c C s# t | | } | i i | d S( N( t RequiresR R ( R$ Rm t req_tuple_listt reqobj( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt addRequires s c C s# t | | } | i i | d S( N( t ConflictsR R ( R$ t conflict_po_listt
conflict_itemt confobj( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt addConflicts s ( R R R R% R R ( ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR s R c B s e Z d Z d Z RS( sY
A pure data class for holding a package and the list of things it
requires.
c C s | | _ | | _ d S( N( R R ( R$ R R ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR% s ( R R R R% ( ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR s R c B s e Z d Z d Z RS( sZ
A pure data class for holding a package and the list of things it
conflicts.
c C s | | _ | | _ d S( N( t pkglistR' ( R$ R R' ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR% s ( R R R R% ( ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyR s (* R t os.pathR R R t rpmUtils.transactionRL t rpmUtils.miscutilst
rpmUtils.archR R R R R t transactioninfoR RO t packageSackR t constantst packagesR Rb R) R' t simplefilterR* t yumR R
R R R& t RPMSENSE_EQUALR% R Rf t objectR R R R ( ( ( s0 /usr/lib/python2.6/site-packages/yum/depsolve.pyt <module> sN
y~or5J ={Eeu磝Qk ᯘG{?+]ן?wM3X^歌>{7پK>on\jy R g/=fOroNVv~Y+ NGuÝHWyw[eQʨSb> >}Gmx[o[<{Ϯ_qF vM IENDB`
