7Re c @ sF d d l m Z m Z m Z d d l m Z Gd d d e Z d S( i ( u absolute_importu divisionu unicode_literals( u Mappingc sS | Ee Z d Z d Z d
f d d Z d d Z d d Z d d Z S( u Trieu Abstract base class for triesc sB t j } d k r% t | St f d d | D S( Nc s% g | ] } | j r | q S( ( u
startswith( u .0u x( u prefix( u8 /tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyu
s u Trie.keys..( u superu keysu Noneu set( u selfu prefixu keys( u __class__( u prefixu8 /tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyu keys s
u Trie.keysc C s. x' | j D] } | j | r
d Sq
Wd S( NTF( u keysu
startswithu Trueu False( u selfu prefixu key( ( u8 /tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyu has_keys_with_prefix s u Trie.has_keys_with_prefixc C sj | | k r | SxG t d t | d D], } | d |
| k r* | d |
Sq* Wt | d S( Ni ( u rangeu lenu KeyError( u selfu prefixu i( ( u8 /tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyu longest_prefix s u Trie.longest_prefixc C s | j | } | | | f S( N( u longest_prefix( u selfu prefixu lprefix( ( u8 /tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyu longest_prefix_item# s u Trie.longest_prefix_itemN( u __name__u
__module__u __qualname__u __doc__u Noneu keysu has_keys_with_prefixu longest_prefixu longest_prefix_item( u
__locals__( ( u __class__u8 /tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyu Trie s
u TrieN( u
__future__u absolute_importu divisionu unicode_literalsu collectionsu Mappingu Trie( ( ( u8 /tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyu s