�
��^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 )�Triez Abstract 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� z Trie.keys.. 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 �r/ s� �� B� B� B� B� B� B� B� B� B� B�$�'�'�'�'�'�'�'��� $� $� $�#�#�#�#�#�#�#�#�$���� (� (� (� (� (�7� (� (� (� (� (s � � !�!