File: //opt/saltstack/salt/lib/python3.10/site-packages/salt/utils/__pycache__/odict.cpython-310.pyc
o
�N�gP � @ sH d Z ddlZddlmZ ddlmZ G dd� de�ZG dd� de�ZdS ) a/
:codeauthor: Pedro Algarvio (pedro@algarvio.me)
salt.utils.odict
~~~~~~~~~~~~~~~~
Implements a DefaultOrderedDict Class that serves as a
combination of ``OrderedDict`` and ``defaultdict``
It's source was submitted here::
http://stackoverflow.com/questions/6190331/
� N)� OrderedDict)�Callablec sb e Zd ZdZd� fdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
i f� fdd� Z � Z S )�DefaultOrderedDictz3
Dictionary that remembers insertion order
Nc s6 |d ur
t |t�s
td��t� j|i |�� || _d S )Nz first argument must be callable)�
isinstancer � TypeError�super�__init__�default_factory)�selfr �a�kw�� __class__� �D/opt/saltstack/salt/lib/python3.10/site-packages/salt/utils/odict.pyr s
zDefaultOrderedDict.__init__c C s, zt �| |�W S ty | �|� Y S w �N)r � __getitem__�KeyError� __missing__)r
�keyr r r r s
�z DefaultOrderedDict.__getitem__c C s& | j d u r t|��| � � | |< }|S r )r r )r
r �valuer r r r % s
z DefaultOrderedDict.__missing__c C s0 | j d u r t� }n| j f}t| �|d d | �� fS r )r �tuple�type�items)r
�argsr r r �
__reduce__+ s
z DefaultOrderedDict.__reduce__c C s
t � | �S r )�copy�r
r r r r 2 s
zDefaultOrderedDict.copyc C s t | �| j| �S r )r r r r r r �__copy__5 s zDefaultOrderedDict.__copy__c C s" dd l }t| �| j|�| �� ��S )Nr )r r r �deepcopyr )r
r r r r � __deepcopy__8 s z DefaultOrderedDict.__deepcopy__c s d� | jt� �� �S )NzDefaultOrderedDict({}, {}))�formatr r �__repr__)r
Z
_repr_runningr
r r r" = s �zDefaultOrderedDict.__repr__r )
�__name__�
__module__� __qualname__�__doc__r r r r r r r r" �
__classcell__r r r
r r s r c @ s e Zd Zdd� ZdS )�HashableOrderedDictc C s t | �S r )�idr r r r �__hash__D s z HashableOrderedDict.__hash__N)r# r$ r% r* r r r r r( C s r( )r& r � collectionsr �collections.abcr r r( r r r r �<module> s /