???<!-- GIF89;a -->
123123123123
.....................................................................................................................................???<!-- GIF89;a -->
123123123123
.....................................................................................................................................ó
•abc           @` sF   d  d l  m Z m Z m Z d  d l m Z d e f d „  ƒ  YZ d S(   i    (   t   absolute_importt   divisiont   unicode_literals(   t   Mappingt   Triec           B` s5   e  Z d  Z d d „ Z d „  Z d „  Z d „  Z RS(   u   Abstract base class for triesc         C` sW   t  t |  ƒ j ƒ  } | d  k r+ t | ƒ St g  | D] } | j | ƒ r5 | ^ q5 ƒ S(   N(   t   superR   t   keyst   Nonet   sett
   startswith(   t   selft   prefixR   t   x(    (    sD   /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyR   	   s    
c         C` s.   x' |  j  ƒ  D] } | j | ƒ r t Sq Wt S(   N(   R   R	   t   Truet   False(   R
   R   t   key(    (    sD   /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyt   has_keys_with_prefix   s    c         C` s^   | |  k r | Sx; t  d t | ƒ d ƒ D]  } | |  |  k r* | |  Sq* Wt | ƒ ‚ d  S(   Ni   (   t   ranget   lent   KeyError(   R
   R   t   i(    (    sD   /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyt   longest_prefix   s     c         C` s   |  j  | ƒ } | |  | f S(   N(   R   (   R
   R   t   lprefix(    (    sD   /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyt   longest_prefix_item$   s    N(   t   __name__t
   __module__t   __doc__R   R   R   R   R   (    (    (    sD   /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyR      s
   
		
N(   t
   __future__R    R   R   t   collectionsR   R   (    (    (    sD   /usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyt   <module>   s   