£Á°èZ¨Ä…–K§‚«“ô4“ÒÙ´dîfUÙÃÅ WKbyÊ¦•êŽ…È®FÒ¿ÊÎóCozá¬S@6{Í:›œêZÌ:Š•_%:¢¾¾~;‘Ã~èŠ©ÊÇí`ÔÑ©úë™µ'5I¿fš×WO%ø9¾«¾DK|€ùÍD”Ýs]nHÕ¶ê×Ó¼ãžªéUWŸÈË%DÒÕ¬ï‘]/Åcx  ‰ï2ß]ä6G[]S£ÔÏ¯rs{úëóµmÒï#UQxo·õÞCe]"±/aÙ&Eã4ú9Jé_ÞåëdãöKë)AÞ                  ¯¹ægƒÛowÐø^d™ý½ßB7áyMä9ÜÖUã
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
<html>

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)Trie)	text_type   c               @   s   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 d   Z
 d d   Z d S)r   c             C   s   t    } xP | j   D]B } t | t  s: t d   n  x | D] } | j |  qA Wq Wt d j |   |  _ x' | j	   D] \ } } | |  j | <q Wd  S)NzAll keys must be strings )
setkeys
isinstancer   	TypeErroraddDATriejoin_dataitems)selfdatacharskeycharvalue r   ;/tmp/pip-ztkk0jow-build/pip/_vendor/html5lib/trie/datrie.py__init__
   s    	zTrie.__init__c             C   s   | |  j  k S)N)r   )r   r   r   r   r   __contains__   s    zTrie.__contains__c             C   s   t  |  j  S)N)lenr   )r   r   r   r   __len__   s    zTrie.__len__c             C   s   t     d  S)N)NotImplementedError)r   r   r   r   __iter__   s    zTrie.__iter__c             C   s   |  j  | S)N)r   )r   r   r   r   r   __getitem__   s    zTrie.__getitem__Nc             C   s   |  j  j |  S)N)r   r
   )r   prefixr   r   r   r
   "   s    z	Trie.keysc             C   s   |  j  j |  S)N)r   has_keys_with_prefix)r   r!   r   r   r   r"   %   s    zTrie.has_keys_with_prefixc             C   s   |  j  j |  S)N)r   longest_prefix)r   r!   r   r   r   r#   (   s    zTrie.longest_prefixc             C   s   |  j  j |  S)N)r   longest_prefix_item)r   r!   r   r   r   r$   +   s    zTrie.longest_prefix_item)__name__
__module____qualname__r   r   r   r   r    r
   r"   r#   r$   r   r   r   r   r   	   s   r   N)
__future__r   r   r   Zdatrier   r   Zpip._vendor.sixr   _baseABCTrier   r   r   r   <module>   s   