o ù7]hõã@sXddlmZmZmZzddlmZWney!ddlmZYnwGdd„deƒZdS)é)Úabsolute_importÚdivisionÚunicode_literals)ÚMappingcs:eZdZdZd ‡fdd„ Zdd„Zdd„Zd d „Z‡ZS) ÚTriezAbstract base class for triesNcs0tt|ƒ ¡}ˆdurt|ƒS‡fdd„|DƒS)Ncsh|] }| ˆ¡r|’qS©)Ú startswith)Ú.0Úx©ÚprefixrúB/usr/lib/python3/dist-packages/pip/_vendor/html5lib/_trie/_base.pyÚ szTrie.keys..)ÚsuperrÚkeysÚset)Úselfr r©Ú __class__r r r sz Trie.keyscCs"| ¡D] }| |¡rdSqdS)NTF)rr)rr Úkeyrrr Úhas_keys_with_prefixs  ÿzTrie.has_keys_with_prefixcCsP||vr|Stdt|ƒdƒD]}|d| …|vr#|d| …Sqt|ƒ‚)Né)ÚrangeÚlenÚKeyError)rr Úirrr Úlongest_prefixsÿzTrie.longest_prefixcCs| |¡}|||fS©N)r)rr Úlprefixrrr Úlongest_prefix_item&s  zTrie.longest_prefix_itemr) Ú__name__Ú __module__Ú __qualname__Ú__doc__rrrrÚ __classcell__rrrr r s   rN) Ú __future__rrrÚcollections.abcrÚ ImportErrorÚ collectionsrrrrr Ús ÿ