�
r�Rec@`sndd
lm
Z
mZmZ
yddlmZ
Wn!ek
rS


ddlmZ
n
Xdef
d��YZdS(i(tabsolute_importtdivisiontunicode_literals(
tMappingtTriecB`s5eZ
dZdd
�
Zd�Zd�Zd�ZRS(uAbstract base class for triesc`s?tt
|�j�}�dkr+t|�
S�f
d
�|D�
S(Nc
`s%h|]}
|
j��
r|
�qS((
t
startswith(t.0t
x(
tprefix(sQ/opt/alt/python37/lib/python3.7/site-packages/pip/_vendor/html5lib/_trie/_base.pys	<setcomp>s	(tsuperRtkeystNonetset(tselfRR
((
RsQ/opt/alt/python37/lib/python3.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyR
s

cC`s.x'|j�D]}|j
|
�
r
tSq
WtS(
N(R
RtTruetFalse(R
Rtkey((sQ/opt/alt/python37/lib/python3.7/site-packages/pip/_vendor/html5lib/_trie/_base.pythas_keys_with_prefixs


cC`s^|
|kr|
Sx;td
t
|
�
d
�D] }|
| |kr*|
| Sq*Wt|
�
�
dS(Ni
(trangetlentKeyError(R
Rt
i((sQ/opt/alt/python37/lib/python3.7/site-packages/pip/_vendor/html5lib/_trie/_base.pytlongest_prefixs

 


cC`s|j|
�
}|||fS(
N(
R(R
Rtlprefix((sQ/opt/alt/python37/lib/python3.7/site-packages/pip/_vendor/html5lib/_trie/_base.pytlongest_prefix_item&s

N(t__name__t
__module__t__doc__RR
RRR(((sQ/opt/alt/python37/lib/python3.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyR	s

			
N(	t
__future__RR
Rtcollections.abcRtImportErrortcollectionsR(((sQ/opt/alt/python37/lib/python3.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyt<module>
s