usr/lib/python2.7/site-packages/pip/_vendor/html5lib/_trie/_base.pyo 0000644 00000003342 14720610671 0021271 0 ustar 00
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