�
��abc@`sFdd
lm
Z
mZmZ
ddlmZ
def
d��YZdS(i(tabsolute_importtdivisiontunicode_literals(
tMappingtTriecB`s5eZ
dZdd
�
Zd�Zd�Zd�ZRS(uAbstract base class for triescC`sWtt
|�j�}|
dkr+t|�
Stg|D]}|j|
�
r5|^q5�
S(
N(tsuperRtkeystNonetsett
startswith(tselftprefixRt
x((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyR	s

cC`s.x'|j�D]}|j
|
�
r
tSq
WtS(
N(RR	tTruetFalse(R
Rtkey((sD/usr/lib/python2.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((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pytlongest_prefixs

 


cC`s|j|
�
}|||fS(
N(
R(R
Rtlprefix((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pytlongest_prefix_item$s

N(t__name__t
__module__t__doc__RRRRR(((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyRs


		
N(t
__future__RR
RtcollectionsRR(((sD/usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyt<module>
s