σ
οRec @` sf d d l m Z m Z m Z d d l m Z d d l m Z d d l m Z
d e
f d YZ d S( i ( t absolute_importt divisiont unicode_literals( t text_type( t bisect_lefti ( t TrieR c B` sJ e Z d Z d Z d Z d Z d Z d d Z d Z RS( c C` sk t d | j D s+ t d n | | _ t | j | _ d | _ d t | f | _ d S( Nc s` s | ] } t | t Vq d S( N( t
isinstanceR ( t .0t x( ( s /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pys s u All keys must be stringsu i ( t allt keyst TypeErrort _datat sortedt _keyst _cachestrt lent _cachepoints( t selft data( ( s /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt __init__
s c C` s
| | j k S( N( R ( R t key( ( s /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt __contains__ s c C` s
t | j S( N( R R ( R ( ( s /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt __len__ s c C` s
t | j S( N( t iterR ( R ( ( s /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt __iter__ s c C` s | j | S( N( R ( R R ( ( s /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt __getitem__ s c C` sώ | d k s" | d k s" | j r/ t | j S| j | j ro | j \ } } t | j | | | } } n t | j | } } t } | t | j k r§ | Sx8 | j | j | rα | j | j | | d 7} qͺ W| | _ | | f | _ | S( Nu i ( t NoneR t sett
startswithR R R R t add( R t prefixt lot hit startt iR
( ( s /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyR
s "
c C` s | | j k r t S| j | j rO | j \ } } t | j | | | } n t | j | } | t | j k rz t S| j | j | S( N( R t TrueR R R R R R t False( R R R R! R# ( ( s /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt has_keys_with_prefix6 s N(
t __name__t
__module__R R R R R R R
R& ( ( ( s /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyR s N( t
__future__R R R t pip._vendor.sixR t bisectR t _baseR t ABCTrie( ( ( s /builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el8.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/py.pyt s