File manager - Edit - /opt/saltstack/salt/lib/python3.10/site-packages/salt/utils/__pycache__/dictdiffer.cpython-310.pyc
Back
o ;j�A � @ sV d Z ddlZddlmZ dd� ZG dd� d�Zddd �Zdd d �ZG d d� de�ZdS )a� Calculate the difference between two dictionaries as: (1) items added (2) items removed (3) keys same in both but changed values (4) keys same in both and unchanged values Originally posted at http://stackoverflow.com/questions/1165352/fast-comparison-between-two-python-dictionary/1165552#1165552 Available at repository: https://github.com/hughdbrown/dictdiffer Added the ability to recursively compare dictionaries � N)�Mappingc C s t | |�S �N)� DictDiffer)� current_dict� past_dict� r �I/opt/saltstack/salt/lib/python3.10/site-packages/salt/utils/dictdiffer.py�diff s r c @ s8 e Zd ZdZdd� Zdd� Zdd� Zdd � Zd d � Zd S ) r z� Calculate the difference between two dictionaries as: (1) items added (2) items removed (3) keys same in both but changed values (4) keys same in both and unchanged values c C s@ ||| _ | _tt|��tt|��| _| _| j�| j�| _d S r )r r �set�list� set_current�set_past� intersection� intersect)�selfr r r r r �__init__ s zDictDiffer.__init__c C � | j | j S r )r r �r r r r �added$ � zDictDiffer.addedc C r r )r r r r r r �removed' r zDictDiffer.removedc � � fdd�� j D �S )Nc s$ h | ]}� j | � j| kr|�qS r �r r ��.0�or r r � <setcomp>+ � $ z%DictDiffer.changed.<locals>.<setcomp>�r r r r r �changed* � zDictDiffer.changedc r )Nc s$ h | ]}� j | � j| kr|�qS r r r r r r r . r z'DictDiffer.unchanged.<locals>.<setcomp>r r r r r � unchanged- r zDictDiffer.unchangedN) �__name__� __module__� __qualname__�__doc__r r r r r! r r r r r s r c C s, |pg }i }t �| �} t �|�}| |dfg}|r�g }|�� \}}}tt|�t|� �D ]M} | |v rD| |v rD|| || krD|| = || = q+|sx| |v rQ| |v rQ|| = | |v r\| |v r\|| = t|�| �t�rxt|�| �t�rx|�|| || df� q+|r�|� ||dfg| � |s| r�| |d< |r�||d< |S )NFT�old�new) �copy�deepcopy�popr r � isinstance�getr �append�extend) r& r' �ignore�res�stackZtmpsZtmp_oldZtmp_newZ reentrant�keyr r r � deep_diff1 s> ���r3 Tc C s t | ||�S )a� Returns a RecursiveDictDiffer object that computes the recursive diffs between two dictionaries past_dict Past dictionary current_dict Current dictionary ignore_missing_keys Flag specifying whether to ignore keys that no longer exist in the current_dict, but exist in the past_dict. If true, the diff will not contain the missing keys. Default is True. )�RecursiveDictDiffer)r r �ignore_missing_keysr r r �recursive_diffR s r6 c s� e Zd ZdZdZ� fdd�Zedd� �Zed"dd ��Zed d � �Z d#dd�Z d$dd�Z d$dd�Z d%dd�Z d%dd�Zedd� �Zed d � �Zed d � �Zed d!� �Z� ZS )&r4 a� Calculates a recursive diff between the current_dict and the past_dict creating a diff in the format {'new': new_value, 'old': old_value} It recursively searches differences in common keys whose values are dictionaries creating a diff dict in the format {'common_key' : {'new': new_value, 'old': old_value} The class overrides all DictDiffer methods, returning lists of keys and subkeys using the . notation (i.e 'common_key1.common_key2.changed_key') The class provides access to: (1) the added, removed, changes keys and subkeys (using the . notation) ``added``, ``removed``, ``changed`` methods (2) the diffs in the format above (diff property) ``diffs`` property (3) a dict with the new changed values only (new_values property) ``new_values`` property (4) a dict with the old changed values only (old_values property) ``old_values`` property (5) a string representation of the changes in the format: ``changes_str`` property Note: The <_null_> value is a reserved value .. code-block:: text common_key1: common_key2: changed_key1 from '<old_str>' to '<new_str>' changed_key2 from '[<old_elem1>, ..]' to '[<new_elem1>, ..]' common_key3: changed_key3 from <old_int> to <new_int> z<_null_>c s, t � �||� | �| j| j|�| _d| _dS )aQ past_dict Past dictionary. current_dict Current dictionary. ignore_missing_keys Flag specifying whether to ignore keys that no longer exist in the current_dict, but exist in the past_dict. If true, the diff will not contain the missing keys. TN)�superr � _get_diffsr r �_diffs�ignore_unset_values)r r r r5 �� __class__r r r � s � z RecursiveDictDiffer.__init__c C s� i }|D ]M}||vr|� ||| | jd�i� q|| || krQt|| t�rCt|| t�rC| �|| || |�}|rB|� ||i� q|� ||| || d�i� q|sj|D ]}||vri|� || j|| d�i� qV|S )a Returns a dict with the differences between dict1 and dict2 Notes: Keys that only exist in dict2 are not included in the diff if ignore_missing_keys is True, otherwise they are Simple compares are done on lists )r' r& )�update� NONE_VALUEr+ �dictr8 )�clsZdict1Zdict2r5 �ret_dict�pZ sub_diff_dictr r r r8 � s( �� ��z RecursiveDictDiffer._get_diffsr' c C sR i }|D ]"}||| v r|� ||| | i� q|� || j|| |d�i� q|S )z� Returns a dictionaries with the 'new' values in a diff dict. type Which values to return, 'new' or 'old' ��type)r= � _get_values)r@ � diff_dictrD rA rB r r r rE � s z RecursiveDictDiffer._get_valuesc C s g }t |�D ]w}t|| �ddhkrb|| d || d d�}dD ].}|| }|| jkr1d||< q!t|t�r?d|� d�||< q!t|t�rOdd�|�� d�||< q!|�|� d|d � d |d � �� q| �|| �}|r}|�|� d �� |� d d � |D �� q|S )z� Returns a list of string message with the differences in a diff dict. Each inner difference is tabulated two space deeper r' r& )� old_value� new_valueZnothing�'z, z from rG z to rH �:c S s g | ]}d |� ��qS )z r )r �cr r r � <listcomp>� s z4RecursiveDictDiffer._get_changes.<locals>.<listcomp>) �sortedr r> r+ �strr �joinr- � _get_changesr. )r@ rF Zchanges_stringsrB Zchanges�ref�valZ sub_changesr r r rP � s0 � ���z RecursiveDictDiffer._get_changesFN� �.c C s� g }|d u r | j }|D ]�} |r|�|� | � �� t|| t�s q |r<|r<|�| j|||| |� | � |� �|||d�� q d|| vrZ|�| j|||| |� | � |� �|||d�� q || | | jkr�|�|� | � �� t|| | t�r�|r�|�| j|||| | d|� | � |� �||d�� q |s�t|| | t�s�t|| | t�r�|�| j|||| | d|� | � |� �||d�� q |S )N)�diffs�prefix� is_nested�include_nested� separatorr& T)rU rW rV rX rY )rU r- r+ r? r. � _it_addrmr> ) r Zkey_aZkey_brX rU rV rW rY �keysr2 r r r rZ � s� �� �� ��� ��� ��� z RecursiveDictDiffer._it_addrmc C � t | jdd||d��S )ar Returns all keys that have been added. include_nested If an added key contains a dictionary, include its keys in dot notation as well. Defaults to false. .. versionadded:: 3006.0 separator Separator used to indicate nested keys. Defaults to ``.``. .. versionadded:: 3006.0 r& r' �rY �rM rZ �r rX rY r r r r C � zRecursiveDictDiffer.addedc C r\ )at Returns all keys that have been removed. include_nested If an added key contains a dictionary, include its keys in dot notation as well. Defaults to false. .. versionadded:: 3006.0 separator Separator used to indicate nested keys. Defaults to ``.``. .. versionadded:: 3006.0 r' r& r] r^ r_ r r r r V r` zRecursiveDictDiffer.removedc s" � �fdd�� t � �jd|d��S )z� Returns all keys that have been changed. separator Separator used to indicate nested keys. Defaults to ``.``. .. versionadded:: 3006.0 c s� g }| D ]�}t | | t�sqt | | t�r.d| | vr.|�� | | |� |� |� �|d�� q�jr�d| | v rwd| | v rw| | d �jkrw| | d �jkrwt | | d t�rm|�� | | d |� |� |� �|d�� q|�|� |� �� qt | | t�r�|�� | | |� |� |� �|d�� qd| | v r�d| | v r�t | | d t�r�|�� | | d |� |� |� �|d�� q|�|� |� �� qt | | t�r�|�� | | |� |� |� �|d�� q|S )Nr& �rV rY r' )r+ r? r. r: r> r- )rU rV rY r[ r2 ��_changedr r r rc s sp �� ����� �����z-RecursiveDictDiffer.changed.<locals>._changedrS ra )rM r9 �r rY r rb r r i s ?zRecursiveDictDiffer.changedc s$ � fdd�� t � | j| jd|d��S )z� Returns all keys that have been unchanged. separator Separator used to indicate nested keys. Defaults to ``.``. .. versionadded:: 3006.0 c st g }| D ]3}||vr|� |� |� �� qt| | t�r7d|| v r"q|�� | | || |� |� |� �|d�� q|S )Nr' ra )r- r+ r? r. )r rU rV rY r[ r2 �� _unchangedr r rf � s" ��� z1RecursiveDictDiffer.unchanged.<locals>._unchangedrS ra )rM r r9 rd r re r r! � s �z RecursiveDictDiffer.unchangedc C s | j S )z@Returns a dict with the recursive diffs current_dict - past_dict)r9 r r r r rU � s zRecursiveDictDiffer.diffsc C � | j | jdd�S )z(Returns a dictionary with the new valuesr' rC �rE r9 r r r r � new_values� � z RecursiveDictDiffer.new_valuesc C rg )z(Returns a dictionary with the old valuesr& rC rh r r r r � old_values� rj z RecursiveDictDiffer.old_valuesc C s d� | �| j��S )z'Returns a string describing the changes� )rO rP r9 r r r r � changes_str� s z RecursiveDictDiffer.changes_str)r' )FNrS FrT )FrT )rT )r" r# r$ r% r> r � classmethodr8 rE rP rZ r r r r! �propertyrU ri rk rm � __classcell__r r r; r r4 f s< ( $ �Q � � K" r4 r )T) r% r( �collections.abcr r r r3 r6 r4 r r r r �<module> s !
| ver. 1.4 |
Github
|
.
| PHP 8.2.30 | Generation time: 0 |
proxy
|
phpinfo
|
Settings