Ñò
•èRc           @` sF   d  d k  l Z l Z l Z d  d k l 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` s`   t  ƒ  i ƒ  } | d  j o t | ƒ St g  } | D]! } | i | ƒ o | | q5 q5 ~ ƒ S(   N(   t   supert   keyst   Nonet   sett
   startswith(   t   selft   prefixR   t   _[1]t   x(    (    sZ   /var/www/html/kasc-wg8/erics/lib/python2.6/site-packages/pip/vendor/html5lib/trie/_base.pyR   	   s    c         C` s0   x) |  i  ƒ  D] } | i | ƒ o t Sq Wt S(   N(   R   R	   t   Truet   False(   R
   R   t   key(    (    sZ   /var/www/html/kasc-wg8/erics/lib/python2.6/site-packages/pip/vendor/html5lib/trie/_base.pyt   has_keys_with_prefix   s
     	c         C` sb   | |  j o | Sx= t  d t | ƒ d ƒ D]" } | |  |  j o
 | |  Sq, Wt | ƒ ‚ d  S(   Ni   (   t   ranget   lent   KeyError(   R
   R   t   i(    (    sZ   /var/www/html/kasc-wg8/erics/lib/python2.6/site-packages/pip/vendor/html5lib/trie/_base.pyt   longest_prefix   s     c         C` s   |  i  | ƒ } | |  | f S(   N(   R   (   R
   R   t   lprefix(    (    sZ   /var/www/html/kasc-wg8/erics/lib/python2.6/site-packages/pip/vendor/html5lib/trie/_base.pyt   longest_prefix_item#   s    N(   t   __name__t
   __module__t   __doc__R   R   R   R   R   (    (    (    sZ   /var/www/html/kasc-wg8/erics/lib/python2.6/site-packages/pip/vendor/html5lib/trie/_base.pyR      s
   			
N(   t
   __future__R    R   R   t   collectionsR   R   (    (    (    sZ   /var/www/html/kasc-wg8/erics/lib/python2.6/site-packages/pip/vendor/html5lib/trie/_base.pyt   <module>   s   