a
ˆljõ ã @ sX d dl mZmZmZ zd dlmZ W n eyB d dlmZ Y n0 G dd„ deƒZdS )é )Úabsolute_importÚdivisionÚunicode_literals)ÚMappingc s: e Zd ZdZd ‡ fdd„ Zdd„ Zdd„ Zd d
„ Z‡ ZS ) ÚTriez Abstract base class for triesNc s0 t t| ƒ ¡ }ˆ d u r t|ƒS ‡ fdd„|D ƒS )Nc s h | ]}| ˆ ¡r|’qS © )Ú
startswith)Ú.0Úx©Úprefixr úD/usr/lib/python3.9/site-packages/pip/_vendor/html5lib/_trie/_base.pyÚ ó z Trie.keys..)Úsuperr ÚkeysÚset)Úselfr r ©Ú __class__r r
r s z Trie.keysc C s" | ¡ D ]}| |¡r dS qdS )NTF)r r )r r Úkeyr r r
Úhas_keys_with_prefix s
zTrie.has_keys_with_prefixc C sT || v r |S t dt|ƒd ƒD ](}|d | … | v r |d | … S q t|ƒ‚d S )Né )ÚrangeÚlenÚKeyError)r r Úir r r
Úlongest_prefix s zTrie.longest_prefixc C s | |¡}|| | fS )N)r )r r Zlprefixr r r
Úlongest_prefix_item& s
zTrie.longest_prefix_item)N) Ú__name__Ú
__module__Ú __qualname__Ú__doc__r r r r Ú
__classcell__r r r r
r s
r N) Z
__future__r r r Úcollections.abcr Ú ImportErrorÚ collectionsr r r r r
Ú s