#x h d dl mZmZmZ d dlmZ n# e$ r d dlmZ Y nw xY w G d de ZdS ) )absolute_importdivisionunicode_literals)Mappingc 6 e Zd ZdZd fd Zd Zd Zd Z xZS )Triez Abstract base class for triesNc t t | }t | S fd|D S )Nc > h | ]}| |S )
startswith).0xprefixs /builddir/build/BUILDROOT/alt-python311-pip-21.3.1-4.el9.x86_64/opt/alt/python311/lib/python3.11/site-packages/pip/_vendor/html5lib/_trie/_base.py z Trie.keys.. s* 888a1<<#7#78888 )superr keysset)selfr r __class__s ` r r z Trie.keys sJ T4 %%'' >t99 888848888r c d | D ]}| | r dS dS )NTF)r r )r r keys r has_keys_with_prefixzTrie.has_keys_with_prefix s@ 99;; C~~f%%
tt
ur c || v r|S t dt | dz D ] }|d | | v r
|d | c S t | )N )rangelenKeyError)r r is r longest_prefixzTrie.longest_prefix ss T>>Mq#f++/** # #Acrc{d"" crc{""" # v r c @ | | }|| | fS N)r! )r r lprefixs r longest_prefix_itemzTrie.longest_prefix_item& s$ %%f--g ''r r# ) __name__
__module__ __qualname____doc__r r r! r%
__classcell__)r s @r r r sp ''9 9 9 9 9 9 ( ( ( ( ( ( (r r N)
__future__r r r collections.abcr ImportError collectionsr r r r r/ s B B B B B B B B B B$''''''' $ $ $########$ ( ( ( ( (7 ( ( ( ( (s !!