£Á°è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 Gd d   d e  Z d S)    )absolute_importdivisionunicode_literals)Mappingc                   sO   e  Z d  Z d Z d   f d d  Z d d   Z d d   Z d	 d
   Z   S)TriezAbstract base class for triesNc                sB   t    j   }   d  k r% t |  St   f d d   | D  S)Nc                s%   g  |  ] } | j     r |  q S )
startswith).0x)prefixr   :/tmp/pip-ztkk0jow-build/pip/_vendor/html5lib/trie/_base.py
<listcomp>   s   	 zTrie.keys.<locals>.<listcomp>)superkeysset)selfr   r   )	__class__)r   r   r   	   s    
z	Trie.keysc             C   s.   x' |  j    D] } | j |  r d Sq Wd S)NTF)r   r   )r   r   keyr   r   r   has_keys_with_prefix   s    zTrie.has_keys_with_prefixc             C   sj   | |  k r | SxG t  d t |  d  D], } | d  |  |  k r* | d  |  Sq* Wt |   d  S)N   )rangelenKeyError)r   r   ir   r   r   longest_prefix   s     zTrie.longest_prefixc             C   s   |  j  |  } | |  | f S)N)r   )r   r   lprefixr   r   r   longest_prefix_item#   s    zTrie.longest_prefix_item)__name__
__module____qualname____doc__r   r   r   r   r   r   )r   r   r      s
   	
r   N)
__future__r   r   r   collectionsr   r   r   r   r   r   <module>   s   