Na}{

File Content: _base.cpython-311.pyc

�

������^i������������������������h�����d�dl�mZmZmZ�	�d�dlmZ�n#�e$�r	�d�dlmZ�Y�nw�xY�w�G�d��de������������ZdS�)�����)�absolute_import�division�unicode_literals)�Mappingc��������������������6�������e�Zd�ZdZd��fd�	Zd��Zd��Zd��Z��xZS�)�TriezAbstract base class for triesNc�������������������������t����������t����������|������������������������������������������������}��t����������|������������S��fd�|D���������������S�)Nc������������������>������h�|�]}|������������������������������������|��S���)�
startswith)�.0�x�prefixs���  ���/builddir/build/BUILDROOT/alt-python311-pip-21.3.1-4.el8.x86_64/opt/alt/python311/lib/python3.11/site-packages/pip/_vendor/html5lib/_trie/_base.py�	<setcomp>zTrie.keys.<locals>.<setcomp>���s*�������8�8�8�a�1�<�<��#7�#7�8��8�8�8�����)�superr����keys�set)�selfr���r����	__class__s��� ` �r���r���z	Trie.keys���sJ���������T�4� � �%�%�'�'���>��t�9�9��8�8�8�8�4�8�8�8�8r���c������������������d�����|�������������������������������������D�]}|���������������������|������������r�dS��dS�)NTF)r���r���)r���r����keys���   r����has_keys_with_prefixzTrie.has_keys_with_prefix���s@�������9�9�;�;��	��	�C��~�~�f�%�%��
��t�t�
���ur���c�����������������������||�v�r|S�t����������dt����������|������������dz���������������D�]}|d�|�����������|�v�r
|d�|�����������c�S��t����������|�������������)N����)�range�len�KeyError)r���r����is���   r����longest_prefixzTrie.longest_prefix���ss�������T�>�>��M��q�#�f�+�+��/�*�*��	#��	#�A��c��r�c�{�d�"�"��c��r�c�{�"�"�"��#���v���r���c������������������@�����|�����������������������|������������}||�|���������fS��N)r!���)r���r����lprefixs���   r����longest_prefix_itemzTrie.longest_prefix_item&���s$�������%�%�f�-�-����g��'�'r���r#���)	�__name__�
__module__�__qualname__�__doc__r���r���r!���r%����
__classcell__)r���s���@r���r���r���	���sp���������������'�'�9��9��9��9��9��9�����������(��(��(��(��(��(��(r���r���N)	�
__future__r���r���r����collections.abcr����ImportError�collectionsr���r���r���r����<module>r/������s�������B��B��B��B��B��B��B��B��B��B�$�'�'�'�'�'�'�'����$��$��$�#�#�#�#�#�#�#�#�$����(��(��(��(��(�7��(��(��(��(��(s������!�!

Name	Size	Permission
__init__.cpython-311.pyc	457 bytes	0644
_base.cpython-311.pyc	2550 bytes	0644
py.cpython-311.pyc	4029 bytes	0644