� �Re��@sFddlmZmZmZddlmZGdd�de�ZdS)�)�absolute_import�division�unicode_literals)�MappingcsOeZdZdZd�fdd�Zdd�Zdd�Zd d �Z�S)�TriezAbstract base class for triesNcsBt�j�}�dkr%t|�St�fdd�|D��S)Ncs%g|]}|j��r|�qS�)� startswith)�.0�x)�prefixr�:/tmp/pip-ztkk0jow-build/pip/_vendor/html5lib/trie/_base.py� s zTrie.keys..)�super�keys�set)�selfrr)� __class__)rrr s z Trie.keyscCs.x'|j�D]}|j|�r dSq WdS)NTF)rr)rr�keyrrr�has_keys_with_prefixszTrie.has_keys_with_prefixcCsj||kr|SxGtdt|�d�D],}|d|�|kr*|d|�Sq*Wt|��dS)N�)�range�len�KeyError)rr�irrr�longest_prefixs zTrie.longest_prefixcCs|j|�}|||fS)N)r)rr�lprefixrrr�longest_prefix_item#szTrie.longest_prefix_item)�__name__� __module__�__qualname__�__doc__rrrrrr)rrrs rN)� __future__rrr�collectionsrrrrrr�s