관리-도구
편집 파일: _base.cpython-35.pyc
��Re� � @ so d d l m Z m Z m Z y d d l m Z Wn" e k rT d d l m Z Yn XGd d � d e � Z d S)� )�absolute_import�division�unicode_literals)�Mappingc sO e Z d Z d Z d � f d d � Z d d � Z d d � Z d d � Z � S) �Triez Abstract base class for triesNc sB t t | � j � } � d k r+ t | � S� f d d � | D� S)Nc s% h | ] } | j � � r | � q S� )� startswith)�.0�x)�prefixr ��/builddir/build/BUILDROOT/alt-python35-pip-20.2.4-5.el8.x86_64/opt/alt/python35/lib/python3.5/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 d Sq Wd S)NTF)r r )r r �keyr r r �has_keys_with_prefix s zTrie.has_keys_with_prefixc C sj | | k r | SxG t d t | � d � D], } | d | � | k r* | d | � Sq* Wt | � � d S)N� )�range�len�KeyError)r r �ir r r �longest_prefix s zTrie.longest_prefixc C s | j | � } | | | f S)N)r )r r �lprefixr r r �longest_prefix_item& s zTrie.longest_prefix_item)�__name__� __module__� __qualname__�__doc__r r r r r r )r r r s r N) � __future__r r r �collections.abcr � ImportError� collectionsr r r r r �<module> s