ó œ0{Yc@`sFddlmZmZmZddlmZdefd„ƒYZdS(i(tabsolute_importtdivisiontunicode_literals(tMappingtTriecB`s5eZdZdd„Zd„Zd„Zd„ZRS(uAbstract base class for triescC`sQtƒjƒ}|dkr%t|ƒStg|D]}|j|ƒr/|^q/ƒS(N(tsupertkeystNonetsett startswith(tselftprefixRtx((sP/opt/alt/python34/lib/python3.4/site-packages/pip/_vendor/html5lib/trie/_base.pyR s  cC`s.x'|jƒD]}|j|ƒr tSq WtS(N(RR tTruetFalse(R R tkey((sP/opt/alt/python34/lib/python3.4/site-packages/pip/_vendor/html5lib/trie/_base.pythas_keys_with_prefixscC`s^||kr|Sx;tdt|ƒdƒD] }|| |kr*|| Sq*Wt|ƒ‚dS(Ni(trangetlentKeyError(R R ti((sP/opt/alt/python34/lib/python3.4/site-packages/pip/_vendor/html5lib/trie/_base.pytlongest_prefixs    cC`s|j|ƒ}|||fS(N(R(R R tlprefix((sP/opt/alt/python34/lib/python3.4/site-packages/pip/_vendor/html5lib/trie/_base.pytlongest_prefix_item#sN(t__name__t __module__t__doc__RRRRR(((sP/opt/alt/python34/lib/python3.4/site-packages/pip/_vendor/html5lib/trie/_base.pyRs   N(t __future__RRRt collectionsRR(((sP/opt/alt/python34/lib/python3.4/site-packages/pip/_vendor/html5lib/trie/_base.pyts