PATH:
lib
/
python3.9
/
site-packages
/
pip
/
_vendor
/
html5lib
/
_trie
/
__pycache__
a [��f� � @ sX d dl mZmZmZ zd dlmZ W n eyB d dlmZ Y n0 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| ��� }� d u r t|�S � fdd�|D �S )Nc s h | ]}|� � �r|�qS � )� startswith)�.0�x��prefixr �D/usr/lib/python3.9/site-packages/pip/_vendor/html5lib/_trie/_base.py� <setcomp> � z Trie.keys.<locals>.<setcomp>)�superr �keys�set)�selfr r �� __class__r r r s z Trie.keysc C s" | � � D ]}|�|�r dS qdS )NTF)r r )r r �keyr r r �has_keys_with_prefix s zTrie.has_keys_with_prefixc C sT || v r |S t dt|�d �D ](}|d | � | v r |d | � S q t|��d S )N� )�range�len�KeyError)r r �ir r r �longest_prefix s zTrie.longest_prefixc C s | � |�}|| | fS )N)r )r r Zlprefixr 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) Z __future__r r r �collections.abcr � ImportError� collectionsr r r r r �<module> s
[+]
..
[-] py.cpython-39.opt-1.pyc
[open]
[-] __init__.cpython-39.pyc
[open]
[-] _base.cpython-39.opt-1.pyc
[open]
[-] __init__.cpython-39.opt-1.pyc
[open]
[-] py.cpython-39.pyc
[open]
[-] _base.cpython-39.pyc
[open]