a [›ýfõã@sXddlmZmZmZzddlmZWneyBddlmZYn0Gdd„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úD/usr/lib/python3.9/site-packages/pip/_vendor/html5lib/_trie/_base.pyÚ ó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||vr |Stdt|ƒdƒD](}|d| …|vr|d| …Sqt|ƒ‚dS)Né)ÚrangeÚlenÚKeyError)rr Úirrr Úlongest_prefixs zTrie.longest_prefixcCs| |¡}|||fS)N)r)rr Zlprefixrrr Úlongest_prefix_item&s zTrie.longest_prefix_item)N) Ú__name__Ú __module__Ú __qualname__Ú__doc__rrrrÚ __classcell__rrrr r s   rN) Z __future__rrrÚcollections.abcrÚ ImportErrorÚ collectionsrrrrr Ús