î
“Reï ã @ 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
Gd d „ d e
ƒ Z d S) é )Úabsolute_importÚdivisionÚunicode_literals)Ú text_type)Ú bisect_lefté )ÚTriec @ sg e Z d Z d d „ Z d d „ Z d d „ Z d d „ Z d d
„ Z d d d
„ Z d d „ Z d S)r c C sn t d d „ | j ƒ Dƒ ƒ s. t d ƒ ‚ n | | _ t | j ƒ ƒ | _ d | _ d t | ƒ f | _ d S)Nc s s | ] } t | t ƒ Vq d S)N)Ú
isinstancer )Ú.0Úx© r ú7/tmp/pip-ztkk0jow-build/pip/_vendor/html5lib/trie/py.pyú s z Trie.__init__..zAll keys must be stringsÚ r ) ÚallÚkeysÚ TypeErrorÚ_dataÚsortedÚ_keysÚ _cachestrÚlenÚ _cachepoints)ÚselfÚdatar r r
Ú__init__
s z
Trie.__init__c C s
| | j k S)N)r )r Úkeyr r r
Ú __contains__ s zTrie.__contains__c C s
t | j ƒ S)N)r r )r r r r
Ú__len__ s z Trie.__len__c C s
t | j ƒ S)N)Úiterr )r r r r
Ú__iter__ s z
Trie.__iter__c C s | j | S)N)r )r r r r r
Ú __getitem__ s zTrie.__getitem__Nc 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)Nr r )r ÚsetÚ
startswithr r r r Úadd)r ÚprefixÚloÚhiÚstartÚir r r r
r s "
z Trie.keysc C sŽ | | j k r d S| j | j ƒ rO | j \ } } t | j | | | ƒ } n t | j | ƒ } | t | j ƒ k rz d S| j | j | ƒ S)NTF)r r# r r r r r )r r% r& r' r) r r r
Úhas_keys_with_prefix6 s zTrie.has_keys_with_prefix)
Ú__name__Ú
__module__Ú __qualname__r r r r r! r r* r r r r
r s r N) Ú
__future__r r r Zpip._vendor.sixr Úbisectr Ú_baser ÚABCTrier r r r
Ú s