Da

✏️ Editing: py.cpython-37.pyc

������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
��Zddd
�Zdd��Z	dS�)r���c�������������C���sJ���t�dd��|���D���std��||�_t|����|�_d|�_dt|�f|�_d�S�)Nc�������������s���s���|�]}t�|t�V��qd�S�)N)�
isinstancer���)�.0�x��r�����/builddir/build/BUILDROOT/alt-python37-pip-20.2.4-6.el8.x86_64/opt/alt/python37/lib/python3.7/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�)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����zTrie.__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�s t|�j��S�|�|�j�rL|�j\}}t|�j�|||��}}nt|�j�|��}}t��}|t|�j��krt|S�x,|�j�|��|�r�|�|�j�|���|d7�}qvW�||�_||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|||�}nt|�j|�}|t|�j�krTdS�|�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���

📁 Sid Gifari File Manager