U <ßôgõã@sZddlmZmZmZzddlmZWn ek rDddlmZYnXGdd„deƒZdS)é)Úabsolute_importÚdivisionÚunicode_literals)ÚMappingcs:eZdZdZd ‡fdd„ Zdd„Zdd„Zd d „Z‡ZS) ÚTriezAbstract base class for triesNcs0tt|ƒ ¡}ˆdkrt|ƒS‡fdd„|DƒS)Ncsh|]}| ˆ¡r|’qS©)Ú startswith)Ú.0Úx©Úprefixrú8/tmp/pip-unpacked-wheel-jqcau075/html5lib/_trie/_base.pyÚ s zTrie.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_prefixcCsT||kr |Stdt|ƒdƒD](}|d| …|kr|d| …Sqt|ƒ‚dS)Né)ÚrangeÚlenÚKeyError)rr Úirrr Úlongest_prefixs zTrie.longest_prefixcCs| |¡}|||fS)N)r)rr Úlprefixrrr Úlongest_prefix_item&s zTrie.longest_prefix_item)N) Ú__name__Ú __module__Ú __qualname__Ú__doc__rrrrÚ __classcell__rrrr r s   rN) Ú __future__rrrÚcollections.abcrÚ ImportErrorÚ collectionsrrrrr Ús