Your IP : 18.119.124.24
3
�b�W] � @ s6 d Z ddlZddlZddlmZ G dd� dej�ZdS )zDNS name dictionary� N� )�xrangec @ sb e Zd ZdZdddgZdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dd� Z dd� Z
dS )�NameDicta A dictionary whose keys are dns.name.Name objects.
@ivar max_depth: the maximum depth of the keys that have ever been
added to the dictionary.
@type max_depth: int
@ivar max_depth_items: the number of items of maximum depth
@type max_depth_items: int
� max_depth�max_depth_itemsZ__storec O s( t � | _d| _d| _| jt ||�� d S )Nr )�dict�_NameDict__storer r �update)�self�args�kwargs� r
� /usr/lib/python3.6/namedict.py�__init__- s zNameDict.__init__c C s> t |�| jkr | jd | _n t |�| jkr:t |�| _d| _d S )Nr )�lenr r )r
�keyr
r
r Z__update_max_depth3 s
zNameDict.__update_max_depthc C s
| j | S )N)r )r
r r
r
r � __getitem__: s zNameDict.__getitem__c C s. t |tjj�std��|| j|< | j|� d S )NzNameDict key must be a name)�
isinstance�dns�name�Name�
ValueErrorr �_NameDict__update_max_depth)r
r �valuer
r
r � __setitem__= s
zNameDict.__setitem__c C sT | j j|�}t|�| jkr&| jd | _| jdkrPd| _x| j D ]}| j|� q>W d S )Nr r )r �popr r r r )r
r r �kr
r
r � __delitem__C s
zNameDict.__delitem__c C s
t | j�S )N)�iterr )r
r
r
r �__iter__L s zNameDict.__iter__c C s
t | j�S )N)r r )r
r
r
r �__len__O s zNameDict.__len__c C s
|| j kS )N)r )r
r r
r
r �has_keyR s zNameDict.has_keyc C sn t |�}|| jkr| j}x<t| d�D ],}tjj||d� �}|| kr&|| | fS q&W | tjj }tjj|fS )a Find the deepest match to I{name} in the dictionary.
The deepest match is the longest name in the dictionary which is
a superdomain of I{name}.
@param name: the name
@type name: dns.name.Name object
@rtype: (key, value) tuple
r N)r r r r r r �empty)r
r �depth�i�n�vr
r
r �get_deepest_matchU s
zNameDict.get_deepest_matchN)�__name__�
__module__� __qualname__�__doc__� __slots__r r r r r r r r! r' r
r
r
r r ! s
r )r+ � collectionsZdns.namer Z_compatr �MutableMappingr r
r
r
r �<module> s