U
|
H=®dï ã @ sL d dl mZmZmZ d dlmZ d dlmZ ddlm Z
|
G dd de
|
Z dS ) é )Úabsolute_importÚdivisionÚunicode_literals)Ú text_type)Ú bisect_lefté )ÚTriec @ sF e Zd Zdd Zdd Zdd Zdd Zd d
|
Zdd d Zdd Z d S )r c C sJ t dd | ¡ D s td|| _t| ¡ | _d| _dt|f| _d S )Nc s s | ]}t |tV qd S ©N)Ú
|
isinstancer )Ú.0Úx© r úTD:\z\workplace\VsCode\pyvenv\venv\Lib\site-packages\pip/_vendor/html5lib/_trie/py.pyÚ <genexpr> s z Trie.__init__.<locals>.<genexpr>zAll keys must be stringsÚ r ) ÚallÚkeysÚ TypeErrorÚ_dataÚsortedÚ_keysÚ _cachestrÚlenÚ _cachepoints)ÚselfÚdatar r r Ú__init__
|
s z Trie.__init__c C s
|
|| j kS r ©r ©r Úkeyr r r Ú __contains__ s zTrie.__contains__c C s
|
t | jS r )r r ©r r r r Ú__len__ s z Trie.__len__c C s
|
t | jS r )Úiterr r! r r r Ú__iter__ s z Trie.__iter__c C s
|
| j | S r r r r r r Ú __getitem__ s zTrie.__getitem__Nc C s² |d ks|dks| j s t| j S | | j¡rL| j\}}t| j ||| }}nt| j | }}t }|t| j krt|S | j | |¡r| | j | ¡ |d7 }qt|| _||f| _|S )Nr r )r ÚsetÚ
|
startswithr r r r Úadd)r ÚprefixÚloÚhiÚstartÚir r r r r s
|
|
|
|
z Trie.keysc C sd || j krdS | | j¡r6| j\}}t| j|||}n t| j|}|t| jkrTdS | j| |¡S )NTF)r r' r r r r r )r r) r* r+ r- r r r Úhas_keys_with_prefix6 s
|
|
zTrie.has_keys_with_prefix)N)
|
Ú__name__Ú
|
__module__Ú __qualname__r r r" r$ r% r r. r r r r r s
|
r N) Ú
|
__future__r r r Zpip._vendor.sixr Úbisectr Ú_baser ÚABCTrier r r r Ú<module> s
|
