ó
!`Nc @ s, d Z d d l Z d e f d YZ d S( s DNS name dictionaryi˙˙˙˙Nt NameDictc B s) e Z d Z d Z d Z d Z RS( s´ 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
c O s& t t | j | | d | _ d S( Ni ( t superR t __init__t max_depth( t selft argst kwargs( ( s2 /usr/lib64/python2.7/site-packages/dns/namedict.pyR s c C sh t | t j j s$ t d n t | } | | j k rK | | _ n t t | j | | d S( Ns NameDict key must be a name(
t
isinstancet dnst namet Namet
ValueErrort lenR R R t __setitem__( R t keyt valuet depth( ( s2 /usr/lib64/python2.7/site-packages/dns/namedict.pyR
s c C s t | } | | j k r' | j } n xK t | d D]9 } t j j | | } | j | r8 | | | f Sq8 W| t j j } t j j | f S( s 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
i ( R R t xrangeR R R
t has_keyt empty( R R R t it nt v( ( s2 /usr/lib64/python2.7/site-packages/dns/namedict.pyt get_deepest_match( s ( t __name__t
__module__t __doc__R R
R ( ( ( s2 /usr/lib64/python2.7/site-packages/dns/namedict.pyR s ( R t dns.nameR t dictR ( ( ( s2 /usr/lib64/python2.7/site-packages/dns/namedict.pyt <module> s