o
    ÿ%ßeõ  ã                   @   sX   d dl mZmZmZ zd dlmZ W n ey!   d dlmZ Y nw G dd„ deƒZdS )é    )Úabsolute_importÚdivisionÚunicode_literals)ÚMappingc                       s:   e Zd ZdZd‡ fdd„	Zdd„ Zdd„ Zd	d
„ Z‡  ZS )ÚTriezAbstract base class for triesNc                    s0   t t| ƒ ¡ }ˆ d u rt|ƒS ‡ fdd„|D ƒS )Nc                    s   h | ]	}|  ˆ ¡r|’qS © )Ú
startswith)Ú.0Úx©Úprefixr   úG/var/www/html/venv/lib/python3.10/site-packages/html5lib/_trie/_base.pyÚ	<setcomp>   s    zTrie.keys.<locals>.<setcomp>)Úsuperr   ÚkeysÚset)Úselfr   r   ©Ú	__class__r   r   r      s   z	Trie.keysc                 C   s"   |   ¡ D ]
}| |¡r dS qdS )NTF)r   r   )r   r   Úkeyr   r   r   Úhas_keys_with_prefix   s
   
ÿzTrie.has_keys_with_prefixc                 C   sP   || v r|S t dt|ƒd ƒD ]}|d | … | v r#|d | …   S qt|ƒ‚)Né   )ÚrangeÚlenÚKeyError)r   r   Úir   r   r   Úlongest_prefix   s   ÿzTrie.longest_prefixc                 C   s   |   |¡}|| | fS ©N)r   )r   r   Úlprefixr   r   r   Úlongest_prefix_item&   s   
zTrie.longest_prefix_itemr   )	Ú__name__Ú
__module__Ú__qualname__Ú__doc__r   r   r   r   Ú__classcell__r   r   r   r   r   	   s    	
r   N)	Ú
__future__r   r   r   Úcollections.abcr   ÚImportErrorÚcollectionsr   r   r   r   r   Ú<module>   s    ÿ