î
“ReŸ ã @ sF d d l m Z m Z m Z d d l m Z Gd d „ d e ƒ Z d S)é )Úabsolute_importÚdivisionÚunicode_literals)ÚMappingc sO e Z d Z d Z d ‡ f d d † Z d d „ Z d d „ Z d d
„ Z ‡ S) ÚTriez Abstract base class for triesNc sB t ƒ j ƒ } ˆ d k r% t | ƒ St ‡ f d d † | Dƒ ƒ S)Nc s% g | ] } | j ˆ ƒ r | ‘ q S© )Ú
startswith)Ú.0Úx)Úprefixr ú:/tmp/pip-ztkk0jow-build/pip/_vendor/html5lib/trie/_base.pyú
s z Trie.keys..)ÚsuperÚkeysÚset)Úselfr r )Ú __class__)r r r s
z Trie.keysc C s. x' | j ƒ D] } | j | ƒ r
d Sq
Wd S)NTF)r r )r r Úkeyr r r Úhas_keys_with_prefix s zTrie.has_keys_with_prefixc C sj | | k r | SxG t d t | ƒ d ƒ D], } | d | … | k r* | d | … Sq* Wt | ƒ ‚ d S)Né )ÚrangeÚlenÚKeyError)r r Úir r r Úlongest_prefix s zTrie.longest_prefixc C s | j | ƒ } | | | f S)N)r )r r Úlprefixr r r Úlongest_prefix_item# s zTrie.longest_prefix_item)Ú__name__Ú
__module__Ú __qualname__Ú__doc__r r r r r r )r r r s
r N)Ú
__future__r r r Ú collectionsr r r r r r Ú s