o
aiõ ã @ sX d dl mZmZmZ zd dlmZ W n ey! d dlmZ Y nw 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 rt|ƒS ‡ fdd„|D ƒS )Nc s h | ] }| ˆ ¡r|’qS © )Ú
startswith)Ú.0Úx©Úprefixr ú’/builddir/build/BUILDROOT/alt-python310-pip-21.3.1-5.el8.x86_64/opt/alt/python310/lib/python3.10/site-packages/pip/_vendor/html5lib/_trie/_base.pyÚ s 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 sP || v r|S t dt|ƒd ƒD ]}|d | … | v r#|d | … S qt|ƒ‚)Né )ÚrangeÚlenÚKeyError)r r Úir r r
Úlongest_prefix s ÿzTrie.longest_prefixc C s | |¡}|| | fS ©N)r )r r Úlprefixr r r
Úlongest_prefix_item& s
zTrie.longest_prefix_itemr ) Ú__name__Ú
__module__Ú __qualname__Ú__doc__r r r r Ú
__classcell__r r r r
r s
r N) Ú
__future__r r r Úcollections.abcr Ú ImportErrorÚ collectionsr r r r r
Ú s ÿ