��Re��@soddlmZmZmZyddlmZWn"ek rTddlmZYnXGdd�de�ZdS)�)�absolute_import�division�unicode_literals)�MappingcsOeZdZdZd�fdd�Zdd�Zdd�Zd d �Z�S)�TriezAbstract base class for triesNcsBtt|�j�}�dkr+t|�S�fdd�|D�S)Ncs%h|]}|j��r|�qS�)� startswith)�.0�x)�prefixr��/builddir/build/BUILDROOT/alt-python35-pip-20.2.4-5.el8.x86_64/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/html5lib/_trie/_base.py� s zTrie.keys..)�superr�keys�set)�selfrr)� __class__)rrrs 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)rrr s rN) � __future__rrr�collections.abcr�ImportError�collectionsrrrrr�s