3
œ(ƒ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                s4   t t| ƒjƒ }ˆ d krt|ƒS t‡ fdd„|D ƒƒS )Nc                s   g | ]}|j ˆ ƒr|‘qS © )Ú
startswith)Ú.0Úx)Úprefixr   ú:/tmp/pip-install-q3hcpn_q/html5lib/html5lib/_trie/_base.pyú
<listcomp>   s    zTrie.keys.<locals>.<listcomp>)Úsuperr   ÚkeysÚset)Úselfr   r   )Ú	__class__)r   r   r   	   s    z	Trie.keysc             C   s$   x| j ƒ D ]}|j|ƒ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   | j |ƒ}|| | 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   