ó
•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 s