Da

✏️ Editing: py.cpython-39.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-python39-pip-21.3.1-2.el8.x86_64/opt/alt/python39/lib/python3.9/site-packages/pip/_vendor/html5lib/_trie/py.py�	<genexpr>��������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__���s����zTrie.__contains__c�����������������C���s
���t�|�j�S�r	���)r���r����r���r
���r
���r����__len__���s����zTrie.__len__c�����������������C���s
���t�|�j�S�r	���)�iterr���r"���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����|d�u�s|dks|�j�s t|�j��S�|�|�j�rL|�j\}}t|�j�|||��}}nt|�j�|��}}t��}|t|�j��krt|S�|�j�|��|�r�|�|�j�|���|d7�}qt||�_||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�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