관리-도구
편집 파일: py.cpython-310.pyc
o ƚRe� � @ sL d dl mZmZmZ d dlmZ d dlmZ ddlm Z G dd� de �Z dS ) � )�absolute_import�division�unicode_literals)� text_type)� bisect_left� )�Triec @ sF e Zd Zdd� Zdd� Zdd� Zdd� Zd d � Zdd d �Zdd� Z d S )r c C sJ t dd� |�� D ��std��|| _t|�� �| _d| _dt|�f| _d S )Nc s s � | ]}t |t�V qd S �N)� isinstancer )�.0�x� r ��/builddir/build/BUILDROOT/alt-python310-pip-21.3.1-3.el8.x86_64/opt/alt/python310/lib/python3.10/site-packages/pip/_vendor/html5lib/_trie/py.py� <genexpr> s � z Trie.__init__.<locals>.<genexpr>zAll keys must be strings� r ) �all�keys� TypeError�_data�sorted�_keys� _cachestr�len� _cachepoints)�self�datar r r �__init__ s z Trie.__init__c C s || j v S r �r �r �keyr r r � __contains__ � zTrie.__contains__c C � t | j�S r )r r �r r r r �__len__ r! z Trie.__len__c C r" r )�iterr r# r r r �__iter__ r! z Trie.__iter__c C s | j | S r r r r r r � __getitem__ r! zTrie.__getitem__Nc C s� |d u s |dks | j st| j �S |�| j�r&| j\}}t| j |||� }}nt| j |� }}t� }|t| j �kr:|S | j | �|�rV|�| j | � |d7 }| j | �|�sB|| _||f| _|S )Nr r )r �set� startswithr r r r �add)r �prefix�lo�hi�start�ir r r r r s � z Trie.keysc C sd || j v rdS |�| j�r| j\}}t| j|||�}nt| j|�}|t| j�kr*dS | j| �|�S )NTF)r r) r r r r r )r r+ r, r- r/ r r r �has_keys_with_prefix6 s zTrie.has_keys_with_prefixr ) �__name__� __module__� __qualname__r r r$ r& r' r r0 r r r r r s r N) � __future__r r r Zpip._vendor.sixr �bisectr �_baser �ABCTrier r r r �<module> s