B
    @)H[Ç  ã               @   s4   d dl mZmZmZ d dlmZ 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 krt|ƒS ‡ fdd„|D ƒS )Nc                s   h | ]}|  ˆ ¡r|’qS © )Ú
startswith)Ú.0Úx)Úprefixr   úaC:\Users\HIRONO~1\AppData\Local\Temp\pip-install-qz7kpjmn\pip\pip\_vendor\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$   x|   ¡ D ]}| |¡r
dS q
W dS )NTF)r   r   )r   r   Úkeyr   r   r   Úhas_keys_with_prefix   s    
zTrie.has_keys_with_prefixc             C   sT   || kr|S x:t dt|ƒd ƒD ]$}|d | … | kr |d | … S q W t|ƒ‚d S )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_item)N)	Ú__name__Ú
__module__Ú__qualname__Ú__doc__r   r   r   r   Ú__classcell__r   r   )r   r   r      s
   	
r   N)Ú
__future__r   r   r   Úcollectionsr   r   r   r   r   r   Ú<module>   s   