3
ƒ”Reï ã @ 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„ |jƒ D ƒƒs tdƒ‚|| _t|jƒ ƒ| _d| _dt|ƒf| _d S )Nc s s | ]}t |tƒV qd S )N)Ú
isinstancer )Ú.0Úx© r úŒ/builddir/build/BUILDROOT/alt-python36-pip-20.2.4-5.el9.x86_64/opt/alt/python36/lib/python3.6/site-packages/pip/_vendor/html5lib/_trie/py.pyú s z Trie.__init__..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 )N)r )r Úkeyr r r
Ú __contains__ s zTrie.__contains__c C s
t | jƒS )N)r r )r r r r
Ú__len__ s z Trie.__len__c C s
t | jƒS )N)Úiterr )r r r r
Ú__iter__ s z
Trie.__iter__c C s
| j | S )N)r )r r r r r
Ú __getitem__ s zTrie.__getitem__Nc C s¸ |d ks|dks| j r"t| j ƒS |j| jƒrN| j\}}t| j |||ƒ }}nt| j |ƒ }}tƒ }|t| j ƒkrv|S x,| j | j|ƒr¢|j| j | ƒ |d7 }qxW || _||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| jƒr6| j\}}t| j|||ƒ}n t| j|ƒ}|t| jƒkrTdS | j| 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
Ú s