Current File : //lib/python2.7/site-packages/salt/utils/listdiffer.pyc
�
���^c @@ s_ d Z d d l m Z m Z d d l m Z d d l m Z d � Z d e f d � � YZ
d S( u�
Compare lists of dictionaries by a specified key.
The following can be retrieved:
(1) List of added, removed, intersect elements
(2) List of diffs having the following format:
<key_val>: {<elem_key: {'old': <old_value>, 'new': <new_value>}}
A recursive diff is done between the the values (dicts) with the same
key
(3) List with the new values for each key
(4) List with the old values for each key
(5) List of changed items in the format
('<key_val>.<elem_key>', {'old': <old_value>, 'new': <new_value>})
(5) String representations of the list diff
Note: All dictionaries keys are expected to be strings
i ( t absolute_importt unicode_literals( t recursive_diff( t sixc C@ s t | | | � S( N( t ListDictDiffer( t list_at list_bt key( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt list_diff s R c B@ s� e Z d Z d � Z d � Z e d � � Z e d � � Z e d � � Z d d d � Z
e d � � Z e d � � Z e d
d � � Z
e d � � Z e d
� � Z d d � Z e d � � Z e d � � Z RS( u�
Calculates the differences between two lists of dictionaries.
It matches the items based on a given key and uses the recursive_diff to
diff the two values.
c C@ sW g | _ g | _ g | _ | | _ | | _ | | _ x� | D]� } | | k rp t d j | | j � � � � n x� | D]z } | | k r� t d j | | j � � � � n | | | | k rw i | | | 6| d 6| d 6} | j j | � Pqw qw W| j j | � q= WxG | D]? } x6 | D] } | | | | k r Pq q W| j j | � qWd S( NuJ The supplied key '{0}' does not exist in item, the available keys are: {1}u oldu new(
t
_intersectt _removedt _addedt _newt _currentt _keyt
ValueErrort formatt keyst append( t selft current_listt next_listR t current_itemt next_itemt item( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt __init__$ s4
c C@ sS | d k r7 g | j D] } t | d | d � ^ q S| d k rf g | j D] } t i | � ^ qM S| d k r� g | j D] } t | i d t �^ q| S| d k rCg } | j g | j D] } t | d | d � ^ q� � | j g | j D] } t i | � ^ q� � | j g | j D] } t | i d t �^ q � | St d � � d S(
u. Returns the recursive diff between dict valuesu intersectu oldu newu addedu removedt ignore_missing_keysu allu< The given type for recursive list matching is not supported.N( R R R R
t Falset extendR ( R t typeR t recursive_list( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt _get_recursive_differenceE s + # & 4, )c C@ s | j S( u3 Returns the objects which are removed from the list( R
( R ( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt removedZ s c C@ s | j S( u/ Returns the objects which are added to the list( R ( R ( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt added_ s c C@ s | j S( u Returns the intersect objects( R ( R ( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt intersectd s u intersectc C@ s� | d k rK x< | j D]. } | d j | d � | d j | d � q Wn | d k r~ x$ | j D] } | j | d � qa Wn d S( u6 Deletes an attribute from all of the intersect objectsu intersectu oldu newu removedN( R t popt NoneR
( R t diff_keyt diff_listR ( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt remove_diffi s c C@ s� g } x� | j d d � D]l } | j r | j rU | j i | j | j | j 6� q� | j r� | j i | j | j | j 6� q� q q W| S( u�
Returns a list of dictionaries with key value pairs.
The values are the differences between the items identified by the key.
R u all( R t diffst past_dictR R t current_dict( R t differencesR ( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyR( s s $ +c C@ s! d } xf | j d d � D]R } | j r d j | d j | j | j | j | j j d d � � g � } q q WxT | j d d � D]@ } | j r� d j | d j | j | j | j � g � } q� q� WxT | j d d � D]@ } | j r� d j | d
j | j | j | j � g � } q� q� W| S( u' Returns a string describing the changesu R u intersectu identified by {0} {1}:
{2}
u
u
u removedu) identified by {0} {1}:
will be removed
u addedu' identified by {0} {1}:
will be added
( R R( t joinR R R) t changes_strt replaceR* ( R t changesR ( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyR- � s*
% u c C@ s9 g } xm | j d d � D]Y } | j r | j d j | j | j | j | j j d d j | � � d | �� q q WxR | j d d � D]> } | j r� | j d j | j | j | j d | �� q� q� Wx^ | j d d � D]J } | j r� | j d
j | j | j | j t | j � d | �� q� q� Wd j
| � S( u�
Returns a string in a more compact format describing the changes.
The output better alligns with the one in recursive_diff.
R u intersectu% {tab}{0}={1} (updated):
{tab}{tab}{2}u
u
{0}{0}t tabu removedu {tab}{0}={1} (removed)u addedu {tab}{0}={1} (added): {2}( R R( R R R R) R- R. R* t dictR, ( R t
tab_stringR/ R ( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt changes_str2� s& ' c @ sG � f d � } g � j d � D]$ } | j r | j r | | � ^ q S( u$ Returns the new values from the diffc @ s[ | j } | j r6 | j i | j � j � j 6� n! | j i | j � j � j 6� | S( N( t
new_valuesR) t updateR R* ( R t values( R ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt get_new_values_and_key� s
$!u all( R R( R* ( R R7 t el( ( R s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyR4 � s c @ sG � f d � } g � j d � D]$ } | j r | j r | | � ^ q S( u$ Returns the old values from the diffc @ s. | j } | j i | j � j � j 6� | S( N( t
old_valuesR5 R) R ( R R6 ( R ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt get_old_values_and_key� s !u all( R R( R) ( R R: R8 ( ( R s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyR9 � s u allc C@ s� g } | d k r� x� | j d d � D]� } t | _ | j | j k r_ t j | j | j � n t j | j | j � } xH | j � D]: } | | j k r� | j d j
| j | | g � � q� q� Wq% W| S| d k r�x� | j d d � D]� } t | _ | j | j k r$t j | j | j � n t j | j | j � } xH | j � D]: } | | j k rJ| j d j
| j | | g � � qJqJWq� W| Sd S( uS
Returns the list of changed values.
The key is added to each item.
selection
Specifies the desired changes.
Supported values are
``all`` - all changed items are included in the output
``intersect`` - changed items present in both lists are included
u allR u .u intersectN( R R t ignore_unset_valuesR R) R t text_typeR* t changedR R, ( R t selectionR= t recursive_itemt key_valt change( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyR= � s& +- +-c C@ s | j S( N( R
( R ( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyR � s c C@ s | j S( N( R ( R ( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt new_list s N( t __name__t
__module__t __doc__R R t propertyR R! R" R$ R' R( R- R3 R4 R9 R= R RB ( ( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyR s !
%N( RE t
__future__R R t salt.utils.dictdifferR t salt.extR R t objectR ( ( ( s9 /usr/lib/python2.7/site-packages/salt/utils/listdiffer.pyt <module> s
Mini Shell