ž 7’ReŸc@sFddlmZmZmZddlmZGdd„deƒZdS(i(uabsolute_importudivisionuunicode_literals(uMappingcsS|EeZdZdZd ‡fdd†Zdd„Zdd„Zdd „Z‡S( uTrieuAbstract base class for triescsBtƒjƒ}ˆdkr%t|ƒSt‡fdd†|DƒƒS(Ncs%g|]}|jˆƒr|‘qS((u startswith(u.0ux(uprefix(u8/tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyu s uTrie.keys..(usuperukeysuNoneuset(uselfuprefixukeys(u __class__(uprefixu8/tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyukeys s  u Trie.keyscCs.x'|jƒD]}|j|ƒr dSq WdS(NTF(ukeysu startswithuTrueuFalse(uselfuprefixukey((u8/tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyuhas_keys_with_prefixsuTrie.has_keys_with_prefixcCsj||kr|SxGtdt|ƒdƒD],}|d| …|kr*|d| …Sq*Wt|ƒ‚dS(Ni(urangeulenuKeyError(uselfuprefixui((u8/tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyulongest_prefixs   uTrie.longest_prefixcCs|j|ƒ}|||fS(N(ulongest_prefix(uselfuprefixulprefix((u8/tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyulongest_prefix_item#suTrie.longest_prefix_itemN( u__name__u __module__u __qualname__u__doc__uNoneukeysuhas_keys_with_prefixulongest_prefixulongest_prefix_item(u __locals__((u __class__u8/tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyuTries   uTrieN(u __future__uabsolute_importudivisionuunicode_literalsu collectionsuMappinguTrie(((u8/tmp/pip-zej_zi-build/pip/_vendor/html5lib/trie/_base.pyus