Da

✏️ Editing: py.cpython-310.pyc

����ai�����������������������@���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-python310-pip-21.3.1-5.el8.x86_64/opt/alt/python310/lib/python3.10/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�v�S�r	����r����r����keyr
���r
���r����__contains__�������
zTrie.__contains__c�����������������C����
���t�|�j�S�r	���)r���r����r���r
���r
���r����__len__���r!���zTrie.__len__c�����������������C���r"���r	���)�iterr���r#���r
���r
���r����__iter__���r!���z
Trie.__iter__c�����������������C���s
���|�j�|�S�r	���r���r���r
���r
���r����__getitem__���r!���zTrie.__getitem__Nc�����������������C���s����|d�u�s|dks|�j�st|�j��S�|�|�j�r&|�j\}}t|�j�|||��}}nt|�j�|��}}t��}|t|�j��kr:|S�|�j�|��|�rV|�|�j�|���|d7�}|�j�|��|�sB||�_||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�v�rdS�|�|�j�r|�j\}}t|�j|||�}nt|�j|�}|t|�j�kr*dS�|�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_prefixr	���)
�__name__�
__module__�__qualname__r���r ���r$���r&���r'���r���r0���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