B
Re @ sZ d dl mZmZmZ yd dlmZ W n ek
rD d dlmZ Y nX G dd deZdS ) )absolute_importdivisionunicode_literals)Mappingc s: e Zd ZdZd fdd Zdd Zdd Zd d
Z ZS ) Triez Abstract base class for triesNc s0 t t| } d kr t|S fdd|D S )Nc s h | ]}| r|qS )
startswith).0x)prefixr /builddir/build/BUILDROOT/alt-python37-pip-20.2.4-6.el8.x86_64/opt/alt/python37/lib/python3.7/site-packages/pip/_vendor/html5lib/_trie/_base.py s z Trie.keys..)superr keysset)selfr r ) __class__)r r r s z Trie.keysc C s$ x | D ]}||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 )rangelenKeyError)r r ir r r longest_prefix s zTrie.longest_prefixc C s | |}|| | 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 s