U oÏ ašã@sLddlmZmZmZddlmZddlmZddl mZ Gdd„de ƒZdS)é)Úabsolute_importÚdivisionÚunicode_literals)ÚTrie)Ú text_typeéc@sVeZdZdd„Zdd„Zdd„Zdd„Zd d „Zdd d „Zdd„Z dd„Z dd„Z d S)rcCsjtƒ}| ¡D]*}t|tƒs$tdƒ‚|D]}| |¡q(qtd |¡ƒ|_|  ¡D]\}}||j|<qRdS)NzAll keys must be stringsÚ) ÚsetÚkeysÚ isinstancerÚ TypeErrorÚaddÚDATrieÚjoinÚ_dataÚitems)ÚselfÚdataÚcharsÚkeyÚcharÚvalue©rúbC:\Users\vtejo\AppData\Local\Temp\pip-unpacked-wheel-6mt8ur68\pip\_vendor\html5lib\_trie\datrie.pyÚ__init__ s  z Trie.__init__cCs ||jkS©N©r©rrrrrÚ __contains__szTrie.__contains__cCs t|jƒSr)Úlenr©rrrrÚ__len__sz Trie.__len__cCs tƒ‚dSr)ÚNotImplementedErrorr rrrÚ__iter__sz Trie.__iter__cCs |j|SrrrrrrÚ __getitem__szTrie.__getitem__NcCs |j |¡Sr)rr ©rÚprefixrrrr "sz Trie.keyscCs |j |¡Sr)rÚhas_keys_with_prefixr%rrrr'%szTrie.has_keys_with_prefixcCs |j |¡Sr)rÚlongest_prefixr%rrrr((szTrie.longest_prefixcCs |j |¡Sr)rÚlongest_prefix_itemr%rrrr)+szTrie.longest_prefix_item)N) Ú__name__Ú __module__Ú __qualname__rrr!r#r$r r'r(r)rrrrr s  rN) Ú __future__rrrZdatrierrZpip._vendor.sixrÚ_baseÚABCTrierrrrÚs