§
    $$}gI  ã                   óN   — d Z dZdZdZ G d„ de¦  «        Z G d„ de¦  «        ZdS )	zArtur Barseghyanz2013-2023 Artur Barseghyanz,MPL-1.1 OR GPL-2.0-only OR LGPL-2.1-or-later)ÚTrieÚTrieNodec                   ó   — e Zd ZdZdZd„ ZdS )r   z&Class representing a single Trie node.©ÚchildrenÚ	exceptionÚleafÚprivatec                 ó>   — d | _         d | _        d| _        d| _        d S )NFr   ©Úselfs    úH/var/www/py-google-trends/myenv/lib/python3.11/site-packages/tld/trie.pyÚ__init__zTrieNode.__init__   s"   € ØˆŒØˆŒØˆŒ	ØˆŒˆˆó    N)Ú__name__Ú
__module__Ú__qualname__Ú__doc__Ú	__slots__r   © r   r   r   r   
   s.   € € € € € Ø0Ð0à<€Iðð ð ð ð r   r   c                   ó4   — e Zd ZdZd„ Zd„ Zd
dededdfd	„ZdS )r   zEAn adhoc Trie data structure to store tlds in reverse notation order.c                 ó:   — t          ¦   «         | _        d| _        d S )Né    )r   ÚrootÚ_Trie__nodesr   s    r   r   zTrie.__init__   s   € Ý‘J”JˆŒ	ØˆŒˆˆr   c                 ó   — | j         S )N)r   r   s    r   Ú__len__zTrie.__len__   s
   € ØŒ|Ðr   FÚtldr	   ÚreturnNc                 ó¢  — | j         }|                     d¦  «        }|                     ¦   «          |D ]{}|                     d¦  «        r|dd …         |_         nT|j        €i |_        t          ¦   «         }n*|j                             |¦  «        }|€t          ¦   «         }||j        |<   |}Œ|d|_        |rd|_	        | xj
        dz  c_
        d S )Nú.ú!é   T)r   ÚsplitÚreverseÚ
startswithr   r   r   Úgetr   r	   r   )r   r   r	   ÚnodeÚ	tld_splitÚpartÚchilds          r   ÚaddzTrie.add    sß   € ØŒyˆð —I’I˜c‘N”Nˆ	Ø×ÒÑÔÐØð 	ð 	ˆDàŠ˜sÑ#Ô#ð Ø!% a b b¤”Øð Œ}Ð$Ø "”Ý ™
œ
àœ×)Ò)¨$Ñ/Ô/Ø=Ý$™JœJEà"'ˆDŒM˜$ÑàˆDˆDàˆŒ	àð 	 ØˆDŒLàˆŒ˜ÑˆŒˆˆr   )F)	r   r   r   r   r   r   ÚstrÚboolr+   r   r   r   r   r      sf   € € € € € ØOÐOðð ð ðð ð ð ð  sð   Tð  °dð  ð  ð  ð  ð  ð  r   r   N)Ú
__author__Ú__copyright__Ú__license__Ú__all__Úobjectr   r   r   r   r   ú<module>r3      sy   ðØ€
Ø,€Ø<€ð€ð	ð 	ð 	ð 	ð 	ˆvñ 	ô 	ð 	ð*ð *ð *ð *ð *ˆ6ñ *ô *ð *ð *ð *r   