U
ÀÒ.eš ã @ sL d dl mZmZmZ d dlmZ d dlmZ ddl mZ
G dd„ de
ƒZdS )é )Úabsolute_importÚdivisionÚunicode_literals)ÚTrie)Ú text_typeé c @ sV e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd d
„ Zdd d
„Zdd„ Z dd„ Z
dd„ Z d S )r c C sj t ƒ }| ¡ D ]*}t|tƒs$tdƒ‚|D ]}| |¡ q(qtd |¡ƒ| _| ¡ D ]\}}|| j|< qRd S )NzAll keys must be stringsÚ )
ÚsetÚkeysÚ
isinstancer Ú TypeErrorÚaddÚDATrieÚjoinÚ_dataÚitems)ÚselfÚdataÚcharsÚkeyÚcharÚvalue© r úE/usr/lib/python3.8/site-packages/pip/_vendor/html5lib/_trie/datrie.pyÚ__init__
s
z
Trie.__init__c C s
|| j kS ©N©r ©r r r r r Ú __contains__ s zTrie.__contains__c C s
t | jƒS r )Úlenr ©r r r r Ú__len__ s z Trie.__len__c C s
t ƒ ‚d S r )ÚNotImplementedErrorr 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 | j |¡S r )r r
©r Úprefixr r r r
" s z Trie.keysc C s | j |¡S r )r Úhas_keys_with_prefixr% r r r r' % s zTrie.has_keys_with_prefixc C s | j |¡S r )r Úlongest_prefixr% r r r r( ( s zTrie.longest_prefixc C s | j |¡S r )r Úlongest_prefix_itemr% r r r r) + s zTrie.longest_prefix_item)N) Ú__name__Ú
__module__Ú __qualname__r r r! r# r$ r
r' r( r) r r r r r s
r N) Z
__future__r r r Zdatrier r Zpip._vendor.sixr Z_baseZABCTrier r r r Ú s