3
ÝPfš ã @ 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 sv t ƒ }x:|jƒ D ].}t|tƒs&tdƒ‚x|D ]}|j|ƒ q,W qW tdj|ƒƒ| _x |j ƒ D ]\}}|| j|< q\W d S )NzAll keys must be stringsÚ )
ÚsetÚkeysÚ
isinstancer Ú TypeErrorÚaddÚDATrieÚjoinÚ_dataÚitems)ÚselfÚdataÚcharsÚkeyÚcharÚvalue© r ú /usr/lib/python3.6/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 )N)Úlenr )r r r r Ú__len__ s z Trie.__len__c C s
t ƒ ‚d S )N)ÚNotImplementedError)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 | j j|ƒS )N)r r
)r Úprefixr r r r
" s z Trie.keysc C s | j j|ƒS )N)r Úhas_keys_with_prefix)r r! r r r r" % s zTrie.has_keys_with_prefixc C s | j j|ƒS )N)r Úlongest_prefix)r r! r r r r# ( s zTrie.longest_prefixc C s | j j|ƒS )N)r Úlongest_prefix_item)r r! 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