σ οRec@`snddlmZmZmZyddlmZWn!ek rSddlmZnXdefd„ƒYZdS(i(tabsolute_importtdivisiontunicode_literals(tMappingtTriecB`s5eZdZdd„Zd„Zd„Zd„ZRS(uAbstract base class for triesc`s?tt|ƒjƒ}ˆdkr+t|ƒS‡fd†|DƒS(Nc`s%h|]}|jˆƒr|’qS((t startswith(t.0tx(tprefix(s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pys s (tsuperRtkeystNonetset(tselfRR ((Rs/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyR s  cC`s.x'|jƒD]}|j|ƒr tSq WtS(N(R RtTruetFalse(R Rtkey((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pythas_keys_with_prefixscC`s^||kr|Sx;tdt|ƒdƒD] }|| |kr*|| Sq*Wt|ƒ‚dS(Ni(trangetlentKeyError(R Rti((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pytlongest_prefixs    cC`s|j|ƒ}|||fS(N(R(R Rtlprefix((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pytlongest_prefix_item&sN(t__name__t __module__t__doc__R R RRR(((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyR s   N( t __future__RRRtcollections.abcRt ImportErrort collectionsR(((s/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyts