관리-도구
편집 파일: _base.cpython-36.pyc
3 �Re� � @ sZ d dl mZmZmZ yd dlmZ W n ek rD d dlmZ Y nX G dd� de�ZdS )� )�absolute_import�division�unicode_literals)�Mappingc s: e Zd ZdZd � fdd� Zdd� Zdd� Zd d � Z� ZS ) �Triez Abstract base class for triesNc s0 t t| �j� }� d kr t|�S � fdd�|D �S )Nc s h | ]}|j � �r|�qS � )� startswith)�.0�x)�prefixr ��/builddir/build/BUILDROOT/alt-python36-pip-20.2.4-5.el8.x86_64/opt/alt/python36/lib/python3.6/site-packages/pip/_vendor/html5lib/_trie/_base.py� <setcomp> s z Trie.keys.<locals>.<setcomp>)�superr �keys�set)�selfr r )� __class__)r r r s z Trie.keysc C s$ x | j � D ]}|j|�r dS q W dS )NTF)r r )r r �keyr r r �has_keys_with_prefix s zTrie.has_keys_with_prefixc C sT || kr |S x:t dt|�d �D ]$}|d | � | kr |d | � S q W t|��d S )N� )�range�len�KeyError)r r �ir r r �longest_prefix s zTrie.longest_prefixc C s | j |�}|| | fS )N)r )r r �lprefixr r r �longest_prefix_item& s zTrie.longest_prefix_item)N) �__name__� __module__� __qualname__�__doc__r r r r � __classcell__r r )r r r s r N) � __future__r r r �collections.abcr � ImportError� collectionsr r r r r �<module> s