o h@s,dZddlmZddlZGdddeZdS)zDNS name dictionary)MutableMappingNcsheZdZdZgdZfddZddZddZd d Zd d Z d dZ ddZ ddZ ddZ ZS)NameDictzA dictionary whose keys are dns.name.Name objects. In addition to being like a regular Python dictionary, this dictionary can also get the deepest match for a given key. ) max_depthmax_depth_items__storecs6tt|_d|_d|_|t|i|dS)Nr)super__init__dict_NameDict__storerrupdate)selfargskwargs __class__?/var/www/html/venv/lib/python3.10/site-packages/dns/namedict.pyr-s zNameDict.__init__cCsDt||jkr|jd|_dSt||jkr t||_d|_dSdS)N)lenrrr keyrrr__update_max_depth6s   zNameDict.__update_max_depthcCs |j|SNr rrrr __getitem__= zNameDict.__getitem__cCs.t|tjjs td||j|<||dS)NzNameDict key must be a name) isinstancednsnameName ValueErrorr _NameDict__update_max_depth)r rvaluerrr __setitem__@s zNameDict.__setitem__cCsT|j|t||jkr|jd|_|jdkr&d|_|jD] }||qdSdS)Nrr)r poprrrr!)r rkrrr __delitem__Fs     zNameDict.__delitem__cC t|jSr)iterr r rrr__iter__OrzNameDict.__iter__cCr'r)rr r)rrr__len__RrzNameDict.__len__cCs ||jvSrrrrrrhas_keyUrzNameDict.has_keycCsnt|}||jkr |j}t| dD]}tj||d}||vr*|||fSq|tjj}tjj|fS)aFind the deepest match to *name* in the dictionary. The deepest match is the longest name in the dictionary which is a superdomain of *name*. Note that *superdomain* includes matching *name* itself. *name*, a ``dns.name.Name``, the name to find. Returns a ``(key, value)`` where *key* is the deepest ``dns.name.Name``, and *value* is the value associated with *key*. rN)rrrangerrrempty)r rdepthinvrrrget_deepest_matchXs   zNameDict.get_deepest_match)__name__ __module__ __qualname____doc__ __slots__rr!rr#r&r*r+r,r3 __classcell__rrrrr$s   r)r7collections.abcrdns.namerrrrrrs