3 šigõã @sZddlmZmZmZyddlmZWn ek rDddlmZYnXGdd„deƒZdS)é)Úabsolute_importÚdivisionÚunicode_literals)ÚMappingcs:eZdZdZd ‡fdd„ Zdd„Zdd„Zd d „Z‡ZS) ÚTriezAbstract base class for triesNcs0tt|ƒjƒ}ˆdkrt|ƒS‡fdd„|DƒS)Ncsh|]}|jˆƒr|’qS©)Ú startswith)Ú.0Úx)Úprefixrú?/tmp/pip-build-88gy_88q/pip/pip/_vendor/html5lib/_trie/_base.pyú szTrie.keys..)ÚsuperrÚkeysÚset)Úselfr r)Ú __class__)r r r sz Trie.keyscCs$x|jƒD]}|j|ƒr dSq WdS)NTF)rr)rr Úkeyrrr Úhas_keys_with_prefixs zTrie.has_keys_with_prefixcCsT||kr |Sx:tdt|ƒdƒD]$}|d| …|kr |d| …Sq Wt|ƒ‚dS)Né)ÚrangeÚlenÚKeyError)rr Úirrr Úlongest_prefixs zTrie.longest_prefixcCs|j|ƒ}|||fS)N)r)rr Úlprefixrrr Úlongest_prefix_item&s zTrie.longest_prefix_item)N) Ú__name__Ú __module__Ú __qualname__Ú__doc__rrrrÚ __classcell__rr)rr r s   rN) Ú __future__rrrÚcollections.abcrÚ ImportErrorÚ collectionsrrrrr Ús