U
|
H=®dõ ã @ sZ d dl mZmZmZ zd dlmZ W n ek
|
rD d dlmZ Y nX G dd deZdS )é )Ú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 kr t|S fdd|D S )Nc s h | ]}| ¡r|qS © )Ú
|
startswith)Ú.0Úx©Úprefixr úWD:\z\workplace\VsCode\pyvenv\venv\Lib\site-packages\pip/_vendor/html5lib/_trie/_base.pyÚ <setcomp> s
|
z Trie.keys.<locals>.<setcomp>)Ú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 || kr |S t dt|d D ](}|d |
| kr |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 Úlprefixr 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) Ú
|
__future__r r r Úcollections.abcr Ú ImportErrorÚ collectionsr r r r r Ú<module> s
|
|
