v Z d dl mZmZmZ d dlmZ d dlmZ ddlm Z
G d de
Z dS ) )absolute_importdivisionunicode_literals) text_type) bisect_left )Triec : e Zd Zd Zd Zd Zd Zd Zd dZd Z dS )
r c t d | D st d || _ t | | _ d| _ dt | f| _ d S )Nc 3 @ K | ]}t |t V d S N)
isinstancer ).0xs /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/py.py z Trie.__init__.. s, AA:a++AAAAAA zAll keys must be strings r ) allkeys TypeError_datasorted_keys _cachestrlen _cachepoints)selfdatas r __init__z
Trie.__init__
su AATYY[[AAAAA 8 677 7
DIIKK((
D Nr c || j v S r
r r keys r __contains__zTrie.__contains__ s dj r c * t | j S r
)r r r s r __len__z Trie.__len__ s 4: r c * t | j S r
)iterr r' s r __iter__z
Trie.__iter__ s DJ r c | j | S r
r" r# s r __getitem__zTrie.__getitem__ s z# r Nc 0 |
|dk s| j st | j S | | j r$| j \ }}t | j ||| x}}nt | j | x}}t }|t
| j k r|S | j | | rE| | j | |dz
}| j | | E|| _ ||f| _ |S )Nr r )r set
startswithr r r r add)r prefixlohistartir s r r z Trie.keys s >Vr\\\tz?? " T^ , , 8&FB#DJB?? ?EAA#DJ77 7EAuu C
OO # #Kjm&&v.. HHTZ] # # #
FA jm&&v.. "AJ r c . || j v rdS | | j r"| j \ }}t | j ||| }nt | j | }|t
| j k rdS | j | | S )NTF)r r0 r r r r r )r r2 r3 r4 r6 s r has_keys_with_prefixzTrie.has_keys_with_prefix6 s TZ 4 T^ , , 0&FBDJB77AADJ//A DJ 5z!}''///r r
)
__name__
__module__ __qualname__r r% r( r+ r- r r8 r r r r s + + +! ! ! .
0
0
0
0
0r r N)
__future__r r r pip._vendor.sixr bisectr _baser ABCTrier< r r rB s B B B B B B B B B B % % % % % % " " " " " ":0 :0 :0 :0 :07 :0 :0 :0 :0 :0r