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_importdivisionunicode_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).0x)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 s z Trie.keys..)superr keysset)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 )rangelenKeyError)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 s