a
Re @ sX d dl mZmZmZ zd dlmZ W n eyB d dlmZ Y n0 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 u r t|S fdd|D S )Nc s h | ]}| r|qS )
startswith).0xprefixr /builddir/build/BUILDROOT/alt-python39-pip-21.3.1-2.el8.x86_64/opt/alt/python39/lib/python3.9/site-packages/pip/_vendor/html5lib/_trie/_base.py z Trie.keys..)superr keysset)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 )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