Da

✏️ Editing: datrie.cpython-34.pyc

�
�Re�������������������@���sf���d��d�l��m�Z�m�Z�m�Z�d��d�l�m�Z�d��d�l�m�Z�d�d�l	�m�Z
�Gd�d����d�e
���Z�d�S)�����)�absolute_import�division�unicode_literals)�Trie)�	text_type����c���������������@���s���e��Z�d��Z�d�d����Z�d�d����Z�d�d����Z�d�d����Z�d	�d
����Z�d�d�d
���Z�d�d����Z	�d�d����Z
�d�d����Z�d�S)r���c�������������C���s����t�����}�xP�|�j����D]B�}�t�|�t���s:�t�d�����n��x�|�D]�}�|�j�|���qA�Wq�Wt�d�j�|�����|��_�x'�|�j	����D]�\�}�}�|�|��j�|�<q��Wd��S)NzAll keys must be strings��)
�set�keys�
isinstancer����	TypeError�add�DATrie�join�_data�items)�self�data�chars�key�char�value��r����;/tmp/pip-ztkk0jow-build/pip/_vendor/html5lib/trie/datrie.py�__init__
���s����	
z
Trie.__init__c�������������C���s
���|�|��j��k�S)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����zTrie.__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)�__name__�
__module__�__qualname__r���r���r���r���r ���r
���r"���r#���r$���r���r���r���r���r���	���s���r���N)�
__future__r���r���r���Zdatrier���r���Zpip._vendor.sixr����_base�ABCTrier���r���r���r����<module>���s���

📁 Sid Gifari File Manager