← Back
Editing: _base.cpython-311.pyc
� V=�^� � �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 ��6/usr/lib/python3/dist-packages/html5lib/_trie/_base.py� <setcomp>z Trie.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 � � !�!
Save File
Cancel